模式识别与人工智能
2025年4月4日 星期五   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2014, Vol. 27 Issue (1): 28-34    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于信息熵的加权频繁模式树构造算法研究
赵旭俊,蔡江辉,马洋
太原科技大学 计算机科学与技术学院 太原 030024
Weighted Frequent Pattern Tree Structure Algorithm Based on Information Entropy
ZHAO Xu-Jun, CAI Jiang-Hui, MA Yang
Computer Science and Technology School, Taiyuan University of Science and Technology, Taiyuan 030024

全文: PDF (377 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 关联规则挖掘时,数据集中各项目的重要性不同且较难主观给出,直接影响挖掘结果.针对此问题,给出加权项目集和加权关联规则的概念,并通过信息熵来确定单属性的权重,同时采用几何均值和取最大权重值的折中方法来确定多项目集的权重,以此在兼顾整体权重的同时,突出重要项目.在此基础上,采用加权频繁模式树来提取加权频繁模式,并给出加权频繁模式树的构造方法,最后以国家天文台提供的天体光谱数据及机械装备EDEM数据作为数据集,实验验证算法的高效率。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
赵旭俊
蔡江辉
马洋
关键词 关联规则信息熵频繁模式    
Abstract:In association rule mining, the importance of items is different and can not be subjectively given, which affects the mining result. The weighted items and weighted association rules are given, in which the weights of single attribute are determined by information entropy and the weights of items are determined by the compromise method between geometric mean and maximum weight value. Thus, the important projects are highlighted and the overall weights are balanced at the same time. On the basis of all above factors, weighted frequent patterns are extracted by using weighted frequent pattern tree, and the structure method of weighted frequent pattern tree is given. Finally, the experimental results on the spectral data of celestial body and the mechanical equipment EDEM verify the high efficiency of the proposed algorithm.
收稿日期: 2013-03-18     
ZTFLH: TP 311  
基金资助:国家自然科学基金项目(No.41140027)、山西省青年基金项目(No.2012021015-4)、山西省高校科技创新项目(No.20121011)资助
作者简介: 赵旭俊,男,1976年生,博士研究生,副教授,主要研究方向为数据挖掘.E-mail:zxj0226@126.com.蔡江辉,男,1978年生,博士,副教授,主要研究方向为数据挖掘.马洋(通讯作者),女,1984年生,硕士,助教,主要研究方向为数据挖掘.E-mail:86672983@qq.com。
引用本文:   
赵旭俊,蔡江辉,马洋. 基于信息熵的加权频繁模式树构造算法研究[J]. 模式识别与人工智能, 2014, 27(1): 28-34. ZHAO Xu-Jun, CAI Jiang-Hui, MA Yang. Weighted Frequent Pattern Tree Structure Algorithm Based on Information Entropy. , 2014, 27(1): 28-34.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2014/V27/I1/28
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn