位置:成果数据库 > 期刊 > 期刊详情页
基于改进关联分类的两次学习方法
  • 期刊名称:计算机工程与科学
  • 时间:2014.7
  • 页码:1398-1403
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]漳州师范学院计算机科学与工程系,福建漳州363000
  • 相关基金:国家自然科学基金资助项目(61170129);福建省自然科学基金资助项目(2013J01259)
  • 相关项目:方剂药物组配规律的有向图挖掘技术研究
中文摘要:

关联分类通常产生大量的分类规则,导致在分类新实例时经常产生规则冲突问题。针对这种规则冲突问题,提出了一种基于改进关联分类的两次学习框架。利用频繁且互关联的项集产生分类规则改进关联分类算法,有效减少了规则数。应用改进的关联分类算法产生的一级规则一次性分离出训练集中规则冲突的所有实例。然后,在冲突实例上应用改进的关联分类算法进行第二次学习得到二级规则。分类新实例时,首先利用第一级规则进行分类。如果出现规则冲突,则利用第二级规则分类该实例。实验结果表明,基于改进关联分类的两次学习方法降低了规则冲突比率,并且显著提高了分类准确率。

英文摘要:

Associative classification usually generates numerous rules, resulting in rule conflicts in stage of classification. To address this problem, a double learning method based on the improved associative classification is proposed. The improved associative classification reduces the number of rules significantly by discovering the frequent and mutual associated itemsets. All training conflict instances in training set are separated by applying the first level rules generated by the improved associative classifi- cation. Then, the second level rule set is induced by applying the improved associative classification on the conflict instances. When classifying a new instance, the first level rule set is applied. If the rules are not consistent with the instance, the second rules set is used to classify this instance. The experimental results show that the double learning method based on the improved associative classification can im prove the classification accuracy effectively.

同期刊论文项目
同项目期刊论文