模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2010年
6期
802-808
,共7页
序列模式%变值%约束%投影数据库
序列模式%變值%約束%投影數據庫
서렬모식%변치%약속%투영수거고
针对变值数据环境下的序列模式挖掘问题进行研究,提出一种针对变值数据的约束(ACV约束),用于表达用户在变值数据环境下对序列模式聚集特征的要求.在此基础上,提出一种基于ACV约束的序列模式挖掘算法,利用ACV约束的性质有效削减搜索空间.在用IBM数据生成器产生的序列数据以及真实数据上的实验结果表明,该算法能够有效利用ACV约束对无用的候选序列模式进行剪枝,减少冗余的搜索空间并提高挖掘效率.
針對變值數據環境下的序列模式挖掘問題進行研究,提齣一種針對變值數據的約束(ACV約束),用于錶達用戶在變值數據環境下對序列模式聚集特徵的要求.在此基礎上,提齣一種基于ACV約束的序列模式挖掘算法,利用ACV約束的性質有效削減搜索空間.在用IBM數據生成器產生的序列數據以及真實數據上的實驗結果錶明,該算法能夠有效利用ACV約束對無用的候選序列模式進行剪枝,減少冗餘的搜索空間併提高挖掘效率.
침대변치수거배경하적서렬모식알굴문제진행연구,제출일충침대변치수거적약속(ACV약속),용우표체용호재변치수거배경하대서렬모식취집특정적요구.재차기출상,제출일충기우ACV약속적서렬모식알굴산법,이용ACV약속적성질유효삭감수색공간.재용IBM수거생성기산생적서렬수거이급진실수거상적실험결과표명,해산법능구유효이용ACV약속대무용적후선서렬모식진행전지,감소용여적수색공간병제고알굴효솔.