Linear time relational prototype based learning

International Journal of Neural Systems

Volumn 22, Issue 5, 2012, Pages

  Gisbrecht, Andrej ^a   Mokbel, Bassam ^a   Schleif, Frank Michael ^a   Zhu, Xibin ^a   Hammer, Barbara ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Dissimilarity data; Nystroem approximation; Supervised learning

Indexed keywords

BIOMEDICAL DOMAIN; CLASSIFICATION TECHNIQUE; DATA SETS; DISSIMILARITY DATA; DISSIMILARITY MATRIX; ELECTRONIC DATA; EUCLIDEAN; GENERATIVE TOPOGRAPHIC MAPPING; INTUITIVE INTERFACES; LEARNING VECTOR QUANTIZATION; LINEAR TIME; LINEAR-TIME APPROXIMATION; NYSTROEM APPROXIMATION; QUADRATIC TIME; RELATIONAL DATA;

SUPERVISED LEARNING; VECTOR QUANTIZATION;

APPROXIMATION ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGY; CHROMOSOME; CLUSTER ANALYSIS; COMPUTER PROGRAM; GENETIC DATABASE; GENETICS; HUMAN; NORMAL DISTRIBUTION; STATISTICAL ANALYSIS; STATISTICAL MODEL; SUPPORT VECTOR MACHINE; TIME; VIBRIO;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CHROMOSOMES; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; DATABASES, GENETIC; HUMANS; LINEAR MODELS; MODELS, STATISTICAL; NORMAL DISTRIBUTION; SOFTWARE; SUPPORT VECTOR MACHINES; TIME FACTORS; VIBRIO;

EID: 84867093070     PISSN: 01290657     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129065712500219     Document Type: Conference Paper

References (38)

