赤峰学院学报(自然科学版)
赤峰學院學報(自然科學版)
적봉학원학보(자연과학판)
Journal of Chifeng University
2015年
19期
49-51
,共3页
最大频繁项集%游程编码%深度优先搜索%局部最大频繁项集
最大頻繁項集%遊程編碼%深度優先搜索%跼部最大頻繁項集
최대빈번항집%유정편마%심도우선수색%국부최대빈번항집
最大频繁项集的挖掘是数据挖掘领域的一个重要的研究方向.本文提出了一种基于游程编码的最大频繁项集的挖掘算法.该算法只需扫描一次数据库,将数据库转换为0-1游程编码表示的形式,并以链表数组存储转换后的数据库.使用深度优先搜索得到所有的局部最大频繁项集.实验结果表明,该算法的时间开销优于FPMAX算法.
最大頻繁項集的挖掘是數據挖掘領域的一箇重要的研究方嚮.本文提齣瞭一種基于遊程編碼的最大頻繁項集的挖掘算法.該算法隻需掃描一次數據庫,將數據庫轉換為0-1遊程編碼錶示的形式,併以鏈錶數組存儲轉換後的數據庫.使用深度優先搜索得到所有的跼部最大頻繁項集.實驗結果錶明,該算法的時間開銷優于FPMAX算法.
최대빈번항집적알굴시수거알굴영역적일개중요적연구방향.본문제출료일충기우유정편마적최대빈번항집적알굴산법.해산법지수소묘일차수거고,장수거고전환위0-1유정편마표시적형식,병이련표수조존저전환후적수거고.사용심도우선수색득도소유적국부최대빈번항집.실험결과표명,해산법적시간개소우우FPMAX산법.