一种基于穷举项类型的完全关联规则算法  

A kind of algorithm of complete connection rule based on exhaustion item type

作　　者：马晶鑫[1] 马靖善[2] 

机构地区：[1]中南财经政法大学,湖北武汉430074 [2]渤海大学文理学院,辽宁锦州121013

出　　处：《渤海大学学报（自然科学版）》2006年第1期66-69,共4页Journal of Bohai University:Natural Science Edition

基　　金：辽宁省教育厅青年基金项目(20040022)

摘　　要：提出了完全关联规则挖掘算法。该算法是为了对事务集合D中所包含的所有蕴涵式的关联规则进行支持度和置信度的衡量。研究的核心问题是解决对小规模原子项和稀疏数据集进行有效的穷举项类型,从而进行所有蕴涵式可能性的分析。该算法优点是所有蕴涵式可能性进行了探讨,从而为进一步的数据挖掘和研究作了很好的准备。This thesis puts forward the excavation algorithm of complete connection rule. This algorithm has weighed the sustaining degree and confidence of the containing type of complete connection rule contained inthe business set D. The key issue of the study is to solve the effective exhaustion item type of the small-scale original numerator and sparse data set, so it can make analysis on all the possibilities of the containing type. The advantage of the algorithm is to discuss all the possibilities of the containing type, thcrefore it can make good preparation for excavating the data and studies.

关 键 词：关联规则 事务 回溯 支持度 置信度 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]