Applied Research In The Teaching Of Hierarchical Association Rules Mining Based On Concept Lattice

Knowledge discovery in database is more important area in AI researching now and mining association rules is the widest application in data mining area. The traditional Apriori algorithm can generate all association rules, but the number of association rules are usually very large and redundant because a number of rules can be generated by other rules. The concept lattice that is proposed by Wille et al. in 1982 is an efficient tool of mining association rules.Our algorithm 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. Our algorithm can't get each rule's support and confidence but else algorithm can .It only gets all rules those support and confidence is larger than threshold that is given by user. But when the mining data is very large and the confidence threshold is low, our algorithm can get smaller rule-generating set than other algorithm. So we can give the user smaller rule set and user can choose a part of rules according to his aid. We can use smaller memory sizes storing rules and increase the speed of finding rules. We also proposed a kind of data structure used storing the rule-generating set and an algorithm that can use our rule-generating set to get normal rule-generating set. We proposed a method of deciding an itemset's existence or not. We also proposed an algorithm that gets such rules that only have an item in rule's back according to the aid of the project.We use improved algorithm to set up different levels of teaching model in the computer professional courses, and to identify some courses on Professional Courses learning ability of influence.We have developed a layered teaching analyzing system based on the Computer Application Technology Majors. It provides an important reference for layered teaching in the professional courses of vocational colleges.