计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
19期
41-44,48
,共5页
关联规则%排序索引矩阵%候选项集%频繁项集%跨越式搜索%数据挖掘
關聯規則%排序索引矩陣%候選項集%頻繁項集%跨越式搜索%數據挖掘
관련규칙%배서색인구진%후선항집%빈번항집%과월식수색%수거알굴
针对Apriori算法产生候选项集的问题,提出一种基于排序索引矩阵(SIM)的频繁项集挖掘算法.将频繁1-项集形成的1-项集向量依次与对应矩阵相乘,生成频繁2-项集.从频繁3-项集开始,对每次生成的频繁k-项集建立SIM,借助SIM结构实现项集的跨越式搜索和连接.整个过程只需扫描一次数据库,不会产生候选项集.实验结果表明,该算法能提高频繁项集的挖掘效率.
針對Apriori算法產生候選項集的問題,提齣一種基于排序索引矩陣(SIM)的頻繁項集挖掘算法.將頻繁1-項集形成的1-項集嚮量依次與對應矩陣相乘,生成頻繁2-項集.從頻繁3-項集開始,對每次生成的頻繁k-項集建立SIM,藉助SIM結構實現項集的跨越式搜索和連接.整箇過程隻需掃描一次數據庫,不會產生候選項集.實驗結果錶明,該算法能提高頻繁項集的挖掘效率.
침대Apriori산법산생후선항집적문제,제출일충기우배서색인구진(SIM)적빈번항집알굴산법.장빈번1-항집형성적1-항집향량의차여대응구진상승,생성빈번2-항집.종빈번3-항집개시,대매차생성적빈번k-항집건립SIM,차조SIM결구실현항집적과월식수색화련접.정개과정지수소묘일차수거고,불회산생후선항집.실험결과표명,해산법능제고빈번항집적알굴효솔.