基于项目位置索引的序列模式挖掘算法研究

《基于项目位置索引的序列模式挖掘算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、兰州大学硕士学位论文基于项目位置索引的序列模式挖掘算法研究姓名：陈伟民申请学位级别：硕士专业：计算机软件与理论指导教师：陈晓云20050501摘要随着数据仓库技术的不断完善和数据挖掘技术出现和不断发展，人们可以从海量的数据背后发现许多隐藏着的重要信息，但足仍然不能更好地解决具有时间序列性质的数据知识发现问题。为了解决这个闽题，达到知识探索的目的，本文以序列模式的数据库为切入点，在对具有序列特征的数据进行预处理的基础上，重点对序列模式数据挖掘算法进行了深入研究，以期通过较为有效的方法对解决挖掘序列

2、形式的知识的问题提供～条可选的路径。本文首先阐述了数据挖掘的基本概念、关联规则的有关知识，提出了在序列模式的数据库上对数据进行预处理的方法及步骤，研究了变化率的求取、基本预处理工作、特殊预处理工作和数据离散化等问题。在此基础上，重点研究了传统的序列模式挖掘算法和基于项目位置索引的序列模式挖掘算法，并对算法进行了理论比较，说明基于项目位置索引的序列模式挖掘算法比A砸ori算法降低了算法复杂度，提高了效率，并具有更好的可扩展性。关键词：数据挖掘、序列模式、频繁序列模式AbstractPeopleca

3、ndiscoverymuchimportantandlatentinformationfromtheverylargedata—setswiththedevelopingtechniquesfordata—warehouse，emergingmaddevelopingdatamining．Howeverwecannotfindoutamorebettersolutionwhichwecansolvetheproblemsofdiscoveringtheknowledgeforthedataset

4、swithtimecharacters．Tosolvetheproblemandexploretheknowledgefromasequentialdatabase，wearebasedonthesequenceprocessed，andwefocusontheresearchofalgorithmsforsequencepatterns．WewanttofindaefficientwaytosolvetheproblemofminingsequentialknowledgeInthisthes

5、is，weintroducethebasicconceptsanddevelopingprocessatfirst．WeproposethemethodsandstepsthatCallprocessthesequentialdata-sets．weresearchontheextracttheratio，workOnprocessing，particularlyweresearchontheprocessinganddiscreteproblems．Onthisbasicworking，wef

6、ocusonthealgorithmsofminingsequencepatternsthatbaseontheApriorialgorithmsofmininggeneralassociationalrulesandbasedontheitempositionindexing．Wecomparethetwoalgorithmsandprovethatthelaterhaslowcomplexity，hi曲performanceandmoreextendibilityKeywords：datam

7、ining，sequencepattem，frequencysequencepaaerns原创性声明本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立进行研究所取得的成果。学位论文中凡引用他人已经发表或未发表的成果、数据、观点等，均已明确注明出处。除文中已经注明引用的内容外，不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究成果做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：毡：垒盈日期：竺：兰：兰：三弓关于学位论文使用授权的声明

8、本人在导师指导下所完成的论文及相关的职务作品，知识产权归属兰州大学。本人完全了解兰州大学有关保存、使用学位论文的规定，同意学校保存或向国家有关部门或机构送交论文的纸质版和电子版，允许论文被查阅和借阅；本人授权兰州大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用任何复制手段保存和汇编本学位论文。本人离校后发表、使用学位论文或与该论文直接相关的学术论文或成果时，第一署名单位仍然为兰州大学。保密论文在解密后应遵守此规定。论文作者签名：粤聊签名：岱监日期：坐s·哆U摧于项目位置索引的