Classification of binary vectors by using ΔSC distance to minimize stochastic complexity

Pattern Recognition Letters

Volumn 24, Issue 1-3, 2003, Pages 65-73

  Fränti, Pasi ^a   Xu, Mantao ^a   Kärkkäinen, Ismo ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

Algorithms; Clustering; Distance functions; Stochastic complexity

Indexed keywords

ALGORITHMS; RANDOM PROCESSES;

STOCHASTIC COMPLEXITY (SC);

PATTERN RECOGNITION;

ALGORITHM;

EID: 0037235969     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(02)00189-7     Document Type: Article

References (10)

1. Fränti, P., Kivijärvi, J., 2000. Randomized local search algorithm for the clustering problem. Pattern Analysis and Applications 3 (4), 358-369.
2. Fränti, P., Gyllenberg, H.G., Gyllenberg, M., Kivijärvi, J., Koski, T., Lund, T., Nevalainen, O., 2000. Minimization stochastic complexity using GLA and local search with applications to classifications of bacteria. Biosystems 57 (1), 37-48.
3. Gyllenberg, M., Koski, T., 2000. Probabilistic Models for Bacterial Taxonomy, TUCS Technical Report, No. 325, Turku Center for Computer Science, Finland, February 2000.
4. Gyllenberg, M., Koski, M., Verlaan, M., 1994. Clustering and quantization of binary vectors with stochastic complexity. Proc. IEEE Internat. Symposium on Information Theory, Trondheim, Germany, 1994.
5. Gyllenberg, M., Koski, T., Verlaan, M., 1997. Classification of binary vectors by stochastic complexity. Journal of Multivariate Analysis 63, 47-72.
6. Kontkanen, P., Myllymäki, P., Silander, T., Tirri, H., 1999. On the accuracy of stochastic complexity approximations. In: Gammerman, A. (Ed.), Causal Models and Intelligent Data Management, Chapter 9. Springer-Verlag.
7. Linde, Y., Buzo, A., Gray, R., 1980. An algorithm for vector quantizer design. IEEE Trans. Communications 28 (1), 84-95.
8. Rissanen, J., 1987. Stochastic Complexity and the MDL Principle. Econometric Reviews 6, 85-102.
9. Rissanen, J., 1987. Stochastic complexity. Journal of Statistics Society 4 (10), 223-239.
10. Rissanen, J., 1996. Fisher information and stochastic complexity. IEEE Trans. on Information Theory 42 (1), 40-47.