资源描述：
《基于投影数据挖掘算法研究与实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、毕业论文﹙设计﹚题目基于投影数据挖掘算法研究与实现学生姓名郭凯学号041842020所在院(系)数学系专业班级信息与计算科学043班指导教师周涛完成地点数学系数据挖掘实验室2008年6月9日基于投影数据挖掘算法研究与实现作者：郭凯（陕西理工学院数学系信息与计算科学专业043班陕西723001）指导教师：周涛[摘要]：序列模式的发现是数据挖掘领域一个活跃的研究分支,即在序列数据库中找出所有的频繁子序列.本文先介绍序列模式挖掘中的一些基本概念,然后详细描述FreeSpan和PrefixSpan2个基于投影、分治的模式增长的重要算法。基于投影方法即序列
2、数据库先被投影为很多小投影数据库,然后在小投影数据库中进行递归挖掘的典型算法.其中FreeSpan算法是将数据库分成若干个子空间，再每个子空间里进行递归的的投影，对于每一个项及其与前一项组合成的序列模式进行投影挖掘，最终得出频繁子序列。PrefixSpan算法则是先找出长度为1的序列模式，以此序列模式为前缀的投影，并在投影数据库里面继续递归的进行投影，最终得出频繁子序列。本文并以实例解析，更为详细清楚的描述了两种算法的过程。[关键词]:数据挖掘；FreeSpan算法；PrefixSpan算法；Accordingtocastshadowadatat
3、oscoopoutcalculatewayresearchAuthor：GuoKai（Grade04,Class03,Informationandcalculationscience，DepartmentofMathematics，ShaanxiUniversityofTechnology，Hanzhong723000，Shaanxi）tutor::ZhouTaoAbstractSequencemodedataminingisthediscoveryofanactiveareaofresearchbranch,thatis,allsequence
4、sinthedatabasetoidentifythefrequencyofsequence.Inthispaper,firstintroducedinthesequencepatternminingsomeofthebasicconcepts,andthendescribedindetailFreeSpanandPrefixSpan2basedprojection,thepartitionoftheimportantgrowthpatternalgorithm.Basedontheprojectionmethodthatsequencedata
5、basewasfirstprojectionforthemanysmallprojectiondatabase,andthenasmallprojectiondatabaseMiningtypicalrecursivealgorithm.WhichFreeSpanalgorithmisdividedintoseveralsub-databasespace,theneachoftherecursivespacefortheprojector,andforeachandeveryitemwithacombinationof10%oftheformer
6、modelprojectionexcavationsequence,thefinalsequenceofdrawnfrequent.ThePrefixSpancalculatewaythenfindoutthelengthasonesequencemodefirst,takethissequencemodeascastshadowofex-Zhui,andcontinuetopasstoreturnintheprojectionthedatabaseofcarryoncastshadow,endgetmultifarioussub-sequenc
7、e.Analysisandexamplesinthispaper,amoredetaileddescriptionofthetwoclearlyalgorithmprocess.KeywordsThedatascoopout;FreeSpanarithmetic;PrefixSpanarithmetic;目录一引言5二序列模式挖掘相关知识52.1基本术语52.2基本定义5三序列模式简介63.1问题描述63.2系统规定6四模式增长方法64.1freespan算法64.1.1freespan算法的思想64.1.2freespan算法执行过程的描述74
8、.1.3freespan算法的分析74.2prefixspan算法74.2.1prefixspan算法的提出74.2.2prefixsp
