Cluster-based adaptive metric classification

Neurocomputing

Volumn 81, Issue , 2012, Pages 33-40

  Giotis, Ioannis ^a   Petkov, Nicolai ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Adaptive metric; Bayes' rule; Cluster estimation; Gap statistic; Principal component analysis; Prototype based classification

Indexed keywords

ADAPTIVE METRIC; BAYES' RULE; CLASSIFICATION ALGORITHM; CLUSTER-BASED; DATA SETS; DISTANCE-BASED CLASSIFICATION; GAP STATISTIC; MAHALANOBIS DISTANCES; NOVEL ALGORITHM; NUMBER OF CLUSTERS; PRINCIPAL COMPONENTS; TRAINING SETS;

ADAPTIVE ALGORITHMS; CLASSIFICATION (OF INFORMATION); PRINCIPAL COMPONENT ANALYSIS; SHELLFISH;

CLUSTERING ALGORITHMS;

ACCURACY; ANALYTIC METHOD; ARTICLE; CALCULATION; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; METRIC SYSTEM; PRIORITY JOURNAL; PROBABILITY;

EID: 84856328036     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.10.018     Document Type: Article

References (33)

1. Duda R., Hart P., Stork D. Pattern Classification 2000, Wiley-Interscience. second ed.
2. Cover T., Hart P. Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 1967, 13(1):21-27.
3. Shental N., Hertz T., Weinshall D., Pavel M. Adjustment learning and relevant component analysis. ECCV '02: Proceedings of the 7th European Conference on Computer Vision-Part IV 2002, 776-792. Springer-Verlag, London, UK.
4. Goldberger J., Roweis S., Hinton G., Salakhutdinov R. Neighborhood component analysis. NIPS 2004.
5. Bar-Hillel A., Hertz T., Shental N., Weinshall D. Learning a Mahalanobis metric from equivalence constraints. J. Mach. Learn. Res. 2005, 6:937-965.
6. Weinberger K., Saul L. Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res. 2009, 10:207-244.
7. T. Hastie, R. Tibshirani, Discriminant adaptive nearest neighbor classification, IEEE Trans. Pattern Anal. Mach. Intell. 18 (6) (1996) 607-615.
8. Domeniconi C., Peng J., Gunopulos D. Locally adaptive metric nearest-neighbor classification. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24(9):1281-1285. 10.1109/TPAMI.2002.1033219.
9. Vincent P., Bengio Y. K-local hyperplane and convex distance nearest neighbor algorithms. Advances in Neural Information Processing Systems 2002, vol. 14. MIT Press.
10. Bar-Hillel A., Hertz T., Shental N., Weinshall D. Learning distance functions using equivalence relations. In Proceedings of the Twentieth International Conference on Machine Learning 2003, 11-18.
11. Hoi S.C.H., Liu W., Lyu M.R., Ying Ma W. Learning distance metrics with contextual constraints for image retrieval. Proceedings of Computer Vision and Pattern Recognition 2006, 2072-2078. Murray Hill.
12. Fisher R.A. The use of multiple measurements in taxonomic problems. Ann. Eugen. 1936, 7:179-188.
13. Boser B., Guyon I., Vapnik V. A training algorithm for optimal margin classifiers. COLT '92: Proceedings of the Fifth Annual Workshop on Computational Learning Theory 1992, 144-152. ACM.
14. Weston J., Watkins C. Support vector machines for multi-class pattern recognition. Proceedings of the Seventh European Symposium on Artificial Neural Networks 1999.
15. Peng J., Heisterkamp D., Dai H. LDA/SVM driven nearest neighbor classification. IEEE Trans. Neural Networks 2003, 14(4):940-942. 10.1109/TNN.2003.813835.
16. Peng J., Heisterkamp D.R., Dai H.K. Adaptive quasiconformal kernel nearest neighbor classification. IEEE Trans. Pattern Anal. Mach. Intell. 2004, 26(5):656-661.
17. Zhang H., Berg A.C., Maire M., Malik J. SVM-KNN: discriminative nearest neighbor classification for visual category recognition. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition 2006, 2126-2136. IEEE Computer Society. 10.1109/CVPR.2006.301.
18. Kohonen T. Self-Organizing Maps 2001, Springer-Verlag New York, Inc., Secaucus, NJ, USA.
19. Hammer B., Villmann T. Generalized relevance learning vector quantization. Neural Networks 2002, 15:1059-1068.
20. Schneider P., Biehl M., Hammer B. Adaptive relevance matrices in learning vector quantization. Neural Comput. 2009, 21:3532-3561.
21. J.V. Davis, B. Kulis, P. Jain, S. Sra, I.S. Dhillon, Information-theoretic metric learning, in: ICML, Corvalis, Oregon, USA, 2007, pp. 209-216.
22. Tibshirani R., Walther G., Hastie T. Estimating the number of clusters in a dataset via the gap statistic. J. R. Stat. Soc. Ser. B 2000, 63:411-423.
23. Dempster A.P., Laird N.M., Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B 1977, 39(1):1-38.
24. Figueiredo M.A.T., Jain A.K. Unsupervised learning of finite mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 2000, 24:381-396.
25. Dudoit S., Fridlyand J. A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol. 2002, 3(7):1-21.
26. Jolliffe I. Principal Components Analysis 1986, Springer-Verlag, New York.
27. Efron B. Maximum likelihood and decision theory. Ann. Stat. 1982, 10(2):340-356.
28. A. Asuncion, D. Newman, UCI Machine Learning Repository URL, 2007. http://www.ics.uci.edu/~mlearn/MLRepository.html.
29. Little M., McSharry P., Roberts S., Costello D., Moroz I. Exploiting nonlinear recurrence and fractal scaling properties for voice disorder detection. Biomed. Eng. Online 2007, 6(1):23.
30. Paalanen P., Kamarainen J.-K., Ilonen J., Kälviäinen H. Feature representation and discrimination based on Gaussian mixture model probability densities-practices and algorithms. Pattern Recognition 2006, 39:1346-1358.
31. J.V. Davis, B. Kulis, P. Jain, S. Sra, I.S. Dhillon, Information Theoretic Metric Learning, UT, Austin, http://www.cs.utexas.edu/users/pjain/itml/.
32. S. Canu, Y. Grandvalet, V. Guigue, A. Rakotomamonjy, SVM and Kernel Methods Matlab Toolbox, Perception Systèmes et Information, INSA de Rouen, Rouen, France, 2005.
33. Hsu C.-W., Lin C.-J. A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Networks 2002, 13:415-425.