基于属性位复用的约束性关联规则挖掘算法

发布时间：2018-10-11 15:53

【摘要】：在提取满足用户特定需求的关联规则时,由于现有约束性关联规则挖掘算法存在大量的冗余候选项和重复计算,故提出一种基于属性位复用的约束性关联规则挖掘算法,其适合挖掘任何长度且满足用户特定需求的关联规则。该算法通过属性位的权值组合,将交易事务转换成整数,用属性位复用技术构建候选区间,并利用其端点值双向变化,构建索引候选频繁项,同时也用布尔运算计算其支持数。实验证明其比现有算法更快速,将其应用到客户关系管理系统中分析客户关联信息,可以有效地提高系统效率。
[Abstract]:When extracting association rules that meet the specific needs of users, a constrained association rule mining algorithm based on attribute bit reuse is proposed because there are a large number of redundant candidates and repeated computations in existing binding association rules mining algorithms. It is suitable for mining association rules of any length and satisfying the specific needs of users. By combining the weights of attribute bits, the transaction transactions are converted into integers, the candidate intervals are constructed by attribute bit multiplexing technology, and the index candidate frequent items are constructed by using the bi-directional variation of the endpoint values. At the same time, the support numbers of the transaction transactions are calculated by Boolean operation. It is proved by experiments that it is faster than the existing algorithms. It can effectively improve the efficiency of the system by applying it to the analysis of customer association information in the customer relationship management system.
【作者单位】： 昆明理工大学管理与经济学院;
【分类号】：TP311.13

【参考文献】

相关期刊论文 前4条

1 方刚;熊江;;二进制的交叉挖掘关联规则研究[J];计算机工程与应用;2009年07期

2 方刚;;基于二进制的约束性关联规则挖掘算法[J];计算机工程;2009年07期

3 方刚;;一种快速挖掘约束性关联规则的算法[J];计算机应用与软件;2009年08期

4 吉根林;韦素云;;分布式环境下约束性关联规则的快速挖掘[J];小型微型计算机系统;2007年05期

【共引文献】

相关期刊论文 前10条

1 郭有强;胡学钢;;基于项目增长法高效求解最大频繁项集[J];安徽科技学院学报;2006年06期

2 张友志;钱萌;程玉胜;;基于关联规则web日志挖掘方法的研究[J];安庆师范学院学报(自然科学版);2006年01期

3 曹丹阳;李晋宏;魏金强;张艳芳;;基于决策树的英语四级成绩分析[J];北方工业大学学报;2007年01期

4 钟雁;郭雨松;;数据挖掘技术在铁路货运客户细分中的应用[J];北京交通大学学报;2008年03期

5 黄江涛,刘自伟,黄晓芳;用于数据挖掘的多维数据可视化技术[J];兵工自动化;2005年03期

6 万雅奇;侯亚荣;王勇;张书杰;;教育考试数据挖掘系统研究与实现[J];北京工业大学学报;2009年05期

7 张伟;;数据挖掘领域的文献计量学研究[J];图书与情报;2005年06期

8 张玉英;孟海东;;数据挖掘技术中聚类算法的改进研究[J];包头钢铁学院学报;2005年04期

9 演克武;张磊;孙强;;决策树分类法中ID3算法在航空市场客户价值细分中的应用[J];商业研究;2008年03期

10 杨涛;张成虎;;基于数据挖掘的特约商户差别分析[J];商业研究;2009年06期

相关会议论文 前10条

1 王皓;曹永锋;孙洪;;基于流域变换的聚类分析[A];第十二届全国信号处理学术年会（CCSP-2005）论文集[C];2005年

