基于概念格的序列模式挖掘研究-计算机软件与理论专业论文.docxVIP

基于概念格的序列模式挖掘研究摘 基于概念格的序列模式挖掘研究 摘 要 序列模式发现是当前数据挖掘领域中有着广泛应用的重要研究课题。概念格 是一种擅长描述层次关系的有效工具。以概念格为工具来实现序列模式发现，是 当前数据挖掘领域的一个新的研究热点。本文对基于概念格的序列模式发现的方 法和关键算法作了研究，并将研究结果应用于高等院校大学生成绩数据的挖掘。 论文的主要工作和创新点如下： 1．综述了序列模式发现和概念格的基本理论，论述了以概念格模型为核心来 组织数据结构和算法以实现序列模式的挖掘的基本方法和策略。 2．研究了现有的概念格渐进式与批处理式构造算法，提出并实现了一个新的 并行概念格构造算法P1FGcL。该方法利用渐进式概念格构造方法的重要性质， 划分并行子任务，实现了概念格构造的并行化。 3．提出了两种新的概念格模型，以交易数据库中的频繁项集为结点构成的项 格和以序列模式为结点构造的序格，并将其应用于序列模式发现。提出了基于项 格的序列模式发现策略，并将序列模式发现的过程转化成了序格的构造过程。 4．提出了与课程无关的学生学业程度评价系统，给出了符合该评价系统标准 的多种成绩制。引入成绩熵来衡量课程成绩的信息含量，以评估单个课程成绩在 教育数据挖掘中的作用。 5．实现了针对大学生成绩数据的领域数据挖掘系统GMiner。 关键词：概念格，序列模式发现，数据挖掘，大学生，成绩 本文的研究得到国家自然科学基金项目(编和安微省教委重点科研项目(项 目编号200j1168zd)的资助。 R电sbarch R电sbarch on Sequential Pattern Mining Based on Concept Lattice Abstract Based on eoncept la：七cice which has been an e疆色ctiVe t001 for desc舶ing the hierarchical relationship between objects，res朗∞hing sequential pattems mining which is an important data mining probkm埘也broad印plication is novel teseafch point in data minjng research矗eld．Key algorithms and methods for mining sequential patteTns based on concept lattice are de印ly studied in this也esis，趾d the rese孤ch results are applied i11 miIling useful knowledge in ulldergraduate’s marks database in 岫versities．The main work and novel parts of this thesis are： 1．Research on sequential pattems minillg and concept lattice are in detail in仰duced，and basic methods and p01ices fbr constructing data stmctures and aIgornhms based on concept lanice for sequemial pa躲ms mining analyzed． 2．Batch algorithms and incrememal algoritllIns for constnlcting concept latticc are studied．A New paralIel constmcting algoritllrn，called PIFGCL，which takes mc adV孤tage of me importam propenies of incrementm cons衄lcting method alld divides the constmcting process into some parallel sub-process in order to acllieve．【11e parallelization of constmcting process，is proposed and is implemented． 3．Two“nds of concept 1attice，IGCL madc up of nodes constnlctedby itemset of transaction datab髂es and sG