计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
2期
506-508
,共3页
关联规则%候选项集%关联矩阵%树结构
關聯規則%候選項集%關聯矩陣%樹結構
관련규칙%후선항집%관련구진%수결구
关联规则挖掘过程中,大量候选项集的产生成为影响挖掘效率提高的一个主要因素.针对这一问题,提出了一种基于树结构的关联规则挖掘算法.该算法运用关联矩阵将频繁项集映射到树结构中存储,并利用树中包含部分频繁项集的子树,逐步拓展成包含所有频繁项集的树结构;其不仅提高了候选项集的生成效率,而且极大地减少了候选项集的产生数量.实验证明,该算法相比同类算法是快速有效的.
關聯規則挖掘過程中,大量候選項集的產生成為影響挖掘效率提高的一箇主要因素.針對這一問題,提齣瞭一種基于樹結構的關聯規則挖掘算法.該算法運用關聯矩陣將頻繁項集映射到樹結構中存儲,併利用樹中包含部分頻繁項集的子樹,逐步拓展成包含所有頻繁項集的樹結構;其不僅提高瞭候選項集的生成效率,而且極大地減少瞭候選項集的產生數量.實驗證明,該算法相比同類算法是快速有效的.
관련규칙알굴과정중,대량후선항집적산생성위영향알굴효솔제고적일개주요인소.침대저일문제,제출료일충기우수결구적관련규칙알굴산법.해산법운용관련구진장빈번항집영사도수결구중존저,병이용수중포함부분빈번항집적자수,축보탁전성포함소유빈번항집적수결구;기불부제고료후선항집적생성효솔,이차겁대지감소료후선항집적산생수량.실험증명,해산법상비동류산법시쾌속유효적.