计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
12期
202-204
,共3页
关联规则%频繁项集%信息表%差集
關聯規則%頻繁項集%信息錶%差集
관련규칙%빈번항집%신식표%차집
针对挖掘稠密的长模式关联规则时,需要大量的存储空间、求长集合的交集时需要大量的计算时间以及计算候选频繁项集的支持度时需要访问反复扫描数据库,提出了基于信息表和差集的挖掘算法.实验证明,在相同的数据库和支持度情况下,该算法较apriorTID算法能减少挖掘时间和占用的空间.
針對挖掘稠密的長模式關聯規則時,需要大量的存儲空間、求長集閤的交集時需要大量的計算時間以及計算候選頻繁項集的支持度時需要訪問反複掃描數據庫,提齣瞭基于信息錶和差集的挖掘算法.實驗證明,在相同的數據庫和支持度情況下,該算法較apriorTID算法能減少挖掘時間和佔用的空間.
침대알굴주밀적장모식관련규칙시,수요대량적존저공간、구장집합적교집시수요대량적계산시간이급계산후선빈번항집적지지도시수요방문반복소묘수거고,제출료기우신식표화차집적알굴산법.실험증명,재상동적수거고화지지도정황하,해산법교apriorTID산법능감소알굴시간화점용적공간.
