计算支持度和置信度的上下界  

EVALUATION OF BOUNDARIES OF SUPPORT AND CONFIDENCE

作　　者：路松峰[1] 卢正鼎[1] 

机构地区：[1]华中理工大学计算机学院应用系,武汉430074

出　　处：《小型微型计算机系统》2000年第8期851-854,共4页Journal of Chinese Computer Systems

基　　金：:国防预研基金赞助

摘　　要：在对海量数据库进行关联规则开采时 ,项目集支持度和规则置信度的计算是一件十分耗时的工作 ,本文提出一种利用已知项目集的支持度信息来计算未知项目集支持度和规则置信度上下界的算法 ,可减少生成不必要的项目集 ,从而大大缩短数据开采的时间 .the evaluation of support and confidence of itemsets is a time consuming work in the process of mining association rules in very large databases. In this paper, we propose an algorithm that evaluate the boundaries of support and confidence of uncalculated itemsets using the informations of calculated itemsets, it results in greatly decreasing the number of unnecessary itemsets, furthermore, the time of data mining is reduced remarkably.

关 键 词：数据开采 关联规则 支持度 置信度 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]