2 吴栋;张京华;王玉成;胡伍生;;前兆信息模型在地震预测中的应用[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年

3 孟少朋;骆红云;李盛;;基于数据挖掘的汽车可靠性分析方法研究[A];2007年全国失效分析学术会议论文集[C];2007年

4 杨纪军;朱培栋;;关联规则挖掘技术在蜜罐系统中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

5 朱攀;陈跃新;;Apriori算法在参保人信用度评价中的应用[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年

6 张敏;陆向艳;周敏;潘林琳;农冬冬;王彬彬;陈晓江;;数据挖掘在智能题库系统中的应用[A];广西计算机学会2004年学术年会论文集[C];2004年

7 郑东健;卢兆辉;;基于时间序列相似性的坝基测压孔水位性态分析[A];全国大坝安全监测技术信息网2008年度技术信息交流会暨全国大坝安全监测技术应用和发展研讨会论文集[C];2008年

8 李佳;芙蓉薇;;基于FP-tree算法的图书推荐服务[A];低碳经济与科学发展——吉林省第六届科学技术学术年会论文集[C];2010年

9 林云;;RoughSet理论在库存管理中的应用[A];中国企业运筹学[C];2009年

10 吴志超;;使用专家系统进行网络告警相关性分析[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

相关博士学位论文 前10条

1 许涛;电力系统安全稳定的智能挖掘[D];华北电力大学（北京）;2004年

2 李秋丹;数据挖掘相关算法的研究与平台实现[D];大连理工大学;2004年

3 向继东;基于数据挖掘的自适应入侵检测建模研究[D];武汉大学;2004年

4 陈福集;电子政务系统中面向公众的信息集成化管理与个性化服务研究[D];合肥工业大学;2004年

5 罗可;数据库中数据挖掘理论方法及应用研究[D];湖南大学;2005年

6 兰秋军;金融时间序列隐含模式挖掘方法及其应用研究[D];湖南大学;2005年

7 王勇;时序数据挖掘技术及其在水质预测中的应用研究[D];广东工业大学;2005年

8 高歌;面向ATMS共用信息平台的关键技术及实施方案研究[D];吉林大学;2005年

9 郭科;复杂地质地貌区多尺度地球化学异常识别的非线性研究[D];成都理工大学;2005年

10 许增福;DL环境下的信息资源管理及知识发现研究[D];哈尔滨工程大学;2005年

相关硕士学位论文 前10条

1 蔡浩;基于Web使用挖掘的协同过滤推荐算法研究[D];浙江理工大学;2010年

2 李翠;基于车辆自动识别的智能计重监控系统的研究与设计[D];郑州大学;2010年

3 刘春燕;教学网络DIDS数据分析方法的研究与改进[D];郑州大学;2010年

4 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年

5 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年

6 李晓光;数据挖掘技术在高校招生和教务管理中的应用[D];哈尔滨工程大学;2010年

7 姜雪飞;基于SNMP的网络安全态势可视化技术[D];哈尔滨工程大学;2010年

8 周东海;基于记账凭证的高校教育成本数据挖掘研究[D];哈尔滨工程大学;2010年

9 李红;数据挖掘中特征选择与聚类算法研究[D];大连理工大学;2010年

10 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 陈耿,朱玉全,杨鹤标,陆介平,宋余庆,孙志挥;关联规则挖掘中若干关键技术的研究[J];计算机研究与发展;2005年10期

2 王丽珍,周丽华;生成频繁项目集的一种贪心算法[J];计算机工程与应用;2001年13期

3 李宏,陈松乔,杜剑峰;分布式环境下挖掘约束性关联规则的算法研究[J];计算机工程与应用;2003年33期

4 谭义红,陈治平,林亚平;一种改进的约束关联规则挖掘算法[J];计算机工程;2004年01期

5 崔立新,苑森淼,赵春喜;约束性相联规则发现方法及算法[J];计算机学报;2000年02期

6 吉根林,杨明,赵斌,孙志挥;基于DDMINER分布式数据库系统中频繁项目集的更新[J];计算机学报;2003年10期

7 吉根林,杨明,宋余庆,孙志挥;最大频繁项目集的快速更新[J];计算机学报;2005年01期

8 范平;梁家荣;李天志;巩建闽;;基于二进制的关联规则挖掘算法[J];计算机应用研究;2007年08期

9 路松峰,卢正鼎;快速开采最大频繁项目集[J];软件学报;2001年02期

10 宋余庆,朱玉全,孙志挥,陈耿;基于FP-Tree的最大频繁项目集挖掘及更新算法[J];软件学报;2003年09期

【相似文献】

相关期刊论文 前10条

1 方刚;熊江;;约束条件下的频繁邻近类别集挖掘[J];计算机工程;2011年13期

2 张清;“小国之君”问题的求解[J];计算机应用;1993年06期

3 李晖,王育民;Reed-Muller码的双向搜索译码[J];电子与信息学报;1994年06期

4 李晖，，王育民;一种Golay码的快速译码算法[J];电子学报;1995年04期

5 ;生活领悟[J];电脑迷;2011年05期

6 李允;熊光泽;;具有输入/输出时间约束特性的实时系统设计方法[J];计算机科学;2000年09期

7 张信明;陈国良;黄刘生;徐云;;QoS路由近似算法的研究[J];计算机科学;2003年01期

8 吴诗锦;;关于主从RS触发器约束条件的讨论[J];职业技术教育;2003年07期

9 冯兴杰,黄亚楼;带约束条件的聚类算法研究[J];计算机工程与应用;2005年07期

10 高琳;;机械优化设计中约束条件的选定[J];科技传播;2010年18期

相关会议论文 前10条

1 李松仕;;连续信息熵的反问题和应用[A];中国水力发电工程学会水文泥沙专业委员会第四届学术讨论会论文集[C];2003年

2 黄逊青;;房间空调器设计的约束条件概要[A];2004空调器、电冰箱（柜）及压缩机学术交流会论文集[C];2004年

3 夏志高;金丰年;杜广义;浦奎源;;关于Fairhurst破坏接近度隐含应力路径的讨论[A];新世纪岩石力学与工程的开拓和发展——中国岩石力学与工程学会第六次学术大会论文集[C];2000年

4 胡吉永;王如彬;丁辛;杨旭东;;单纤维刺扎人体皮肤的弯曲力学行为分析[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年

5 欧阳义为;王全凤;;多层框架动力优化的序列二次规划法[A];第四届全国结构工程学术会议论文集（下）[C];1995年

6 韩博;;平行坐标可视化技术及其在约束数据挖掘中的应用[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年

7 燕琴;张继贤;刘玉红;钱广军;;以影像序列纠正高分辨率遥感影像的应用研究[A];全面建设小康社会：中国科技工作者的历史责任——中国科协2003年学术年会论文集（上）[C];2003年

8 韩博;;平行坐标可视化技术及其在约束数据挖掘中的应用[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年

9 廖玫;杨椺椺;刘会政;中国碳交易市场研究课题组;;中国碳交易市场的不确定性与约束条件分析框架[A];2010中国环境科学学会学术年会论文集(第二卷)[C];2010年

10 汪咬元;;连续时间线性模型中参数单独可估和同时可估时的最优估计公式[A];1994中国控制与决策学术年会论文集[C];1994年

相关重要报纸文章 前10条

1 竹立家;服务型政府的三个约束条件[N];学习时报;2004年

2 嘉实基金 基金经理助理 欧宝林;选美杂谈[N];上海证券报;2009年

3 证券时报记者 刘昆明邋严惠惠;更改承诺必须要有约束条件[N];证券时报;2008年

4 周子宇;政府退出投资主导是关键[N];中国财经报;2006年

5 章玉贵;正视获取金融话语权的约束条件[N];中国证券报;2008年

6 本报记者集体采写;创业型经济要向创新型经济转变[N];深圳特区报;2005年

7 左晓蕾;经济过热与否需要指标界定[N];中国证券报;2006年

8 鲁宁;企业发展要虑及非市场约束条件[N];中国乡镇企业报;2001年

9 袁东;增长与发展[N];财会信报;2008年

10 记者　 黄丽珠;经济是否过热须严格界定与充分论证[N];金融时报;2006年

相关博士学位论文 前10条

1 刘天庆;约束条件下的模型选择方法及其应用[D];东北师范大学;2010年

2 孙秀斌;混合信号电路故障诊断的内建自测试（BIST）方法研究[D];电子科技大学;2004年

3 陈耿毅;撒哈拉沙漠腹地静校正方法研究及应用[D];中国地质大学（北京）;2007年

4 王帅;机械加工生产调度过程的优化设计及其应用研究[D];华东理工大学;2011年

5 张瑞朋;现代汉语书面语中跨标点句句法关系约束条件的研究[D];北京语言大学;2007年

6 刘战;几种用于FPGA的新型有效混合布线算法[D];江南大学;2007年

7 章文俊;基于接线模式的配电网络优化规划[D];上海交通大学;2009年

8 李伽;矢量光束传输与散射特性及相关参数约束条件的理论研究[D];南京理工大学;2011年

9 周羚君;非等谱可积系统以及相应孤立子方程的若干结果[D];复旦大学;2006年

10 廖熠;基于分形的地形图像表面重建研究[D];西北工业大学;2006年

相关硕士学位论文 前10条

1 葛淑芹;随机均衡约束优化问题的约束研究[D];山东理工大学;2011年

2 赵文冠;我国股票市场操纵问题研究[D];西南财经大学;2005年

3 曾传亮;约束条件下的中国农业剩余劳动力转移与城乡收入差距研究[D];西南财经大学;2007年

4 沈玉琢;圆弧母线逼近理论在双螺杆泵转子加工中研究及应用[D];沈阳工业大学;2005年

5 喻进;银行权力性职务犯罪预防问题研究[D];西南财经大学;2005年

6 陈晓卿;具有3条桥和4条桥的几乎唯一泛圈图[D];上海师范大学;2006年

7 杨荣君;中国新一轮税制改革约束条件分析[D];厦门大学;2007年

8 刘洪娥;广义预测控制的研究与仿真[D];中国石油大学;2008年

9 李勇;山西省城镇居民最低生活保障制度研究[D];山西财经大学;2008年

10 刘红;我国资产证券化发展研究[D];安徽农业大学;2009年

本文编号：2264585