Abstract
Although some clustering techniques are well known and widely used, their theoretical foundations are still unclear. We consider an approach, approximation clustering, as a unifying framework for making theoretical foundations to some popular techniques. The questions of interrelation of the models with each other and with some other methods (especially in contingency and spatial data analyses) are also discussed.
The research was supported by the Office of Naval Research under grants number N00014-93-1-0222 and N00014-96-1-0208 to Rutgers University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BREIMAN, L., FRIEDMAN, J.H., OLSHEN, R.A., and STONE, C.J. (1984): Classification and Regression Trees. Wadswarth International Group, Belmont, Ca.
BURT, P.J., and ADELSON, E.H. (1983): The Laplacian pyramid as a compact image code. IEEE Transactions on Communications V COM-31, 532–540.
FISHER, D.H. (1987): Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2, 139–172.
JAIN, A.K. and DUBES, R.C. (1988): Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, NJ.
KAY, J. (1994): Wavelets. Advances in Applied Statistics, 2, 209–224.
MALLAT, S.G. (1989): Multiresolution approximations and wavelet orthonormal bases on L 2 (R). Transactions of the American Mathematical Society, 315, 69–87.
MIRKIN, B. (1996): Mathematical Classification and Clustering. Kluwer Academic Press, Dorderecht.
MIRKIN, B. (1997): Concept learning and feature selecting based on square-error clustering. Machine Learning (to appear).
MIRKIN, B. (1998): Linear embedding of binary hierarchies and its applications. In: B. Mirkin, F. McMorris, F. Roberts and A. Rzhetsky (eds.): Mathematical Hierarchies and Biology. DIMACS AMS Series. American Mathematical Society, Providence (to appear).
MIRKIN, B., ARABIE, P., and HUBERT, L. (1995): Additive two-mode cluster- ing: the error-variance approach revisited. Journal of Classification, 12, 243–263.
SAMET, H. (1990): The Design and Analysis of Spatial Data Structures. Addison-Wesley Series on Computer Science and Information Processing. Addison-Wesley Publishing Company, Amsterdam.
WARD, J.H., Jr (1963): Hierarchical grouping to optimize an objective function, Journal of American Statist. Assoc., 58, 236–244.
WNEK, J. and MICHALSKI, R.S. (1994): Hypothesis-driven constructive induction in AQ17-HCI: A method and experiments, Machine Learning, 14, 139–168.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Mirkin, B. (1998). Mathematical Classification and Clustering: From How to What and Why. In: Balderjahn, I., Mathar, R., Schader, M. (eds) Classification, Data Analysis, and Data Highways. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72087-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-72087-1_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63909-1
Online ISBN: 978-3-642-72087-1
eBook Packages: Springer Book Archive