基于支持度和增比率的改进关联分类算法
来源:计算机工程与科学杂志2016年第2期北京时间:
作者:王卫平,周忠眉,郑艺峰
单位:(闽南师范大学计算机学院,福建 漳州 363000)
摘要::关联分类是一项重要的分类技术,目前普遍采用基于支持度和置信度的关联分类模式。但是,用支持度度量项集的分类能力过于简单,且置信度不能度量项集与类的相关性,所以利用支持度和置信度容易产生质量不好的规则。提出改进的关联分类算法—ACSER。ACSER不仅考虑项集到本类的支持度,也考虑项集到补类的支持度。首先,提取频繁增比模式作为分类候选规则集;其次,利用置信度和增比率度量规则的强度,按照其强度进行排序和剪枝;最后,选择k条最优的规则进行预测。在16个UCI数据集上的实验结果表明,改进的分类算法ACSER与传统的分类算法相比有更高的分类准确率。
关键词:数据挖掘,关联分类,频繁项集,规则强度,分类准确率,
基金资助:国家自然科学基金(61170129);闽南师范大学研究生课题基金(YJS201434)
2016年2期其他文献查阅:
分区内存体系结构片选指令优化方法
基于HYB格式稀疏矩阵与向量乘在CPU+GPU异构系统中的实现与优化
一种基于Matrix的QR分解向量化方法
基于Hadoop的可视化Deep Web采集平台设计
栅元有效共振积分的CUDA算法设计与实现
基于Hadoop平台的LDA算法的并行化实现
一种新的基于预约的拥塞避免机制
一种基于软硬件协同的程序安全关键数据动态保护机制
时空轨迹大数据分布式蜂群模式挖掘算法
一种基于云环境的文件存储策略的研究
哲学家就餐问题的算法实现
基于社会网络特性的双混沌互反馈加密算法研究
基于位置信息的流式移动应用推送系统的研究
使用符号化驱动环境检测Linux设备驱动程序的漏洞
基于灰色关联分析的Web服务选择
一种适用连续不确定XML数据的索引
基于遗传算法的时空数据压缩策略优化
面向全景拼接的图像配准技术研究及应用
H.264码率控制跳帧算法的优化
一种基于极坐标变换的点模式匹配算法
高阶PDE模型中的松弛中值图像去噪方法
带形状参数的QT-Bézier曲线曲面的构造和应用
基于邻域信息熵度量数值属性快速约简算法
一种改进的混合蛙跳和K均值结合的聚类算法
一种基于聚集系数的社区发现算法
基于支持度和增比率的改进关联分类算法
基于蒙古语课程领域语义Web的推理与检索方法的研究
一种基于情绪激励度的情绪词加权方法
汉语口语互动分级语料库的构建