Dimensional testing for multi-step similarity search

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 299-308

  Houle, Michael E ^a   Ma, Xiguo ^b   Nett, Michael ^a,c   Oria, Vincent ^b  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

NN; Adaptive similarity; Intrinsic dimensionality; Multi step; Nearest neighbor; Similarity search

Indexed keywords

ADAPTIVE SIMILARITIES; INTRINSIC DIMENSIONALITIES; MULTI-STEP; NEAREST NEIGHBORS; SIMILARITY SEARCH;

CLUSTERING ALGORITHMS; HEURISTIC METHODS;

DATA MINING;

EID: 84874079752     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.91     Document Type: Conference Paper

References (23)

1. J. Han and M. Kamber, Data Mining: Concepts and Techniques. Morgan Kaufmann, 2006.
2. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. T. Riedl, "Application of dimensionality reduction in recommender system - a case study," in Proc. ACM WebKDD Workshop, 2000.
3. V. Chandola, A. Banerjee, and V. Kumar, "Anomaly detection: A survey," ACM Comput. Surv., vol. 41, no. 3, pp. 15:1-15:58, 2009.
4. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander, "LOF: identifying density-based local outliers," SIGMOD Rec., vol. 29, no. 2, pp. 93-104, 2000.
5. T. Seidl and H.-P. Kriegel, "Optimal multi-step k-nearest neighbor search," in Proc. Intern. Conf. on Management of Data, 1998.
6. R. Kohavi and G. H. John, "Wrappers for feature subset selection," Artif. Intell., vol. 97, no. 1-2, pp. 273-324, 1997.
7. H.-P. Kriegel, P. Kröger, and A. Zimek, "Subspace clustering," WIREs Data Mining and Knowl. Discov., vol. 2, no. 4, pp. 351-364, 2012.
8. T. Seidl and H.-P. Kriegel, "Efficient user-adaptable similarity search in large multimedia databases," in Proc. Intern. Conf. on Very Large Data Bases, 1997.
9. H.-J. Kim and S.-G. Lee, "An effective document clustering method using user-adaptable distance metrics," in Proc. ACM Symp. on Applied Computing, 2002.
10. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas, "Fast nearest neighbor search in medical image databases," in Proc. Intern. Conf. on Very Large Data Bases, 1996.
11. Y. Rubner, C. Tomasi, and L. J. Guibas, "A metric for distributions with applications to image databases," in Proc. IEEE Intern. Conf. on Computer Vision, 1998.
12. I. Assent, A. Wenning, and T. Seidl, "Approximation techniques for indexing the earth mover's distance in multimedia databases," in Proc. Intern. Conf. on Data Engineering, 2006.
13. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, and E. Keogh, "Indexing multidimensional time-series," The VLDB Journal, vol. 15, pp. 1-20, 2006.
14. J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack, "Efficient color histogram indexing for quadratic form distance functions," IEEE Trans. on Patt. Analysis and Mach. Intell., vol. 17, pp. 729-736, 1995.
15. D. R. Karger and M. Ruhl, "Finding nearest neighbors in growth-restricted metrics," in Proc. Symp. on Theory of Computing, 2002.
16. M. E. Houle, H. Kashima, and M. Nett, "Generalized expansion dimension," in IEEE ICDM Workshop on Practical Theories for Exploratory Data Mining (PTDM), 2012.
17. A. Andoni, R. Fagin, R. Kumar, M. Pǎtraşcu, and D. Sivakumar, "Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (Proc. SIGMOD'03)," in Proc. Intern. Conf. on Management of Data, 2008.
18. R. Fagin, A. Lotem, and M. Naor, "Optimal aggregation algorithms for middleware," in Proc. ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems, 2001.
19. G. R. Hjaltason and H. Samet, "Ranking in spatial databases," in Proc. Intern. Symp. on Advances in Spatial Databases, 1995.
20. J. M. Geusebroek, G. J. Burghouts, and A. W. M. Smeulders, "The Amsterdam library of object images," International Journal of Computer Vision, vol. 61, no. 1, pp. 103-112, 2005.
21. N. Boujemaa, J. Fauqueur, M. Ferecatu, F. Fleuret, V. Gouet, B. L. Saux, and H. Sahbi, "IKONA: interactive generic and specific image retrieval," in Proc. Intern. Workshop on Multimedia Content-Based Indexing and Retrieval, 2001.
22. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, "Gradient-based learning applied to document recognition," Proc. IEEE, vol. 86, no. 11, pp. 2278-2324, 1998.
23. A. Asuncion and D. J. Newman, "UCI machine learning repository," 2007.