Research and Application of Association rules mining In group-based teaching

摘要

For increasing the efficiency of mining association rules in student score database, this paper presents an improved algorithm that doesn't extract all rules, but extracts a subset of all rules that is called rule-generating set. We can use it to get all rules. The number of the rule-generating set is smaller than all rules, so the efficiency of mining is increased. The algorithm in this paper extracts rule from a group of nodes. We can use smaller memory sizes storing rules and increase the speed of finding rules. The paper also proposed a kind of data structure used storing the rule-generating set and an algorithm that can use the rule-generating set to get normal rule-generating set. Lastly the method of deciding an itemset existing or not was presented for application system.