Research On Association Rules Mining Applied Into Braille Software

Data mining is a technique that aims to analyze and understand large source data and reveal knowledge hidden in the data. It has been viewed as one of important ways in information processing. Association rule mining is a very important research field in data mining. The research on the algorithms of association rule mining is a key task in data mining of association rule. Many highly efficient algorithms in the field have been put forward for mining association rules so far.At first, the problems on the fundamental concepts of data mining, the main process of data mining, the key research of data mining and so on were inquired in the thesis. The classical algorithm Apriori in data mining of association rule was analysed and studied more thorough. Then a new Super-Items Tree(SI_Tree) algorithm without candiddte items and in mining frequent itemsets based on database scaned few was put forward. It mines frequent itemsets through all super items of the current items found only one by scaning database. The experimental results show that the algorithm has better performance.Then, the problems in the traditional Braille software system were sloved that based fully on the characteristic of association rule mining algorithm after Braille software was studied. Those were that searches all of the objects in the website constantly, makes up a Web database, finds the items which associate each other from the Web database, classes them and so on. The algorithm of super item tree for association rule mining was applied to Braille software. So that the speed to access to the web contents in Braille software was improved.Finally, a new way about the question that association rule mining can bring many unavailable association rules was presented after the interestingness in association rules mining was researched. This way was called the impaction which aimed the report of closeness,singularity and concision among the items. An algorithm of interesting mining based on the impaction was presented by the way. Also the algorithm was applied to access to the Web contents in Braille software. The experimental results show that the way has more efficient than super item tree way when the contents of Web were accessed in Braille software.