Font Size: a A A

Association Rules Algorithm And Its Applications In Medical Data Mining

Posted on:2010-02-06Degree:MasterType:Thesis
Country:ChinaCandidate:L W MaFull Text:PDF
GTID:2208360275498426Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Data Mining can find out the potential valuable information from massive data. It is one of the most active research fields. Association Rule is a main branch in the data mining field, which focuses on finding interesting dependent relations between items of database. The main issues of Association Rule are how to improve the efficiency of mining algorithms and how to apply it in specific application area.Traditional Chinese Medicine (TCM) is the outstanding cultural heritage of the Chinese nation, containing valuable experience and theoretical knowledge. Chinese medicine theory has accumulated a large amount of data information in long-term medical practice. It's very meaningful to mine the precious clinical knowledge by applying data mining into above data.This paper studies the algorithms for mining association rules, designs a faster and more efficient Algorithm based on direct frequent closed supersets, and applies association rules in the field of TCM. Main work is as follows:For algorithm research, this paper analyzes algorithms for mining frequent itemsets and frequent closed itemsets. Firstly compare two classical algorithms for mining frequent itemsets, namely Apriori Algorithm and FP-growth Algorithm. And then analyze mining algorithms for mining all frequent closed itemsets. In order to improve the performance of CHARM Algorithm, design a new algorithm named CIABD Algorithm by using the concept of Direct Frequent Closed Supersets. CIABD Algorithm can rapidly check whether candidate frequent itemsets are closed. Finally, CIABD Algorithm is compared with CHARM Algorithm on the standard data sets, and the results demonstrate that CIABD Algorithm is faster and more efficient.For application, algorithms based on frequent itemsets and frequent closed itemsets are used to find out the association of Traditional Chinese Medicine. Experiments are carried on the dataset of epidemic disease cases. Algorithm based on frequent closed itemsets show its advantage over mining in TCM. By analyzing the mined rules, some valuable and precious treatment experience of TCM can be obtained, which has good clinical reference values.
Keywords/Search Tags:Data Mining, Association Rules, Traditional Chinese Medicine, Frequent Itemsets, Frequent Closed Itemsets, Direct Frequent Closed Supersets
PDF Full Text Request
Related items