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