
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Vassilis Athitsos, Jonathan Alon, Stan Sclaroff, George Kollios, "BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 1, pp. 89104, January, 2008.  
BibTex  x  
@article{ 10.1109/TPAMI.2007.1140, author = {Vassilis Athitsos and Jonathan Alon and Stan Sclaroff and George Kollios}, title = {BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {30}, number = {1}, issn = {01628828}, year = {2008}, pages = {89104}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2007.1140}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval IS  1 SN  01628828 SP89 EP104 EPD  89104 A1  Vassilis Athitsos, A1  Jonathan Alon, A1  Stan Sclaroff, A1  George Kollios, PY  2008 KW  Indexing methods KW  embedding methods KW  similarity matching KW  multimedia databases KW  nearest neighbor retrieval KW  nearest neighbor classification KW  nonEuclidean spaces VL  30 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
[1] T.M. Cover and J.A. Thomas, Elements of Information Theory. WileyInterscience, 1991.
[2] J.B. Kruskall and M. Liberman, “The Symmetric Time Warping Algorithm: From Continuous to Discrete,” Time Warps, AddisonWesley, 1983.
[3] E. Keogh, “Exact Indexing of Dynamic Time Warping,” Proc. Int'l Conf. Very Large Data Bases, pp. 406417, 2002.
[4] V.I. Levenshtein, “Binary Codes Capable of Correcting Deletions, Insertions, and Reversals,” Soviet Physics, vol. 10, no. 8, pp. 707710, 1966.
[5] G. Hjaltason and H. Samet, “Properties of Embedding Methods for Similarity Searching in Metric Spaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 530549, May 2003.
[6] R. Schapire and Y. Singer, “Improved Boosting Algorithms Using ConfidenceRated Predictions,” Machine Learning, vol. 37, no. 3, pp. 297336, 1999.
[7] H. Barrow, J. Tenenbaum, R. Bolles, and H. Wolf, “Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching,” Proc. Int'l Joint Conf. Artificial Intelligence, pp.659663, 1977.
[8] S. Belongie, J. Malik, and J. Puzicha, “Shape Matching and Object Recognition Using Shape Contexts,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509522, Apr. 2002.
[9] C. Faloutsos and K.I. Lin, “FastMap: A Fast Algorithm for Indexing, DataMining and Visualization of Traditional and Multimedia Datasets,” Proc. ACM Int'l Conf. Management of Data pp. 163174, 1995.
[10] P. Yianilos, “Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces,” Proc. ACMSIAM Symp. Discrete Algorithms, pp. 311321, 1993.
[11] C. Böhm, S. Berchtold, and D.A. Keim, “Searching in HighDimensional Spaces: Index Structures for Improving the Performance of Multimedia Databases,” ACM Computing Surveys, vol. 33, no. 3, pp. 322373, 2001.
[12] G.R. Hjaltason and H. Samet, “IndexDriven Similarity Search in Metric Spaces,” ACM Trans. Database Systems, vol. 28, no. 4, pp.517580, 2003.
[13] D.A. White and R. Jain, “Similarity Indexing: Algorithms and Performance,” Proc. Storage and Retrieval for Image and Video Databases, pp. 6273, 1996.
[14] R. Weber, H.J. Schek, and S. Blott, “A Quantitative Analysis and Performance Study for SimilaritySearch Methods in HighDimensional Spaces,” Proc. Int'l Conf. Very Large Data Bases, pp.194205, 1998.
[15] Y. Sakurai, M. Yoshikawa, S. Uemura, and H. Kojima, “The ATree: An Index Structure for HighDimensional Spaces Using Relative Approximation,” Proc. Int'l Conf. Very Large Data Bases, pp. 516526, 2000.
[16] K. Chakrabarti and S. Mehrotra, “Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces,” Proc. Int'l Conf. Very Large Data Bases, pp. 89100, 2000.
[17] C. Li, E. Chang, H. GarciaMolina, and G. Wiederhold, “Clustering for Approximate Similarity Search in HighDimensional Spaces,” IEEE Trans. Knowledge and Data Eng., vol. 14, no. 4, pp.792808, Nov./Dec. 2002.
[18] Ö. Egecioglu and H. Ferhatosmanoglu, “Dimensionality Reduction and Similarity Distance Computation by Inner Product Approximations,” Proc. Int'l Conf. Information and Knowledge Management, pp. 219226, 2000.
[19] K.V.R. Kanth, D. Agrawal, and A. Singh, “Dimensionality Reduction for Similarity Searching in Dynamic Databases,” Proc. ACM Int'l Conf. Management of Data, pp. 166176, 1998.
[20] R. Weber and K. Böhm, “Trading Quality for Time with NearestNeighbor Search,” Proc. Int'l Conf. Extending Database Technology: Advances in Database Technology, pp. 2135, 2000.
[21] N. Koudas, B.C. Ooi, H.T. Shen, and A.K.H. Tung, “LDC: Enabling Search by Partial Distance in a HyperDimensional Space,” Proc. IEEE Int'l Conf. Data Eng., pp. 617, 2004.
[22] E. Tuncel, H. Ferhatosmanoglu, and K. Rose, “VQIndex: An Index Structure for Similarity Searching in Multimedia Databases,” Proc. ACM Multimedia, pp. 543552, 2002.
[23] A. Gionis, P. Indyk, and R. Motwani, “Similarity Search in High Dimensions via Hashing,” Proc. Int'l Conf. Very Large Databases, pp. 518529, 1999.
[24] A. Frome, D. Huber, R. Kolluri, T. Bulow, and J. Malik, “Recognizing Objects in Range Data Using Regional Point Descriptors,” Proc. European Conf. Computer Vision, vol. 3, pp.224237, 2004.
[25] K. Grauman and T.J. Darrell, “Fast Contour Matching Using Approximate Earth Mover's Distance,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. I: 220I: 227, 2004.
[26] G. Shakhnarovich, P. Viola, and T. Darrell, “Fast Pose Estimation with ParameterSensitive Hashing,” Proc. IEEE Int'l Conf. Computer Vision, pp. 750757, 2003.
[27] D. Huttenlocher, D. Klanderman, and A. Rucklige, “Comparing Images Using the Hausdorff Distance,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850863, Sept. 1993.
[28] H.W. Kuhn, “The Hungarian Method for the Assignment Problem,” Naval Research Logistics Quarterly, vol. 2, pp. 8387, 1955.
[29] J. Uhlman, “Satisfying General Proximity/Similarity Queries with Metric Trees,” Information Processing Letters, vol. 40, no. 4, pp. 175179, 1991.
[30] T. Bozkaya and Z. Özsoyoglu, “Indexing Large Metric Spaces for Similarity Search Queries,” ACM Trans. Database Systems, vol. 24, no. 3, pp. 361404, 1999.
[31] P. Ciaccia, M. Patella, and P. Zezula, “MTree: An Efficient Access Method for Similarity Search in Metric Spaces,” Proc. Int'l Conf. Very Large Data Bases, pp. 426435, 1997.
[32] C. Traina, Jr., A. Traina, B. Seeger, and C. Faloutsos, “SlimTrees: High Performance Metric Trees Minimizing Overlap between Nodes,” Proc. Seventh Int'l Conf. Extending Database Technology, pp.5165, 2000.
[33] P. Zezula, P. Savino, G. Amato, and F. Rabitti, “Approximate Similarity Retrieval with MTrees,” VLDB J., vol. 4, pp. 275293, 1998.
[34] E. Vidal, “New Formulation and Improvements of the NearestNeighbour Approximating and Eliminating Search Algorithm (AESA),” Pattern Recognition Letters, vol. 15, no. 1, pp. 17, 1994.
[35] L. Micó and E. Vidal, “A New Version of the NearestNeighbour Approximating and Eliminating Search Algorithm (AESA) with Linear Preprocessing Time and Memory Requirements,” Pattern Recognition Letters, vol. 15, no. 1, pp. 917, 1994.
[36] J. Bourgain, “On Lipschitz Embeddings of Finite Metric Spaces in Hilbert Space,” Israel J. Math., vol. 52, pp. 4652, 1985.
[37] G. Hristescu and M. FarachColton, “ClusterPreserving Embedding of Proteins,” Technical Report 9950, Computer Science Dept., Rutgers Univ., 1999.
[38] S. Roweis and L. Saul, “Nonlinear Dimensionality Reduction by Locally Linear Embedding,” Science, vol. 290, pp. 23232326, 2000.
[39] J. Tenenbaum, V.D. Silva, and J. Langford, “A Global Geometric Framework for Nonlinear Dimensionality Reduction,” Science, vol. 290, pp. 23192323, 2000.
[40] X. Wang, J.T.L. Wang, K.I. Lin, D. Shasha, B.A. Shapiro, and K. Zhang, “An Index Structure for Data Mining and Clustering,” Knowledge and Information Systems, vol. 2, no. 2, pp. 161184, 2000.
[41] F. Young and R. Hamer, Multidimensional Scaling: History, Theory and Applications. Lawrence Erlbaum Assoc., 1987.
[42] N. Linial, E. London, and Y. Rabinovich, “The Geometry of Graphs and Some of Its Algorithmic Applications,” Proc. IEEE Symp. Foundations of Computer Science, pp. 577591, 1994.
[43] V. Athitsos, J. Alon, S. Sclaroff, and G. Kollios, “BoostMap: A Method for Efficient Approximate Similarity Rankings,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 268275, 2004.
[44] M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, and E. Keogh, “Indexing MultiDimensional TimeSeries with Support for Multiple Distance Measures,” Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 216225, 2003.
[45] B.K. Yi, H.V. Jagadish, and C. Faloutsos, “Efficient Retrieval of Similar Time Sequences under Time Warping,” Proc. IEEE Int'l Conf. Data Eng., pp. 201208, 1998.
[46] G. Mori, S. Belongie, and J. Malik, “Shape Contexts Enable Efficient Retrieval of Similar Shapes,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 723730, 2001.
[47] H. Zhang and J. Malik, “Learning a Discriminative Classifier Using Shape Context Distances,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 242247, 2003.
[48] C. Bahlmann and H. Burkhardt, “The Writer Independent Online Handwriting Recognition System Frog on Hand and Cluster Generative Statistical Dynamic Time Warping,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 3, pp. 299310, Mar. 2004.
[49] V.S. Devi and M.N. Murty, “An Incremental Prototype Set Building Technique,” Pattern Recognition, vol. 35, no. 2, pp. 505513, 2002.
[50] G.W. Gates, “The Reduced Nearest Neighbor Rule,” IEEE Trans. Information Theory, vol. 18, no. 3, pp. 431433, 1972.
[51] P.E. Hart, “The Condensed Nearest Neighbor Rule,” IEEE Trans. Information Theory, vol. 14, no. 3, pp. 515516, 1968.
[52] T. Liu, K. Yang, and A.W. Moore, “The IOC Algorithm: Efficient ManyClass NonParametric Classification for HighDimensional Data,” Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 629634, 2004.
[53] T. Liu, A.W. Moore, and A.G. Gray, “Efficient Exact knn and Nonparametric Classification in High Dimensions,” Neural Information Processing Systems, 2003.
[54] V. Athitsos, “Learning Embeddings for Indexing, Retrieval and Classification, with Applications to Object and Shape Recognition in Image Databases,” PhD dissertation, Boston Univ., 2006.
[55] J. Friedman, T. Hastie, and R. Tibshirani, “Additive Logistic Regression: A Statistical View of Boosting,” Annals of Statistics, vol. 28, no. 2, pp. 337374, 2000.
[56] J. Alon, V. Athitsos, and S. Sclaroff, “Online and Offline Character Recognition Using Alignment to Prototypes,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 839843, 2005.
[57] V. Athitsos, M. Hadjieleftheriou, G. Kollios, and S. Sclaroff, “QuerySensitive Embeddings,” Proc. ACM Int'l Conf. Management of Data, pp. 706717, 2005.
[58] V. Athitsos and S. Sclaroff, “Boosting Nearest Neighbor Classifiers for Multiclass Recognition,” Proc. IEEE Workshop Learning in Computer Vision and Pattern Recognition, 2005.
[59] Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, “GradientBased Learning Applied to Document Recognition,” Proc. IEEE, vol. 86, no. 11, pp. 22782324, 1998.
[60] I. Guyon, L. Schomaker, and R. Plamondon, “Unipen Project of OnLine Data Exchange and Recognizer Benchmarks,” Proc. 12th Int'l Conf. Pattern Recognition, pp. 2933, 1994.
[61] Poser 5 Reference Manual. Curious Labs, Aug. 2002.
[62] Q. Yuan, S. Sclaroff, and V. Athitsos, “Automatic 2D Hand Tracking in Video Sequences,” Proc. IEEE Workshop Applications of Computer Vision, pp. 250256, 2005.
[63] V. Athitsos and S. Sclaroff, “Estimating Hand Pose from a Cluttered Image,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 432439, 2003.
[64] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp.679698, 1986.
[65] S.C. Sahinalp, M. Tasan, J. Macker, and Z.M. Özsoyoglu, “Distance Based Indexing for String Proximity Search,” Proc. IEEE Int'l Conf. Data Eng., pp. 125136, 2003.
[66] V. Athitsos, J. Alon, and S. Sclaroff, “Efficient Nearest Neighbor Classification Using a Cascade of Approximate Similarity Measures,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 486493, 2005.
[67] S.Z. Li and Z.Q. Zhang, “Floatboost Learning and Statistical Face Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 11121123, Sept. 2004.