1. W. Barbakh and C. Fyfe, Online clustering algorithms, Int. J. Neural Syst. 18(3) (2008) 185-194.
2. R. Gil-Pita and X. Yao, Evolving edited k-nearest neighbor classifiers, Int. J. Neural Syst. 18(6) (2008) 459-467.
3. V. Jumutc, P. Zayakin and A. Borisov, Rankingbased kernels in applied biomedical diagnostics using support vector machine, Int. J. Neural Syst. 21(6) (2011) 459-473.
4. L. Shi, Y. Shi and Y. Gao, A novel approach of clustering with an extended classifier system, Int. J. Neural Syst. 21(1) (2011) 79-93.
5. T. Kohonen (ed.), Self-Organizing Maps, 3rd edn. (Springer-Verlag, New York, Inc., 2001).
6. C. Bishop, M. Svensen, and C. Williams, The generative topographic mapping, Neural Comput. 10(1) (1998) 215-234.
7. E. López-Rubio, R. M. L. Baena and E. Domínguez, Foreground detection in video sequences with probabilistic self-organizing maps, Int. J. Neural Syst. 21(3) (2011) 225-246.
8. P. Schneider, M. Biehl and B. Hammer, Adaptive relevance matrices in learning vector quantization,' Neural Comput. 21(12) (2009) 3532-3561.
9. W. Arlt, M. Biehl, A. E. Taylor, S. Hahner, R. Libe, B. A. Hughes, P. Schneider, D. J. Smith, H. Stiekema, N. Krone, E. Porfiri, G. Opocher, J. Bertherat, F. Mantero, B. Allolio, M. Terzolo, P. Nightingale, C. H. L. Shackleton, X. Bertagna, M. Fassnacht and P. M. Stewart, Urine steroid metabolomics as a biomarker tool for detecting malignancy in adrenal tumors, J. Clin. Endocrinol. Metab. 96(12) (2011) 3775-3784.
10. F. Petitjean, F. Masseglia, P. Gancarski and G. Forestier, Discovering significant evolution patterns from satellite image time series, Int. J. Neural Syst. 21(6) (2011) 475-489.
11. A. N. Gorban and A. Zinovyev, Principal manifolds and graphs in practice: From molecular biology to dynamical systems, Int. J. Neural Syst. 20(3) (2011) 219-232.
12. B.Mersch, T. Glasmachers, P. Meinicke and C. Igel, Evolutionary optimization of sequence kernels for detection of bacterial gene starts, Int. J. Neural Syst. 17(5) (2007) 369-381. (Pubitemid 350125292)
13. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis and Discovery (Cambridge University Press, 2004).
14. E. Pekalska and R. P. W. Duin,The Dissimilarity Representation for Pattern Recognition. Foundations and Applications (World Scientific, Singapore, 2005.)
15. E. Pekalska, R. P. W. Duin, S. Günter and H. Bunke, On not making dissimilarities euclidean, SSPR/SPR'2004, 2004, pp. 1145-1154.
16. R. Boulet, B. Jouve, F. Rossi and N. Villa-Vialaneix, Batch kernel SOM and related Laplacian methods for social network analysis, Neurocomputing 71(7-9) (2008) 1257-1273.
17. H. Yin, On the equivalence between kernel self-organising maps and self-organising mixture density networks, Neural Net. 19(6-7) (2006) 780-784. (Pubitemid 44148949)
18. Frank-M. Schleif, T. Villmann, B. Hammer, P. Schneider and M. Biehl, Efficient kernelized prototype based classification, Int. J. Neural Syst. 21(6) (2011) 443-457.
19. M. Cottrell, B. Hammer, A. Hasenfuss and T. Villmann, Batch and median neural gas, Neural Netw. 19 (2006) 762-771. (Pubitemid 44148955)
20. T. Kohonen and P. Somervuo, How to make large self-organizing maps for nonvectorial data, Neural Netw. 15 (2002) 945-952.
21. T. Graepel and K. Obermayer, A stochastic selforganizing map for proximity data, Neural Comput. 11 (1999) 139-155.
22. S. Seo and K. Obermayer, Self-organizing maps and clustering methods for matrix data, Neural Netw. 17 (2004) 1211-1230.
23. R. J. Hathaway and J. C. Bezdek, Nerf c-means: Non-Euclidean relational fuzzy clustering, Pattern Recognit. 27(3) (1994) 429-437. (Pubitemid 124017421)
24. B. Hammer and A. Hasenfuss, Topographic mapping of large dissimilarity data sets, Neural Comput. 22(9) (2010) 2229-2284.
25. A. Gisbrecht, B. Mokbel and B. Hammer, Relational generative topographic mapping, Neurocomputing 74 (2011) 1359-1371.
26. B. Hammer, F.-M. Schleif and X. Zhu, Relational extensions of learning vector quantization, in Neural Information Processing - 18th International Conference, ICONIP 2011, Shanghai, China, November 13-17, 2011, Proceedings, Part II, eds. B.-L. Lu, L. Zhang and J. T. Kwok (Springer, 2011), pp. 481-489.
27. C. K. I. Williams and M. Seeger, Using the Nyström method to speed up kernel machines, Adv. Neural Inform. Process. Syst. 13 (2001) 682-688.
28. A. Gisbrecht, B. Mokbel and B. Hammer, The Nystrom approximation for relational generative topographic mappings, in NIPS Workshop on Challenges of Data Visualization,Whistler BC, Canada, December 11, 2010.
29. A. Sato and K. Yamada, Generalized learning vector quantization, In Advances in Neural Information Processing Systems 8. Proceedings of the 1995 Conference, eds.M. C. Mozer, D. S.Touretzky andM. E. Hasselmo (MIT Press, Cambridge, MA, USA, 1996), pp. 423-429.
30. S. Seo and K. Obermayer, Soft learning vector quantization, Neural Comput. 15(7) (2003) 1589-1604. (Pubitemid 37035561)
31. M. Biehl, A. Ghosh and B. Hammer, Dynamics and generalization ability of LVQ algorithms, J. Mach. Learn. Res. 8 (2007) 323-360.
32. Y. Chen, E. K. Garcia, M. R. Gupta, A. Rahimi and L. Cazzanti, Similarity-based classification: Concepts and algorithms, J. Mach. Learn. Res. 10 (2009) 747-776.
33. J. Laub, V. Roth, J. M. Buhmann and K.-R. Müller, On the information and representation of non-Euclidean pairwise data. Pattern Recognit. 39 (2006) 1815-1826. (Pubitemid 43947090)
34. K. Zhang and J. T. Kwok, Clustered Nyström method for large scale manifold learning and dimension reduction, IEEE Trans. Neural Netw. 21(10) (2010) 1576-1587.
35. C. Lundsteen, J. Phillip and E. Granum, Quantitative analysis of 6985 digitized trypsin G-banded human metaphase chromosomes, Clinical Genet. 18 (1980) 355-370. (Pubitemid 11253841)
36. T. Maier, S. Klebel, U. Renner and M. Kostrzewa, Fast and reliable MALDI-TOF ms-based microorganism identification, Nat. Methods 3 (2006).
37. E. Gasteiger, A. Gattiker, C. Hoogland, I. Ivanyi, R. D. Appel and A. Bairoch, ExPASy: The proteomics server for in-depth protein knowledge and analysis, Nucleic Acids Res. 31 (2003) 3784-3788. (Pubitemid 37442246)
38. B. Hammer, B. Mokbel, F.-M. Schleif and X. Zhu, White box classification of dissimilarity data, in Hybrid Artificial Intelligent Systems - 7th International Conference, HAIS 2012, Salamanca, Spain, March 28-30th, 2012. Proceedings, Part I, eds. E. Corchado, V. Snásel, A. Abraham, M. Wozniak, M. Graña and S.-B. Cho (Springer, 2012), pp. 309-321.