多分类-关联规则分类的一种改进算法

应用科学学报 ›› 2005, Vol. 23 ›› Issue (6): 615-619.

多分类-关联规则分类的一种改进算法

赵传申, 孙志挥

东南大学计算机科学与工程系, 江苏南京 210096

收稿日期:2004-08-11 修回日期:2004-10-27 出版日期:2005-11-30 发布日期:2005-11-30
作者简介:赵传申(1973-),男,山东高唐人,博士生,E-mail:zhao_chuanshen@dalutech.com;孙志挥(1941-),男,江苏南通人,教授,博导.
基金资助:
国家自然科学基金资助项目(70371015)

An Improved Classification Algorithm Based on Multiple Class-Association Rules

ZHAO Chuan-shen, SUN Zhi-hui

Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China

Received:2004-08-11 Revised:2004-10-27 Online:2005-11-30 Published:2005-11-30

摘要/Abstract

摘要： 提出了一种基于多分类-关联规则的快速分类算法——FCMAR,该算法在建立频繁模式树(FP-tree)时裁减掉不能生成频繁规则的项目,因而可减少FP-tree的节点数目,有效地降低时间和空间复杂度,实验结果表明该算法是有效可行的.

关键词: 数据挖掘, 分类, 关联分类, 频繁模式树

Abstract: Classification is an important aspect in data mining research.In this paper, a new associative classification algorithm, fast classification based on multiple association rules (FCMAR), is proposed.This algorithm removes items that do not generate frequent rules so that storage space is saved and efficiency improved.Experimental results show that the FCMAR algorithm is efficient and effective.

Key words: classification, frequent pattern tree (FP-tree), associative classification, data mining

中图分类号:

TP311

赵传申, 孙志挥. 多分类-关联规则分类的一种改进算法[J]. 应用科学学报, 2005, 23(6): 615-619.

ZHAO Chuan-shen, SUN Zhi-hui. An Improved Classification Algorithm Based on Multiple Class-Association Rules[J]. Journal of Applied Sciences, 2005, 23(6): 615-619.

[1]	牟泓滔, 张硕, 王淑晴. 基于CCDC算法的大兴安岭森林扰动监测[J]. 应用科学学报, 2025, 43(6): 962-977.
[2]	郭力娜, 杜彦霖, 王昊, 姜广辉, 赵艳霞, 赵婷婷. 基于多元数据的农村居住用地空置率空间估算[J]. 应用科学学报, 2025, 43(6): 978-989.
[3]	金彦亮, 方洁, 高塬, 周嘉豪. 基于对比学习的半监督加密流量分类模型[J]. 应用科学学报, 2025, 43(3): 437-450.
[4]	艾均, 李明浩, 苏湛. 基于用户画像相似性的电影评分预测模型[J]. 应用科学学报, 2025, 43(2): 222-233.
[5]	孙明辰, 金辉, 王英. 融合胶囊网络与因果推理的疾病预测[J]. 应用科学学报, 2025, 43(1): 1-19.
[6]	胡汪鑫, 成英超, 何玉林, 黄哲学, 蔡占川. 脉冲神经网络基准测试及类脑训练框架性能评估[J]. 应用科学学报, 2025, 43(1): 169-182.
[7]	矫桂娥, 翁铜铜, 张文俊. 基于混合采样和SE_ResNet_SVM的不平衡多分类研究[J]. 应用科学学报, 2024, 42(6): 1000-1015.
[8]	马飞虎, 雷皓安, 孙翠羽, 罗佳洁. 基于RFE-OPTUNA-XGBoost模型的高速公路逃费模式识别[J]. 应用科学学报, 2024, 42(5): 857-870.
[9]	金彦亮, 陈彦韬, 高塬, 周嘉豪. 基于注意力时间卷积网络的加密流量分类[J]. 应用科学学报, 2024, 42(4): 659-672.
[10]	刘亚文, 刘永畅. 结合分割算法和图卷积网络的车载点云分类方法[J]. 应用科学学报, 2024, 42(3): 405-415.
[11]	莫谋科, 王春桃, 郭庆文, 边山. 一种新型深度分类神经网络黑盒指纹水印算法[J]. 应用科学学报, 2024, 42(3): 486-498.
[12]	高剑奇, 骆祥峰, 裴昕淼. 基于实例分布约束的事件语义自动划分[J]. 应用科学学报, 2024, 42(2): 323-333.
[13]	严子杰, 王杨, 陈雁, 张翀. 基于层一致性平均教师模型的半监督岩石薄片图像分类[J]. 应用科学学报, 2024, 42(1): 27-38.
[14]	黄显培, 孟庆祥. 基于多特征卷积神经网络的哨兵二号影像地物分类[J]. 应用科学学报, 2023, 41(5): 766-776.
[15]	陈俊, 席宁丽, 李佳敏, 万晓容. 融合Skip-gram与R-SOPMI的教育领域情感词典构建[J]. 应用科学学报, 2023, 41(5): 870-880.