基于关联规则的学生素质测评系统-计算机应用技术专业论文.docxVIP

Students Students Education for All—around Development Evaluation System Based on Association Rule ABSTRACT Association rule mining from education information system is one of the most popular fields of data mining，It is urgent that how to mine significative association rules，which are applied to students education for all—around development evaluation system from a great deal of education informations． Association rule is a very useful knowledge pattern in databases．More and more attention is paid on the algorithms for mining association rules． FP·growth is a classical algorithm applied to find the frequent item sets in the databases．Combined with the practical application of mining association rules in students’information databases。the steps and methods of mining association rule are explored． The major contribution are as follows： 1．The applications of data mining，the basic theories and methods of mining association rule are discussed； 2．After research the FP—growth，an improved FP—growth algorithm based on single link has been proposed．The advantages of the algorithm， when they are used in the denseness data Sets and the sparseness data sets， are discussed in the expriments and theories． 3．The association rule mining of students’education for all—around development evaluation system has been realized．Specific works are shown： the analysis of some instances，the collection of the original datas，the realization of the data preprocess，the transform of the relation database to the transaction database；mining frequent itemsets by FPS—growth algorithm is implement．Finally．students’education for all—around development evaluation system proved FPS-growth effectively． KEY WORDS：data mining，association rule，relation database，FP-growth 插图清单图3．1存放压缩的频繁模式信息的FP．tree 插图清单 图3．1存放压缩的频繁模式信息的FP．tree ．18 图3．2具有条件节点13的条件FP—trce ．19 图3．3临时双链表 ．23 图3．4项头表链表图(1) 23 图3．5项头表链表图(2) 23 图3．6两种算法在D1数据集下的时间性能 26 图3．7两种算法在D2数据集时间对比 27 图4．1素质测评系统模块图 ．30 图4．2素质测评系统主程序 ．30 图4．3登录界面 一33 图4．4管理员界面