On the phenomenon of flattening “flexible prediction” concept hierarchy

  • Mieczyslaw A. Klopotek
Part II Selected Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 535)


The Incremental Concept Formation method, as described in [19] is claimed therein to be “able to formulate diagnostically useful categories even without class information”, “given real world data on heart disease”. We suggest in this paper that the method does not derive categories from the data but from primary and derived attribute selection by showing that equal treatment of all attributes leads to a flat (one level) concept hierarchy.


Real World Data Class Information Atomic Formula Separate Class Concept Hierarchy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Hartigan J.A., Clustering Algorithms, John WilleySons, New York 1975.Google Scholar
  2. [2]
    Anderberg M.R., Cluster Analysis for Applications, Academic Press, New York, 1973Google Scholar
  3. [3]
    Watanabe S., Pattern Recognition, Human and Machine, (1987)Google Scholar
  4. [4]
    Michalski R.S., Stepp R.E., Automated construction of classification, conceptual clustering versus numerical taxonomy, IEEE Transactions on PAMI-5, 1983, pp. 396–410Google Scholar
  5. [5]
    Michalski R.S., Stepp R.E., III. Learning from observations: conceptual clustering, in Machine Learning: An Artificial Intelligence Approach, Michalski R.S., Carbonell J.G., Mitchell T.M. (Eds), Morgan Kaufmann Publishers Inc., Los Altos, 1983Google Scholar
  6. [6]
    Stepp R.E., Michalski R.S., Conceptual clustering:Conceptual cluster-ing of structured objects, Artificial Intelligence 28,1, 1986, pp. 43–70Google Scholar
  7. [7]
    Stepp R.E., Michalski R.S., Conceptual clustering: Inventing goal-oriented classifications of structured objects, in Machine Learning II: An Artificial Intelligence Approach, Michalski R.S., Carbonell J.G., Mitchell T.M. (Eds), Morgan Kaufmann Publ.Inc., Los Altos, 1986Google Scholar
  8. [8]
    Dale B., On the comparison of conceptual clusterimng and numerical taxonomy, IEEE Transactions on PAMI-7, March 1985Google Scholar
  9. [9]
    Gluck M., Corter J., Information, uncertainty and the utility of categories, Proc. 7 Ann. Conf. of the Cognitive Sci., Ivrine CA (1985), 283–7Google Scholar
  10. [10]
    Kolodner J.L., Retrieval and Organizational strategies in conceptual memory: A computer model, Lawrence Erlbaum Associates Publ, London 1984Google Scholar
  11. [11]
    Fisher D., Langley P., Approaches to conceptual clustering, Proc. 9 IJCAI, Los Angeles, 1985, pp. 691–697Google Scholar
  12. [12]
    Fisher D., Knowledge acquisition via incremental conceptual clustering, Machine Learning 2,2,1987, pp. 139–172Google Scholar
  13. [13]
    Lebowitz M., Experiments with incremental concept formation: UNIMEM, Machine Learning 2,2, 1987, pp. 103–138Google Scholar
  14. [14]
    Fisher D.H., Conceptual clustering. learning from examples and inference, Proc. 4 Intenationbal Workshop on Machine Learning, Irvine, Morgan Kaufaman, 1987, pp. 38–49Google Scholar
  15. [15]
    Hadzikadic M., Yun D.Y.Y., Concept formation by goal-driven context-dependent classification, Proc.3 International Symposium on Methodologies for Intelligent Systems, Toronto, Italy, 1988, pp. 322–332Google Scholar
  16. [16]
    Kodratoff Y., Tecusi G., Learning based on conceptual distance, IEEE trans. on PAMI-10,6 (1988), pp. 897–909.Google Scholar
  17. [17]
    Hadzikadic M., Yun D.Y.Y., Concept formation by incremental conceptual clustering, Proc. IJCAI'89 Vol. 2, pp. 831–836Google Scholar
  18. [18]
    Fisher D.H., Noice-tolerant conceptual clustering, Proc. IJCAI'89 Vol. 2, pp. 825–830Google Scholar
  19. [19]
    Gennari J.H., Langley P., Fisher D., Models of incremental concept formation, Artificial Intelligence 40 (1989) 11–61Google Scholar
  20. [20]
    S.T. Wierzchon, A. Pacan, M.A. Klopotek, An Object-oriented Representation Framework For Hierarchical Evidential Reasoning, in: Ph. Jorrand, V. Sgurev: “Artificial Intelligence IV: Methods, Systems And Applications”, Proc. Conf.AIMSA '90, Albena, Bulgaria, 19–22 Sept.1990 r, North Holland, Amsterdam, New York, Oxford, Tokyo, 1990, pp. 239–248Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Mieczyslaw A. Klopotek
    • 1
  1. 1.Institute of Computer SciencePolish Academy of SciencesWarsawPoland

Personalised recommendations