电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2008年
z1期
45-46,6
,共3页
加权%偏爱度%序列模式
加權%偏愛度%序列模式
가권%편애도%서렬모식
目前,对序列模式的研究主要集中在提高算法时间效率和减少空间开销.但在一个庞大的交易数据库里,这些算法很容易产生几百、几千个序列模式,如果每个序列都去实验一遍,代价太高,如何找出商家更感兴趣的精简的"黄金"序列就成了当务之急.本文在序列模式的基础上提出了偏爱度,并结合加权的概念,提出了FSPAM算法,经过原型验证,该算法挖掘出的序列模式在实际应用更精简且更有效.
目前,對序列模式的研究主要集中在提高算法時間效率和減少空間開銷.但在一箇龐大的交易數據庫裏,這些算法很容易產生幾百、幾韆箇序列模式,如果每箇序列都去實驗一遍,代價太高,如何找齣商傢更感興趣的精簡的"黃金"序列就成瞭噹務之急.本文在序列模式的基礎上提齣瞭偏愛度,併結閤加權的概唸,提齣瞭FSPAM算法,經過原型驗證,該算法挖掘齣的序列模式在實際應用更精簡且更有效.
목전,대서렬모식적연구주요집중재제고산법시간효솔화감소공간개소.단재일개방대적교역수거고리,저사산법흔용역산생궤백、궤천개서렬모식,여과매개서렬도거실험일편,대개태고,여하조출상가경감흥취적정간적"황금"서렬취성료당무지급.본문재서렬모식적기출상제출료편애도,병결합가권적개념,제출료FSPAM산법,경과원형험증,해산법알굴출적서렬모식재실제응용경정간차경유효.
