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

计算机工程 ›› 2009, Vol. 35 ›› Issue (9): 63-65. doi: 10.3969/j.issn.1000-3428.2009.09.022

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

一种改进的关联分类算法

武建华1,2,沈均毅2,王元元1   

  1. (1. 暨南大学珠海学院计算机科学系,珠海 519070;2. 西安交通大学电子与信息工程学院,西安 710049)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-05-05 发布日期:2009-05-05

Improved Algorithm of Classification Based on Association

WU Jian-hua1,2, SHEN Jun-yi2, WANG Yuan-yuan1   

  1. (1. Dept. of Computer Science, Zhuhai College, Jinan University, Zhuhai 519070; 2. School of Electron & Information Engineering, Xi’an Jiaotong University, Xi’an 710049)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-05-05 Published:2009-05-05

摘要: 关联分类算法是数据挖掘技术中一种主要分类方法,但传统关联分类算法仅根据置信度构造分类器,影响分类精度。提出一种改进算法,在选择高置信度构造分类器的基础上,优先考虑短规则分类。实验结果表明,该改进算法在分类精度和分类器大小上均优于传统分类算法。

关键词: 分类, 关联规则, 关联分类

Abstract: Classification Based on Association(CBA) algorithm is one of the main methods in data mining. However, this algorithm only uses confidence parameter to process classification problem which may impact the classification accuracy. In this paper, a new improved method of CBA is presented. On the basis of CBA method, shorter rules are selected firstly for classification. Experimental results show this algorithm has higher classification accuracy and fewer numbers of classification rules than traditional ones.

Key words: classification, association rule, Classification Based on Association(CBA)

中图分类号: