成都大学学报(自然科学版)
成都大學學報(自然科學版)
성도대학학보(자연과학판)
JOURNAL OF CHENGDU UNIVERSITY(NATURAL SCIENCE)
2013年
2期
134-137
,共4页
序列模式挖掘%填充字符%固定间隔%Apriori属性
序列模式挖掘%填充字符%固定間隔%Apriori屬性
서렬모식알굴%전충자부%고정간격%Apriori속성
具有固定通配符间隔的频繁序列模式挖掘算法应具有Apriori属性,从而保证在实际应用中能挖掘出有意义的长模式.而原有的问题定义集合存在一定的不足阻碍了该属性的实现.通过引入填充字符改变部分问题定义,解决原定义引起的一些极端性问题,并在模式挖掘过程中保证了完整性和有效性.将基于新定义集合提出的FSPM算法与基于原定义集合的MMP算法分别在DNA序列上进行实验,结果表明算法实现了Apriori属性.
具有固定通配符間隔的頻繁序列模式挖掘算法應具有Apriori屬性,從而保證在實際應用中能挖掘齣有意義的長模式.而原有的問題定義集閤存在一定的不足阻礙瞭該屬性的實現.通過引入填充字符改變部分問題定義,解決原定義引起的一些極耑性問題,併在模式挖掘過程中保證瞭完整性和有效性.將基于新定義集閤提齣的FSPM算法與基于原定義集閤的MMP算法分彆在DNA序列上進行實驗,結果錶明算法實現瞭Apriori屬性.
구유고정통배부간격적빈번서렬모식알굴산법응구유Apriori속성,종이보증재실제응용중능알굴출유의의적장모식.이원유적문제정의집합존재일정적불족조애료해속성적실현.통과인입전충자부개변부분문제정의,해결원정의인기적일사겁단성문제,병재모식알굴과정중보증료완정성화유효성.장기우신정의집합제출적FSPM산법여기우원정의집합적MMP산법분별재DNA서렬상진행실험,결과표명산법실현료Apriori속성.