SciELO - Scientific Electronic Library Online

 
vol.11 issue2Integral System to Build and Exploit Geographical Information Systems via Internet author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

On-line version ISSN 2007-9737Print version ISSN 1405-5546

Abstract

AYAQUICA MARTINEZ, Irene Olaya; MARTINEZ TRINIDAD, José Francisco  and  CARRASCO OCHOA, Jesús Ariel. Restricted Conceptual Clustering Algorithms based on Seeds. Comp. y Sist. [online]. 2007, vol.11, n.2, pp.174-187. ISSN 2007-9737.

The non-supervised classification algorithms determine clusters such that objects in the same cluster are similar among them, while objects in different clusters are less similar. However, there are some practical problems where, besides determining the clusters, the properties that characterize them are required. This problem is known as conceptual clustering. There are different methods that allow to solve the conceptual clustering problem, one of them is the conceptual k- means algorithm, which is a conceptual version of the k-means algorithm; one of the most studied and used algorithms for solving the restricted non-supervised classification problem (when the number of clusters is specified a priori). The main characteristic of the conceptual k-means algorithm is that it requires generalization lattices for the construction of the concepts. In this thesis, an improvement of the conceptual k-means algorithm and a new conceptual k-means algorithm that does not depend on generalization lattices for building the concepts are proposed. Finally, in this thesis, two fuzzy conceptual clustering algorithms, which are fuzzy versions of the proposed hard conceptual clustering algorithms, are introduced.

Keywords : Conceptual Clustering; Fuzzy Conceptual Clustering; Similarity Functions; Mixed Data.

        · abstract in Spanish     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License