Minimizing stochastic complexity using local search and GLA with applications to classification of bacteria

BioSystems

Volumn 57, Issue 1, 2000, Pages 37-48

  Franti P ^c   Gyllenberg, H G ^e   Gyllenberg, M ^a,b   Kivijarvi J ^a   Koski, T ^a,d   Lund, T ^a   Nevalainen, O ^a,b  

^a UNIVERSITY OF TURKU   (Finland)

^b TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

^c UNIVERSITY OF EASTERN FINLAND   (Finland)

^d ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^e UNIVERSITY OF HELSINKI   (Finland)

Author keywords

Classification; GLA; Local search; Numerical taxonomy; Stochastic complexity

Indexed keywords

ALGORITHM; ENTEROBACTERIACEAE; REVIEW; STOCHASTIC MODEL; TAXONOMY;

EID: 0343005885     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(00)00085-X     Document Type: Article

References (18)

1. Bock H.-H. Probability models and hypothesis testing in partitioning cluster analysis. Arabie C.P., Hubert L.J., De Soete G. Clustering and Classification. 1996;377-453 World Scientific, Singapore.
2. Day W.H.E. The complexity of computing matrix distances between partitions. Math. Soc. Sci. 1:1981;269-287.
3. Dybowski W., Franklin D.A. Conditional probability and identification of bacteria. J. Gen. Microbiol. 54:1968;215-229.
4. Farmer J.J., Davis B.R., Hickman-Brenner F.W., McWhorter A., Huntley-Carter G.P., Asbury M.A., Riddle C., Wahten-Grady H.G., Elias C., Fanning G.R., Steigerwalt A.G., O'Hara C.M., Morris G.K., Smith P.B., Brenner D.J. Biochemical identification of new species and biogroups of Enterobacteriaceae isolated from clinical specimens. J. Clin. Microbiol. 21:1985;46-76.
5. Fränti, P., Kivijärvi, J., 2000. Randomized local search algorithm for the clustering problem. Pattern Analysis and Applications 3, in press.
6. Fränti P., Kivijärvi J., Kaukoranta T., Nevalainen O. Genetic algorithms for large scale clustering problems. Comput. J. 40(9):1997;547-554.
7. Fränti P., Kivijärvi J., Nevalainen O. Tabu search algorithm for codebook generation in vector quantization. Pattern Recognition. 31(8):1998;1139-1148.
8. Gersho A., Gray R.M. Vector Quantization and Signal Compression. 1992;Kluwer Academic Publishers, Dordrecht.
9. Gyllenberg H.G., Gyllenberg M., Koski T., Lund T., Schindler J., Verlaan M. Classification of Enterobacteriaceae by minimization of stochastic complexity. Microbiology. 143:1997;721-732.
10. Gyllenberg M., Koski T., Verlaan M. Classification of binary vectors by stochastic complexity. J. Multivariate Anal. 63:1997;47-72.
11. Gyllenberg H.G., Gyllenberg M., Koski T., Lund T. Stochastic complexity as a taxonomic tool. Comput. Methods Programs Biomed. 56:1998;11-22.
12. Gyllenberg H.G., Gyllenberg M., Koski T., Lund T., Schindler J. Enterobacteriaceae taxonomy approached by stochastic complexity. Quant. Microbiol. 1:2000;157-170.
13. Kaukoranta T., Fränti P., Nevalainen O. Reallocation of GLA codevectors for evading local minima. Electron. Lett. 32:1996;1563-1564.
14. Linde Y., Buzo A., Gray R.M. An algorithm for vector quantizer design. IEEE Trans. Commun. 28:1980;84-95.
15. McQueen, J.B., 1967. Some methods of classification and analysis of multivariate observations. Proceedings of Fifth Berkeley Symposium of Mathematical Statistics Probability, 1, Berkeley, CA, pp. 281-296.
16. Rissanen J. Stochastic Complexity in Statistical Inquiry. 1989;World Scientific, Singapore.
17. Willcox W.R., Lapage S.P., Holmes B. A review of numerical methods in bacterial identification. Antonie Leeuwenhoek. 46:1980;233-299.
18. Zeger K., Gersho A. Stochastic relaxation algorithm for improved vector quantiser design. Electron. Lett. 25:1989;896-898.