A Novel Fuzzy-Connectedness-Based Incremental Clustering Algorithm for Large Databases

Many clustering methods have been proposed in data mining fields, but seldom were focused on the incremental databases. In this paper, we present an incremental algorithm-IFHC that is applicable in periodically incremental environment based on FHC[3]. Not only can FHC and IFHC dispose the data with numeric attributes, but with categorical attributes. Experiment shows that IFHC is faster and more efficient than FHC in update of databases.