-
题名CBA分类算法的一种改进
被引量:2
- 1
-
-
作者
禹蒲阳
-
机构
湖南科技大学知识处理与网络化制造湖南省普通高等学校重点实验室
-
出处
《计算机应用与软件》
CSCD
2010年第8期241-243,254,共4页
-
文摘
CBA算法是将关联规则挖掘与分类技术相结合的一种分类算法,在许多领域中得到了广泛应用。针对CBA处理海量数据效率低的缺点,提出了一个改进的CBA算法。该算法将粗糙集理论应用到CBA算法中,对决策表进行属性约简,提高了分类关联规则的生成效率;并应用PEP(pessimistic error pruning)方法对候选规则进行剪裁。实验结果表明,该算法比CBA具有更高的分类效率和准确度。
-
关键词
数据挖掘
cba分类
粗糙集
属性约简
pep
-
Keywords
data mining cba classification rough set attributes induction pep
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一个高效的KNN分类算法
被引量:53
- 2
-
-
作者
张著英
黄玉龙
王翰虎
-
机构
贵州大学计算机科学技术学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第3期170-172,共3页
-
文摘
KNN算法是数据挖掘技术中比较常用的分类算法,由于其实现的简单性,在很多领域得到了广泛的应用。但是,当样本容量较大以及特征属性较多时,KNN算法分类的效率就将大大降低。本文将粗糙集理论应用到KNN算法中,实现属性约简,提出了一种新的KNN分类方法,解决了KNN算法分类效率低的缺点,从而可使KNN算法能够得到更广泛的应用。
-
关键词
数据挖掘
KNN分类
粗糙集
属性约简
-
Keywords
data mining, KNN classification,rough set, attributes induction
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP311.13
[自动化与计算机技术—计算机软件与理论]
-