Least-squares structuring, clustering and data processing issues

Computer Journal

Volumn 41, Issue 8, 1998, Pages 518-536

  Mirkin, Boris ^a,b  

^a RUTGERS UNIVERSITY   (United States)

^b CENTRAL ECONOMICS AND MATHEMATICS INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DATA COMPRESSION; DATA REDUCTION; LEARNING SYSTEMS; LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING;

CLUSTERING;

DATA STRUCTURES;

EID: 0032258611     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/41.8.518     Document Type: Article

References (32)

1. Fayyad, U. M., Piatetsky-Shapiro, G. and Smyth, P. (1996) From data mining to knowledge discovery: an overview. In Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P. and Uthurusamy, R. (eds), Advances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press, Menlo Park, CA.
2. Michalski, R. S. and Stepp, R. E. (1992) Clustering. In Shapiro, S. C. (ed.), Encyclopedia of Artificial Intelligence. J. Wiley and Sons, New York.
3. Breiman, L., Friedman, J. H., Olshen, R. A. and Stone, C. J. (1984) Classification and Regression Trees. Wadswarth International Group, Belmont, CA.
4. Fisher, D. H. (1987) Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2, 139-172.
5. Guttman, L. (1971) Measurement as structural theory. Psychometrika, 36, 329-347.
6. Greenacre, M. J. (1988) Clustering the rows and columns of a contingency table. J. Classification, 5, 39-51.
7. Keren, G. and Baggen, S. (1981) Recognition models of alphanumeric characters. Perception Psychophys., 29, 234-246.
8. Kay, J. (1994) Wavelets. Adv. Appl. Stat., 2, 209-224.
9. Samet, H. (1990) The Design and Analysis of Spatial Data Structures. Addison-Wesley Series on Computer Science and Information Processing. Addison-Wesley, Reading, MA.
10. Mirkin, B. (1996) Mathematical Classification and Clustering. Kluwer Academic Press, Dordrecht.
11. Hubert, L. and Arabie, P. (1994) The analysis of proximity matrices through sums of matrices having (anti)-Robinson forms. Brit. J. Math. Stat. Psych., 47, 1-40.
12. Hubert, L. and Arabie, P. (1995) Iterative projection strategies for the least-squares fitting of tree structures to proximity data. Brit. J. Math. Stat. Psych., 48, 281-317.
13. Mirkin, B. (1990) A sequential fitting procedure for linear data analysis models. J. Classification, 7, 167-195.
14. Shepard, R. N. and Arabie, P. (1979) Additive clustering: representation of similarities as combinations of overlapping properties. Psychol. Rev., 86, 87-123.
15. Chaturvedi, A. and Carroll, J. D. (1994) An alternating optimization approach to fitting INDCLUS and generalized INDCLUS models. J. Classification, 11, 155-170.
16. Mirkin, B. (1996) Clustering for contingency tables: boxes and partitions. Stat. Comput., 6, 217-229.
17. 1-Statistical Procedures and Related Topics. Institute of Mathematical Statistics: Lecture Notes-Monograph Series, Hayward, CA.
18. Mirkin, B., Arabie, P. and Hubert, L. (1995) Additive two-mode clustering: the error-variance approach revisited. J. Classification, 12, 243-263.
19. Jain, A. K. and Dubes, R. C. (1988) Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, NJ.
20. Sneath, P. H. A. and Sokal, R. R. (1973) Numerical Taxonomy. W. H. Freeman, San Francisco.
21. Ward, J. H. Jr (1963) Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc., 58, 236-244.
22. Edwards, A. W. F. and Cavalli-Sforza, L. L. (1965) A method for cluster analysis. Biometrics, 21, 362-375.
23. Bock, H. H. (1974) Automatische Klassifikation. Vandenhoeck and Ruprecht, Goettingen.
24. Mirkin, B. (1999) Concept learning and feature selection based on square-error clustering. Machine Learning, 35, 25-40.
25. Pagallo, G. and Haussler, D. (1990) Boolean feature discovery in empirical learning. Machine Learning, 5, 71-99.
26. Wnek, J. and Michalski, R. S. (1994) Hypothesis-driven constructive induction in AQ17-HCI: A method and experiments. Machine Learning, 14, 139-168.
27. Yule, G. U. (1900) On the association of attributes in statistics: with illustrations from the material of the Childhood Society. Phil. Trans., A, 194, 257-319.
28. In Stuart, A. and Kendall, M. G. (1971) Statistical Papers of George Udny Yule. Hafner Publishing Company, New York.
29. Reynolds, H. T. (1977) The Analysis of Cross-Classifications. The Free Press, New York.
30. Quetelet, L. A. J. (1832) Sur la possibilité de mesurer l'influence des causes qui modifient les éléments sociaux. Lettre à M. Willermé de l'Institut de France, Bruxelles.
31. Lebart, L., Morineau, A. and Piron, M. (1995) Statistique Exploratoire Multidimensionnelle. Dunod, Paris.
32. Mirkin, B. (1997) Linear embedding of binary hierarchies and its applications. In Mirkin, B., McMorris, F., Roberts, F. and Rzhetsky, A. (eds), Mathematical Hierarchies and Biology. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Providence, RI.