大连交通大学学报
大連交通大學學報
대련교통대학학보
JOURNAL OF DALIAN JIAOTONG UNIVERSITY
2008年
3期
74-77
,共4页
二进制位向量%向量矩阵%频繁项集%最大频繁项集
二進製位嚮量%嚮量矩陣%頻繁項集%最大頻繁項集
이진제위향량%향량구진%빈번항집%최대빈번항집
为减少冗余候选项集的产生,提出了一种基于向量矩阵的频繁项集挖掘算法FIS-Miner.在该算法中,将所有频繁1-项集按支持度升序进行排序并存储其对应的二进制位向量,将这些二进制位向量映射到向量矩阵进行分析找出所有的频繁项集,既实现了数据库的一次扫描又避免了大量候选项集的产生.探讨了该算法的实现步骤,并给出实例验证了该算法的有效性.
為減少冗餘候選項集的產生,提齣瞭一種基于嚮量矩陣的頻繁項集挖掘算法FIS-Miner.在該算法中,將所有頻繁1-項集按支持度升序進行排序併存儲其對應的二進製位嚮量,將這些二進製位嚮量映射到嚮量矩陣進行分析找齣所有的頻繁項集,既實現瞭數據庫的一次掃描又避免瞭大量候選項集的產生.探討瞭該算法的實現步驟,併給齣實例驗證瞭該算法的有效性.
위감소용여후선항집적산생,제출료일충기우향량구진적빈번항집알굴산법FIS-Miner.재해산법중,장소유빈번1-항집안지지도승서진행배서병존저기대응적이진제위향량,장저사이진제위향량영사도향량구진진행분석조출소유적빈번항집,기실현료수거고적일차소묘우피면료대량후선항집적산생.탐토료해산법적실현보취,병급출실례험증료해산법적유효성.
