Exploiting geometry for support vector machine indexing

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

Volumn , Issue , 2005, Pages 322-333

  Panda, Navneet ^a   Chang, Edward Y ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC INDEXING; INDEXING (OF INFORMATION); LARGE DATASET; SUPPORT VECTOR MACHINES;

EMPIRICAL STUDIES; GAUSSIAN KERNELS; GEOMETRIC PROPERTIES; KERNEL PARAMETER; QUERY CONCEPTS; RETRIEVAL APPLICATIONS; SEARCH SPACES; SUPPORT VECTOR MACHINE (SVMS);

DATA MINING;

EID: 84880128104     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972757.29     Document Type: Conference Paper

References (20)

1. Charu C. Aggarwal and Philip S. Yu. Outlier detection for high dimensional data. In SIGMOD Conference, 2001.
2. * tree: An efficient and robust access method for points and rectangles. In ACM SIGMOD Int. Conf. on Management of Data, pages 322-331, 1990.
3. S. Berchtold, D. Keim, and H.P. Kriegel. The X-tree: An index structure for high-dimensional data. In 22nd Conference on Very Large Databases, Bombay, India, pages 28-39, 1996.
4. C.L. Blake and C.J. Merz. UCI repository of machine learning databases, 1998.
5. M. Brown, W. Grundy, D. Lin, N. Christianini, C. Sug-net, M. Jr, and D. Haussler. Support vector machine classification of microarray gene expression data. 1999.
6. Christopher J.C. Burges. Geometry and invariance in kernel based methods. In Alex J. Smola Bernhard Schölkopf, Chris Burges, editor, Advances in Kernel Methods. MIT Press Cambridge, MA, 1998.
7. E. Chang, K. Goh, G. Sychay, and G. Wu. Content-based soft annotation for multimodal image retrieval using bayes point machines. IEEE Trans. on Circuits and Systems for Video Technology Special Issue on Conceptual and Dynamical Aspects of Multimedia Content Description, 13(1):26-38, 2003.
8. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. Proc. 23rd Int. Conf. on Very Large Databases, pages 426-435, 1997.
9. Aristides Gionis, Piotr Indyk, and Rajeev Motwani. Similarity search in high dimensions via hashing. In The VLDB Journal, pages 518-529, 1999.
10. Michael E. Houle and Jun Sakuma. Fast approximate similarity search in extremely high-dimensional d ata sets. In ICDE, 2004.
11. Thorsten Joachims. Text categorization with support vector machines: learning with many relevant features. In Claire Ńedellec and Ćeline Rouveirol, editors, Proceedings of ECML-98, 10th European Conference on Machine Learning, number 1398, pages 137-142, Chemnitz, DE, 1998. Springer Verlag.
12. Norio Katayama and Shin'ichi Satoh. The SR-tree: an index structure for high-dimensional nearest neighbor queries. In ACM SIGMOD Int. Conf. on Management of Data, pages 369-380, 1997.
13. D. A. Keim. Tutorial on high-dimensional index structures: Database support for next decades applications. In Proceedings of the ICDE, 2000.
14. Hyunsoo Kim, Peg Howland, and Haesun Park. Dimension reduction in text classification using support vector machines. Journal of Machine Learning Research, to appear.
15. Chen Li, Edward Chang, Hector Garcia-Molina, and Gio Wilderhold. Clindex: Approximate similarity queries in high-dimensional spaces. IEEE Transactions on Knowledge and Data Engineering (TKDE), 14(4), July 2002.
16. King-Ip Lin, H. V. Jagadish, and Christos Falout-sos. The TV-tree: An index structure for high-dimensional data. VLDB Journal: Very Large Data Bases, 3(4):517-542, 1994.
17. Simon Tong and Edward Chang. Support vector machine active learning for image retrieval. ACM International Conference on Multimedia, pages 107-118, 2001.
18. Simon Tong and Daphne Koller. Support vector machine active learning with applications to text classification. In Pat Langley, editor, Proceedings of ICML-00, 17th International Conference on Machine Learning, pages 999-1006, Stanford, US, 2000. Morgan Kaufmann Publishers, San Francisco, US.
19. V. Vapnik. The Nature of Statistical Learning Theory. Springer Verlag, 1995.
20. Roger Weber, Hans-Jörg Schek, and Stephen Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proc. 24th Int. Conf. Very Large Data Bases, VLDB, pages 194-205, 24-27 1998.