序列模式挖掘在培训学校管理系统中的应用 Application of Sequential Pattern Mining in Training School Management System.pdfVIP

ISSN1009-3044 E-mail:jslt@ ComputerKnowledgeandTechnology电脑知识与技术 第9卷第30期 (2013年10月) ComputerKnowledgeandTechnology电脑知识与技术 Vol.9,No.30,october2013. Tel:+86-55165690964 序列模式挖掘在培训学校管理系统中的应用 冯贺，尹强 (安阳工学院计算机科学与信息工程学院，河南安阳455000) 摘要：该文针对培训学校管理系统的学员课程选择事务中存在的序列特征，提出一种通过进行序列模式挖掘来发现学员 选课模式和规律的分析方法，并将其应用于培训管理系统中。实践表明，通过序列模式挖掘得到的分析结果，可以帮助培 训机构去发掘潜在客户，实施培训课程的定向推广。 关键词：序列模式挖掘；培训学校管理系统；学员选课模式 中图分类号：TP311 文献标识码：A 文章编号：1009-3044(2013)30-6698-02 ApplicationofSequentialPatternMininginTrainingSchoolManagementSystem FENGHe,YINQiang (ComputerScienceandInformationEngineeringCollege,AnyangInstituteofTechnology,Anyang455000,China) Abstract：Aimingatthesequencecharacteristicsexistinginthestudentcourseselectiontransactionofthetrainingschoolmanage⁃ mentsystem，thispaperproposesananalyticalmethodofcourse-selectingmodeandrulesbasedonsequentialpatternmining， andappliesittothetrainingmanagementsystem.Accordingtothepracticeofanalysisresultsofsequentialpatternmining,itcan helptraininginstitutionstoexplorepotentialcustomersandimplementdirectionalpromotionoftrainingcourses. Keywords：sequentialpatternsmining;trainingschoolmanagementsystem;courseselectionmodeofstudents 序列模式挖掘是数据挖掘的一个重要分支，如今已被广泛地应用于很多领域的数据分析、预测和知识提取中。一个序列模式 的例子是“两年前购买了惠普笔记本电脑的用户很可能在今年添购内存条”。由于很多商业交易数据都是时间序列数据，在针对 目标市场、客户吸引等的数据分析中，序列模式挖掘有着重要的用途。 1序列模式挖掘相关概念 项集的有序排列组成了一个序列，可以表示成{s,s,...,s}，这里的s就是一个项集，同样s也称为是序列的一个元素。一个序 1 2 n j j 列中包含项的个数，称之为该序列的长度，长度为k的序列称为k阶序列。给定两个序列A=α,α,...,α 和B=β,β,...,β，m≤ 1 2 m 1 2 n n，如果存在一组整数ii...i ，使得α⊆β ，α⊆β ，...，α ⊆β ，则称序列A是序列B的子序列。 1 2 m 1 i1 2 i2 m