Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (11): 3075-3079.DOI: 10.11772/j.issn.1001-9081.2017.11.3075

Previous Articles     Next Articles

Incremental fuzzy associative classification method based on evolving vector quantization clustering algorithm

HUO Weigang, QU Feng, CHENG Zhen   

  1. College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China
  • Received:2017-05-16 Revised:2017-06-20 Online:2017-11-10 Published:2017-11-11
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61301245), the Joint Fund of National Natural Science Foundation of China and Civil Aviation Administration of China (U1633110).

基于演进向量量化聚类的增量模糊关联分类方法

霍纬纲, 屈峰, 程震   

  1. 中国民航大学 计算机科学与技术学院, 天津 300300
  • 通讯作者: 霍纬纲
  • 作者简介:霍纬纲(1978-),男,山西洪洞人,副教授,博士,CCF会员,主要研究方向:数据挖掘、模糊分类;屈峰(1988-),男,辽宁沈阳人,硕士研究生,主要研究方向:数据挖掘;程震(1991-),男,江苏沛县人,硕士研究生,主要研究方向:数据挖掘。
  • 基金资助:
    国家自然科学基金资助项目(61301245);国家自然科学基金委员会与中国民用航空局联合资助项目(U1633110)。

Abstract: In order to improve the efficiency of building Fuzzy Associative Classifier (FAC) on the dynamic data sets, an incremental fuzzy associative classification method based on eVQ (evolving Vector Quantization) clustering algorithm was proposed. Firstly, eVQ clustering algorithm was adopted to incrementally update the parameters of Gauss membership functions of quantitative attributes. Secondly, Update With Early Pruning (UWEP) algorithm was extended to incrementally mine fuzzy frequent itemsets. Finally, Fuzzy CORRelation (FCORR) of Fuzzy Associative Classification Rule (FACR) and the length of antecedent of FACR were regarded as measures to prune and update fuzzy associative classification rule base. The experimental results on four UCI benchmark data sets show that compared with the batch fuzzy association classification modeling method, the proposed method can reduce the time of training the FAC in the premise of not decreasing the accuracy and interpretability. The Gauss membership function updating method based on eVQ clustering algorithm contributes to improve the classification accuracy of the FAC on the dynamic data sets.

Key words: incremental learning, fuzzy associative classification, evolving Vector Quantization (eVQ) cluster, Update With Early Pruning (UWEP), Gauss membership function

摘要: 为了提高动态数据集上模糊关联分类器(FAC)的建模效率,提出了一种基于演进向量量化(eVQ)聚类的增量模糊关联分类方法。首先,采用eVQ聚类算法增量更新数量属性上的高斯隶属度函数参数;然后,扩展早剪枝更新(UWEP)算法,使之适用于增量挖掘模糊频繁项;最后,以模糊相关度(FCORR)和分类规则前件长度为度量方式裁剪并更新模糊关联分类规则库。在4个UCI标准数据集上的实验结果表明,与批量模糊关联分类建模方法相比,所提方法能够在保证分类精度和解释性的前提下,减少模糊关联分类器的训练时间;基于eVQ的高斯隶属度函数的增量更新有助于提高动态数据集上模糊关联分类器的分类精度。

关键词: 增量学习, 模糊关联分类, 演进向量量化聚类, 早剪枝更新, 高斯隶属度函数

CLC Number: