一种新的频繁子树挖掘算法研究

《一种新的频繁子树挖掘算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、9"／135l骨袭号UDC许坦编号YUNNANNoRMALUNIVERSITY硕士研究生学位论文论文题目：一种新的频繁子树挖掘算法研究学院让篁担抖雯生信皇撞盎兰瞳专业名称i士簋扭塑性生理造：研究方向一．．赴一擅蕉}显一一研究生姓名．谢童叠．学号幽竖i型鱼照导师姓名夏墅嘎职称。数盟2006年6月1日独创性声明Y974361本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中

2、以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：弋付箩押何年6月l口日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权云南师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。学位做储鹤：呼蒯年‘月tO日指导教师签名：A乡惕—，—’知一石年占N／o日摘要随着信息的爆炸式增长，人们日益变得在信息垃圾当中不知所措。如何从这

3、些无用的信息中挖掘出对我们有用的知识是近几十年来数据挖掘的主要研究目的。最初的数据挖掘的对象是结构化的关系表和事务数据库。到目前为止，该领域已经有了长足的发展。然而，‘随着数据挖掘应用领域的不断扩大，如_．可从半结构化和非结构化数据当中发现知识呢?这是目前研究人员所面临的技术难题，因为传统的数据挖掘算法不能有效的应用到这些领域中来。图结构能够模拟几乎所有的事物之间的联系，它也能应用到上述半结构化和非结构化的数据挖掘中来。基于图的数据挖掘己成为数据挖掘中的一个新的研究热点。基于图的数据挖掘有广阔的应用空间，如在We挖掘、空间数据挖掘、

4、生物信息学中蛋白质结掏挖掘、药物分子设计及其功能预测等领域都有广泛的应用。树是一种特殊的图，对频繁子树挖掘算法的研究有着重要的理论意义和应用价值。本文工作主要包括以下几部分：(1)在分析当前频繁子树挖掘定义的基础上提出了基于支持度和频繁度的频繁子树挖掘定义；(2)为计算模式子树的支持度和频繁度，提出了一种基于树同构的候选子树支持度与频繁度的计数方法；(3)提出了森林的二维表表示方法，这提高了对数据库访问的速度；(4)提出了一种新的候选子树的生成方法，通过在数据库的基础上生成新的候选子树，从而减少了为了计算子树的支持度而进行的无效的树

5、匹配问题；(5)提出了频繁子树挖掘算法FSubtreeM，它能有效地从自由树数据库中挖掘频繁的导出自由树。实验研究表明，FSubtreeM能有效地从实验数据库carcinogen中挖掘其中的频繁导出自由子树结构，并根据频繁结构集提取有趣的关联规则，有一定的理论意义和应用价值。关键词：频繁子树挖掘同构编码规范化树中心3ABSTItACTABSTRACTWiththeexplosionofinfolmation，weareoverwhelmedintheinformationgarbage．Howtodiscoverytheuseful

6、knowledgefromsuchaninformationalbinisthemainpurposeofDMinthepastdecades．TheoriginaldatatargetofDMisthestructuredtablesortransactionDBs．Uptodate，thetechniquesinthefieldaredevelopedtotherealapplications．However，theycan’tbeappliedtomanyotherapplicationssuchassemi-structur

7、edandnon-structureddataasthesetechniquescan’tmodelthedatafromatscorrectly．Graphstructurecanmodelthecomplicatedrelationshipsbetweenentitiesanditalsocanbeusedinsuchdomains．Asfar,graphbasedDMbecomesanovelhottopicinthefieldofDM．GraphbasedDMhasavarietyofapplicationssuchasWe

8、bmining，spatialdatamining，substructuremininginthebioinformatics，drugmoleculadesignaswellasit'sfunctionalprediction，et