• DocumentCode
    291880
  • Title

    Integration of different heuristics to learn concepts

  • Author

    Martinez-Enriquez, A.M. ; Imaz, G. Escalada ; Villegas-Santoyo, C.

  • Author_Institution
    Inst. d´´Investigacio en Intelligencia Artificial, CSIC, Blanes, Spain
  • Volume
    1
  • fYear
    1994
  • fDate
    2-5 Oct 1994
  • Firstpage
    425
  • Abstract
    The system proposed here is within the global nonsupervised induction learning field. We deal with problems defined as follows: Given a set of objects, a set of attributes, and a table of description of attribute-values of the objects; the goal is: first, to partition the set of observations in classes (clusters), and second, to discover for each cluster some general features fulfilled by its members. We successively describe the three processes of our system. First we explain the verification process. Then, the classification phase is detailed by giving the algorithm the employed and its complexity analysis. The third section describes the concept formation process based on the organisation of the clusters obtained in hierarchies. The corresponding algorithm and its worst-case complexity are also specified. The whole mechanism is illustrated throughout the text with the experimental results obtained in the contexts of chemistry and pneumonia diagnosis. Finally, we indicate future directions of research
  • Keywords
    computational complexity; heuristic programming; unsupervised learning; attribute-value description table; chemistry; classification; cluster hierarchies; complexity analysis; concept formation; concept learning; global nonsupervised induction learning; heuristics; partitioning; pneumonia diagnosis; unsupervised learning; worst-case complexity; Algorithm design and analysis; Chemistry; Clustering algorithms; Conductors; Lungs; Polynomials; Specification languages;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on
  • Conference_Location
    San Antonio, TX
  • Print_ISBN
    0-7803-2129-4
  • Type

    conf

  • DOI
    10.1109/ICSMC.1994.399876
  • Filename
    399876