作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (22): 52-54. doi: 10.3969/j.issn.1000-3428.2010.22.018

• 软件技术与数据库 • 上一篇    下一篇

基于矩阵加权关联规则的区间模糊C均值聚类

曾利军,李泽军,柳佳刚   

  1. (湖南工学院计算机科学系,湖南 衡阳 421002)
  • 出版日期:2010-11-20 发布日期:2010-11-18
  • 作者简介:曾利军(1976-),男,讲师、硕士研究生,主研方向:微分方程数值解;李泽军,讲师、硕士研究生;柳佳刚,讲师、硕士
  • 基金资助:
    湖南教育厅科学研究基金资助项目(08C248, 09C297);湖南工学院青年基金资助项目(HGQ0604)

Interborough Fuzzy C-Means Clustering Based on Matrix-weighted Association Rule

ZENG Li-jun, LI Ze-jun, LIU Jia-gang   

  1. (Department of Computer Science, Hunan Institute of Technology, Hengyang 421002, China)
  • Online:2010-11-20 Published:2010-11-18

摘要: 提出一种基于矩阵加权关联规则的区间模糊C均值聚类算法。根据支持度和可信度对矩阵构造关联规则,在关联规则的基础上进行区间模糊C均值聚类。由样本数量的大小来调整区间的影响因子a以达到最优聚类。该算法在解决小型文本时精度优于传统算法(如k-means),在解决多维数据时效率较理想。理论和实验表明,该算法可以在一定程度上提高聚类结果的质量和算法效率。

关键词: 关联规则, 聚类算法, 可信度, 矩阵加权

Abstract: An algorithm of interborough fuzzy C-means clustering based on matrix-weighted association rule is presented. The method constructs the association rule about the matrix by supports and trusted degree, and conducts the interborough fuzzy C-means clustering based on association rule. It can adjust the affecting factors of interval data a, according to the size of swatch data, so that it can attain optimal cluster. It has much accuracy than the traditional algorithm with fewer text data(eg k-means), and efficiency is improved with multi dimensional data. Theoretic analysis and experimental demonstrations show that the algorithm outperforms existing algorithm in clustering quality and efficiency.

Key words: association rule, cluster algorithm, trusted degree, matrix-weighted

中图分类号: