序列模糊概念格模型及其分布处理研究

《序列模糊概念格模型及其分布处理研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、扬州大学硕士学位论文序列模糊概念格模型及其分布处理研究姓名：袁运浩申请学位级别：硕士专业：计算机应用技术指导教师：李云200905012扬州大学硕士学位论文糊概念格的构建提供了算法支持。(2)为了组织与挖掘有价值的满足多需求的序列模式，本文提出了一种序列模糊概念格模型，并给出了序列模糊概念格的构造算法SeqFuzCL(SequenceFuzzyConceptLattice)。在传统的模糊形式背景的基础上，本文将其在序列上进行了扩展，定义了序列模糊形式背景；利用扩展的序列模糊形式背景，定义了概念的Galois闭包连接、序列模糊概念及其

2、格结构，最后给出了序列模糊概念格的构建算法SeqFuzCL。通过实验表明，序列模糊概念格模型不仅可以方便有效的组织自适应序列模式，在时间与空间上都具有良好的性能，而且还可以在序列模糊概念格上挖掘传统意义下的序列模式，同时，为进一步挖掘自适应序列模式提供了理论支持。(3)由于在实际应用中，许多大型数据库是以分布式的形式存在的，为了能够有效与方便地处理分布环境下的序列，本文在序列模糊概念格的基础上提出了分布序列模糊概念格模型及其构建算法DSeqFuzCL(DistributedSequenceFuzzyConceptLattice)。在

3、分布序列模糊概念格模型上，不仅可以有效挖掘分布序列模式，而且还可以挖掘满足用户多需求的特殊分布序列模式，如分布加权序列模式等。通过实验证明，本文提出的分布序列模糊概念格构建算法DSeqFuzCL具有良好的时间与空间性能。(4)在序列模糊概念格的基础上，利用序列权重与序列的重要度阈值，本文定义了序列自适应系数及其自适应序列模式SASP(Self-adaptiveSequencePattern)，给出了基于序列模糊格的自适应序列模式的发现算法SASeqP(Self-adaptiveSequencePattern)。它可以自适应地调整用户

4、指定的最小支持度minsup，以挖掘出满足用户需求的特别有价值的序列模式。关键词：形式概念分析；概念格；模糊形式背景；模糊概念格；数据挖掘；序列模式挖掘；分布序列模式袁运浩：序列模糊概念格模型及其分布处理研究3AbstractWiththedevelopmentofsocio-economicandsciencetechnology,informationtechnologyacquiresextensiveapplications．Manyfieldshaveaccumulatedabundantdata；therefore，pe

5、opleneedanewtechnologyandtooltohelpthemdiscovertheimportantandvaluableinformation．Inthiscase，dataminingtechniqueispresentedtosolvetheabout-mentionedproblem．Asanimportantresearchofdatamining，sequencepatternmininghasgainedlotsofresearches．Atpresent，manyscholarsathomeanda

6、broadhavepresentedvariousalgorithmstodetectsequencepatterns．Forexample，AprioriAUalgorithm，SPADEalgorithmandPrifixSpanalgorithm，andSOon．Andsequencepatternmininghasbeenwidelyappliedintheactionanalysisofcustomerbuying，analysisofnetworkvisiting，analysisofDNAsequencepattern

7、s，andotherfields．However，currentalgorithmsforminingsequencepaaemsaleonlyabletodiscoverthefrequentsequencessatisfyingtheminimumsupportthresholdminsup．Nevertheless，thesemethodsdon’tconsidertheimportanceofsequencesanditems，i．e．，mostofthefrequentsequenceswhichabove-mention

8、edalgorithmsdetectmaybeunimportantforusers’attention．Thoughsomesequencesdon’tsatisfytheminimumsupportthresholdminsup，