Hyperplane queries in a feature-space m-tree for speeding up active learning
Inhaltsverzeichnis
Referenz
M. Crucianu, D. Estevez, V. Oria, and J.-P. Tarel: Hyperplane queries in a feature-space m-tree for speeding up active learning. In BDA, 23èmes Journées Bases de Données Avancées, BDA 2007, Marseille, 23-26 Octobre 2007, Actes (Informal Proceedings), 2007.
DOI
Abstract
In content-based retrieval, relevance feedback (RF) is a noticeable method for reducing the ``semantic gap between the low-level features describing the content and the usually higher-level meaning of user's target. While recent RF methods based on active learning are able to identify complex target classes after relatively few iterations, they can be quite slow on very large databases. To address this scalability issue for active RF, we put forward a method that consists in the construction of an M-tree in the feature space associated to a kernel function and in performing approximate kNN hyperplane queries with this feature space M-tree. The experiments performed on two image databases show that a significant speedup can be achieved, at the expense of a limited increase in the number of feedback rounds.
Extended Abstract
Bibtex
@inproceedings{jpt-bda07,
author = {Crucianu, M. and Estevez, D. and Oria, V. and Tarel, J.-P.},
title = {Hyperplane Queries in a Feature-Space M-tree for Speeding up Active Learning},
booktitle = {Proceedings of Journ\'{e}es Bases de Donn\'{e}es Avanc\'{e}es (BDA'07)},
date = {October 23-26},
address = {Marseille, France},
year = {2007},
url={http://perso.lcpc.fr/tarel.jean-philippe/publis/jpt-bda07.pdf http://de.evo-art.org/index.php?title=Hyperplane_queries_in_a_feature-space_m-tree_for_speeding_up_active_learning},
note = {http://perso.lcpc.fr/tarel.jean-philippe/publis/bda07.html},
}
Used References
[1] C. J. van Rijsbergen, Information retrieval, Butterworths, London, 2 edition, 1979.
[2] Edward Y. Chang, Beitao Li, Gang Wu, and Kingshy Goh, “Statistical learning for effective visual image retrieval,” in Proceedings of the IEEE International Conference on Image Processing (ICIP’03), Barcelona, Spain, September 2003, pp. 609–612.
[3] Michel Crucianu, Marin Ferecatu, and Nozha Boujemaa, “Relevance feedback for image retrieval: a short survey,” in State of the Art in Audiovisual Content-Based Retrieval, Information Universal Access and Interaction, Including Datamodels and Languages. DELOS Network of Excellence, June 2004.
[4] Bernhard Sch¨olkopf and Alexander Smola, Learning with Kernels, MIT Press, 2002.
[5] Simon Tong and Daphne Koller, “Support vector machine active learning with applications to text classification,” in Proceedings of ICML-00, 17th International Conference on Machine Learning, Stanford, CA, US, 2000, pp. 999–1006, Morgan Kaufmann.
[6] Simon Tong and Edward Chang, “Support vector machine active learning for image retrieval,” in Proceedings of the 9th ACM International Conference on Multimedia, Ottawa, Canada, 2001, pp. 107–118, ACM Press.
[7] Marin Ferecatu, Michel Crucianu, and Nozha Boujemaa, “Retrieval of difficult image classes using SVM-based relevance feedback,” in Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval, New York, USA, October 2004, pp. 23–30.
[8] Hanan Samet, Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2006.
[9] C. Berg, J. P. R. Christensen, and P. Ressel, Harmonic Analysis on Semigroups, Springer-Verlag, 1984.
[10] Jing Peng and Douglas R. Heisterkamp, “Kernel indexing for relevance feedback image retrieval,” in Proceedings of the IEEE International Conference on Image Processing (ICIP’03), Barcelona, Spain, 2003.
[11] David M. J. Tax and Robert P. W. Duin, “Support vector domain description,” Pattern Recogn. Lett., vol. 20, no. 11-13, pp. 1191–1199, 1999.
[12] Bernhard Sch¨olkopf, John C. Platt, John C. Shawe-Taylor, Alex J. Smola, and Robert C. Williamson, “Estimating the support of a high-dimensional distribution,” Neural Comput., vol. 13, no. 7, pp. 1443–1471, 2001.
[13] Douglas R. Heisterkamp and Jing Peng, “Kernel VA-files for relevance feedback retrieval,” in Proceedings of the first ACM international workshop on Multimedia databases, New Orleans, LA, USA, 2003, pp. 48–54, ACM Press.
[14] Navneet Panda and Edward Y. Chang, “Exploiting geometry for support vector machine indexing.,” in SDM, 2005.
[15] Navneet Panda, King-Shy Goh, and Edward Y. Chang, “Active learning in very large databases,” Multimedia Tools and Applications, vol. 31, no. 3, pp. 249–267, 2006.
[16] Navneet Panda and Edward Y. Chang, “Efficient top-k hyperplane query processing for multimedia information retrieval,” in Proceedings of the 14th ACM international conference on Multimedia, New York, NY, USA, 2006, pp. 317–326, ACM Press.
[17] Pavel Zezula, Paolo Ciaccia, and F. Rabitti, “M-tree: a dynamic index for similarity queries in multimedia databases,” Tech. Rep., CNUCE-CNR, Pisa, Italy, 1996.
[18] Paolo Ciaccia, Marco Patella, and Pavel Zezula, “M-tree: an efficient access method for similarity search in metric spaces,” in Proceedings of the 23rd IEEE International Conference on Very Large Data Bases (VLDB’97), Athens, Greece, August 1997, pp. 426–435.
[19] Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, and Angela Y. Wu, “An optimal algorithm for approximate nearest neighbor searching fixed dimensions,” J. ACM, vol. 45, no. 6, pp. 891–923, 1998.
[20] Paolo Ciaccia and Marco Patella, “Pac nearest neighbor queries: Approximate and controlled search in high-dimensional and metric spaces,” in Proc. 16th International Conference on Data Engineering (ICDE 2000), San Diego, CA, 2000, pp. 244–255.
[21] Bernhard Sch¨olkopf, “The kernel trick for distances,” in Advances in Neural Information Processing Systems. 2000, vol. 12, pp. 301–307, MIT Press.
[22] Marco Patella, Paolo Ciaccia, and Pavel Zezula, “M-tree library,” http://www-db.deis.unibo.it/Mtree/, 2000.
[23] J. M. Geusebroek, G. J. Burghouts, and A. W. M. Smeulders, “The Amsterdam library of object images,” Int. J. Comput. Vision, vol. 61, no. 1, pp. 103–112, 2005.
[24] Marin Ferecatu, Image retrieval with active relevance feedback using both visual and keyword-based descriptors, Ph.D. thesis, Universit´e de Versailles, France, 2005.
[25] Nozha Boujemaa, Julien Fauqueur, Marin Ferecatu, Franc¸ois Fleuret, Val´erie Gouet, Bertrand Le Saux, and Hichem Sahbi, “IKONA: Interactive generic and specific image retrieval,” in Proceedings of the International workshop on Multimedia Content-Based Indexing and Retrieval (MMCBIR’2001), Rocquencourt, France, 2001, pp. 25–29.
[26] Olivier Chapelle, P. Haffner, and Vladimir N. Vapnik, “Supportvector machines for histogram-based image classification,” IEEE Transactions on Neural Networks, vol. 10, no. 5, pp. 1055–1064, 1999.
Links
Full Text
http://perso.lcpc.fr/tarel.jean-philippe/publis/jpt-bda07.pdf
