KDX: An indexer for support vector machines

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 6, 2006, Pages 748-763

  Panda, Navneet ^a,b  

^a IEEE   (United States)

^b University of California   (United States)

Author keywords

Indexing; Support vector machine; Top k retrieval

Indexed keywords

INDEXING; SUPPORT VECTOR MACHINE; TOP-K RETRIEVAL;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; COST EFFECTIVENESS; DATA ACQUISITION; INFORMATION RETRIEVAL;

DATA MINING;

EID: 33646424078     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2006.101     Document Type: Article

References (30)

1. C.C. Aggarwal and P.S. Yu, "Outlier Detection for High Dimensional Data," Proc. ACM SIGMOD Conf., 2001.
2. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger, "The R* Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 322-331, 1990.
3. S. Berchtold, D. Keim, and H.P. Kriegel, "The X-Tree: An Index Structure for High-Dimensional Data," Proc. 22nd Conf. Very Large Databases, pp. 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. Sugnet, M. Jr, and D. Haussler, Support Vector Machine Classification of Microarray Gene Expression Data, UCSC-CRL 99-09, Dept. of Computer Science, Univ. of California at Santa Cruz, 1999, http://citeseer.ist.psu.edu/brown99support.html.
6. J. Chris, C. Burges, and B. Schölkopf, "Improving the Accuracy and Speed of Support Vector Machines," Advances in Neural Information Processing Systems, M.C. Mozer, M.I. Jordan, and T. Petsche, eds., vol. 9, p. 375, The MIT Press, 1997.
7. C.J.C. Burges, "Geometry and Invariance in Kernel Based Methods," Advances in Kernel Methods, A.J. Smola, B. Schölkopf, C. Burges, eds., Cambridge, Mass.: MIT Press, 1998.
8. E. Chang, K. Goh, G. Sychay, and G. Wu, "Content-Based Soft Annotation for Multimodal Image Retrieval Using Bayes Point Machines," IEEE Trans. Circuits and Systems for Video Technology, special issue on conceptual and dynamical aspects of multimedia content description, vol. 13, no. 1, pp. 26-38, 2003.
9. E. Chang and S. Tong, "Svm_Active-Support Vector Machine Active Learning for Image Retrieval," Proc. Ninth ACM Int'l Conf. Multimedia, pp. 107-118, 2001.
10. P. Ciaccia, M. Patella, and P. Zezula, "M-Tree: An Efficient Access Method for Similarity Search in Metric Spaces," Proc. 23rd Int'l Conf. Very Large Databases, pp. 426-435, 1997.
11. R. Cooley, "Classification of News Stories Using Support Vector Machines," Proc. 16th Int'l Joint Conf. Artificial Intelligence Text Mining Workshop, 1999.
12. C. Cortes and V. Vapnik, "Support-Vector Networks," Machine Learning, vol. 20, no. 3, pp. 273-297, 1995.
13. H. Drucker, D. Wu, and V. Vapnik, "Support Vector Machines for Spam Categorization," IEEE Trans. Neural Networks, vol. 10, no. 5, pp. 1048-1054, 1999.
14. T.S. Furey, N. Duffy, N. Cristianini, D. Bednarski, M. Schummer, and D. Haussler, "Support Vector Machine Classification and Validation of Cancer Tissue Samples Using Microarray Expression Data," Bioinformatics, vol. 16, no. 10, pp. 906-914, 2000.
15. A. Gionis, P. Indyk, and R. Motwani, "Similarity Search in High Dimensions via Hashing," The VLDB J., pp. 518-529, 1999.
16. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, "Gene Selection for Cancer Classification Using Support Vector Machines," Machine Learning, vol. 46, nos. 1/3, pp. 389-422, Jan. 2002.
17. T. Joachims, "Text Categorization with Support Vector Machines: Learning with Many Relevant Features," Proc. 10th European Conf. Machine Learning, C. Nédellec and C. Rouveirol, eds., pp. 137-142, 1998.
18. N. Katayama and S. Satoh, "The SR-Tree: An Index Structure for High-Dimensional Nearest Neighbor Queries," Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp. 369-380, 1997.
19. H. Kim, P. Howland, and H. Park, "Dimension Reduction in Text Classification Using Support Vector Machines," J. Machine Learning Research, to appear.
20. C. Leslie, E. Eskin, and W.S. Noble, "The Spectrum Kernel: A String Kernel for SVM Protein Classification," Proc. Pacific Symp. Biocomputing, R.B. Altman, A.K. Dunker, L. Hunter, K. Lauerdale, and T.E. Klein, eds., pp. 564-575, 2002.
21. C. Li, E. Chang, H. Garcia-Molina, and G. Wilderhold, "Clindex: Approximate Similarity Queries in High-Dimensional Spaces," IEEE Trans. Knowledge and Data Eng., vol. 14, no. 4, July/Aug. 2002.
22. K.-I. Lin, H.V. Jagadish, and C. Faloutsos, "The TV-Tree: An Index Structure for High-Dimensional Data," VLDB J.: Very Large Data Bases, vol. 3, no. 4, pp. 517-542, 1994.
23. E. Osuna, R. Freund, and F. Girosi, "Training Support Vector Machines: An Application to Face Detection," Proc. 1997 Conf. Computer Vision and Pattern Recognition (CVPR '97), pp. 130-138, 1997.
24. N. Panda and E.Y. Chang, "Exploiting Geometry for Support Vector Machine Indexing," Proc. SIAM Int'l Conf. Data Mining, 2005.
25. P. Pavlidis, J. Weston, J. Cai, and W.N. Grundy, "Gene Functional Classification from Heterogeneous Data," Proc. Fifth Ann. Int'l Conf. Computational Biology, pp. 249-255, 2001.
26. B. Scholkopf, C. Burges, and V. Vapnik, "Extracting Support Data for a Given Task," 1995.
27. B. Scholkopf, R. Williamson, A. Smola, J. Shawe-Taylor, and J. Platt, Support Vector Method for Novelty Detection, pp. 582-588. MIT Press, 2000.
28. S. Tong and D. Koller, "Support Vector Machine Active Learning with Applications to Text Classification," Proc. 17th Int'l Conf. Machine Learning, P. Langley, ed., pp. 999-1006, 2000.
29. V. Vapnik, The Nature of Statistical Learning Theory. Springer Verlag, 1995.
30. R. Weber, H.-J. Schek, and S. Blott, "A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces," Proc. 24th Int'l Conf. Very Large Data Bases, pp. 194-205, 24-27, 1998.