计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
29期
11-13,20
,共4页
余光柱%李克清%易先军%邵世煌
餘光柱%李剋清%易先軍%邵世煌
여광주%리극청%역선군%소세황
高效用长项集%交集事务%划分
高效用長項集%交集事務%劃分
고효용장항집%교집사무%화분
效用(utility)可弥补支持度在表现语义重要性方面的不足.现有的几种基于效用的关联规则挖掘算法都采用了类似Apriori自底向上的搜索方法,不适合长模式的挖掘.提出了一种双向搜索高效用项集的模型及一种基于划分的inter-transaction算法.inter-transaction利用了长事务相交迅速变短的特性和新的减枝策略,能同时输出项集的效用与支持度.实验表明,该方法对蕴含长模式的高维数据库非常有效.
效用(utility)可瀰補支持度在錶現語義重要性方麵的不足.現有的幾種基于效用的關聯規則挖掘算法都採用瞭類似Apriori自底嚮上的搜索方法,不適閤長模式的挖掘.提齣瞭一種雙嚮搜索高效用項集的模型及一種基于劃分的inter-transaction算法.inter-transaction利用瞭長事務相交迅速變短的特性和新的減枝策略,能同時輸齣項集的效用與支持度.實驗錶明,該方法對蘊含長模式的高維數據庫非常有效.
효용(utility)가미보지지도재표현어의중요성방면적불족.현유적궤충기우효용적관련규칙알굴산법도채용료유사Apriori자저향상적수색방법,불괄합장모식적알굴.제출료일충쌍향수색고효용항집적모형급일충기우화분적inter-transaction산법.inter-transaction이용료장사무상교신속변단적특성화신적감지책략,능동시수출항집적효용여지지도.실험표명,해방법대온함장모식적고유수거고비상유효.