摘要: 提出了可扩展函数族概念,将无关联的或者有依赖关系的多个函数,按照参数和自变量的特征集成一个函数族,可以通过增加或删除函数对函数族进行扩展。利用此函数族概念,设计了两种聚类算法,对其聚类性能作了分析。实验结果表明,用函数族方法进行聚类,在可伸缩性、增量数据处理和复杂数据类型处理等方面都表现出很好的性能,而且具有线性的时间复杂度。
关键词:
函数族;可扩展函数族;聚类
Abstract: An extensible function family is presented. It aggregates some functions. These functions have different parameters and variants. The relationship among the functions is dependent or independent. Adding or eliminating functions can extend a function family. With the conception,two clustering algorithms are designed. Experiments indicate that the algorithms have excellent performances in extensibility, incremental data processing and complex data type processing, and the time complexity is linear.
Key words:
Function family; Extensible function family; Clustering
樊建聪,梁永全,徐建国. 基于一种可扩展函数族的聚类算法[J]. 计算机工程, 2006, 32(8): 105-106,123.
FAN Jiancong, LIANG Yongquan, XU Jianguo. Clustering Algorithms Based on an Extensible Function Family[J]. Computer Engineering, 2006, 32(8): 105-106,123.