CAJ | 학술논문

文章提出了一种基于垂直格式的生成有序搜索列表的频繁项集挖掘算法 FDSL。该算法可以通过构造一个有序搜索列表，利用深度优先查找策略，可以同时生成候选集以及候选集的支持度，从而在 O(n)时间复杂度下，生成相应的频繁项集。实验结果表明，文章提出的算法在与传统的水平格式的 Apriori 算法以及垂直格式的Eclat算法在不同的支持度阈值上进行了充分的比较后发现，文章提出的算法在时间性能上具有较高的效率。
문장제출료일충기우수직격식적생성유서수색렬표적빈번항집알굴산법 FDSL。해산법가이통과구조일개유서수색렬표，이용심도우선사조책략，가이동시생성후선집이급후선집적지지도，종이재 O(n)시간복잡도하，생성상응적빈번항집。실험결과표명，문장제출적산법재여전통적수평격식적 Apriori 산법이급수직격식적Eclat산법재불동적지지도역치상진행료충분적비교후발현，문장제출적산법재시간성능상구유교고적효솔。