原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第27 卷 第2 期 小 型 微 型 计 算 机 系 统 V o l27 N o. 2
2006 年2 月 M IN I- M ICRO SYST EM S Feb. 2006
一种新的多维关联规则挖掘算法
沈国强 , 覃 征
(清华大学 软件学院, 北京, 100084)
: 15@ 163.
E m ail sguoq_ com
摘 要: 关联规则是数据挖掘中一个重要课题. 文章给出一种基于遗传算法和蚂蚁算法相结合的多维关联规则挖掘算法. 新算
法利用了遗传和蚂蚁算法共有的良好全局搜索能力, 并克服了遗传算法局部搜索能力弱和蚂蚁算法搜索速度慢的缺陷. 实验结
果表明, 新算法在对具有稀疏特性的多维关联规则的挖掘中体现了良好的性能.
关 键 词: 遗传算法 ; 蚂蚁算法; 关联规则; 数据挖掘
( )
中图分类号: T P 312 文献标识码: A 文 章 编 号: 2006
New M ultid im en siona l A ssoc ia tion Rule M in ing A lgor ithm
,
SH EN Guo qiang Q IN Zheng
(S chool of S of tw are, T sing hua U niversity , B eij ing 100084, Ch ina)
: . ,
Abstract A ssociation rules m ining is very impo rtant in the app lication of data m ining In th is paper a m ethod of m ining M ultidi
m ensional A ssociation R ule is p ropo sed based on the com bination of genetic algo rithm and ant algo rithm. T he new algo rithm
.
has the outstanding capacity fo r global search ing It overcom es the w eakness in local search ing of the inheritance algo rithm and
the slow ness of ant algo rithm. T he experim ental results show that th is new algo rithm has p roven its significant perfo rm ance in
the sparse m ultidim ensional association rule m ining.
: ; ; ;
Key words genetic algo rithm ant algo rithm association rule data m ining
分别表示为规则的合取范式构成的逻辑公式, ∩ = .
1 引 言
文档评论（0）