Title :
Mining association rules from dataset containing predetermined decision itemset and rare transactions
Author :
Zongyao Sha ; Jiangping Chen
Author_Institution :
Int. Software Sch., Wuhan Univ., Wuhan, China
Abstract :
Association rules may exist in many transaction datasets. It is valuable if those rules can be extracted. During the extraction process, efficiency and effectiveness are the main concerns. This paper proposed the concept of association rule discovery from dataset containing predetermined decision itemset (PDI) and rare transaction. PDI is a set of items that users are interested in, while rare transaction is a subset from a transaction set where items in the subset contains association rules with very high confidence and very low support, and that the rest transactions show zero confidence for the same association rules. Such association rules, due to their low support value, can be easily ignored by traditional association rule mining approaches. We analyzed those two scenarios and presented the corresponding mining algorithm, i.e., ARM-PCI-RT through an application in optimizing producing environment as an example. An optimized producing environment is a key decision-making process in bio-chemical industry production. Due to the complex mechanism of bio-chemical production, understanding the favorable production environment is very difficult. On the other hand, a great amount of data has been accumulated through industry production over years. It is possible to find out valuable association rules that may contribute to the improvement of production efficiency and quality through data mining and knowledge discovery.
Keywords :
data mining; transaction processing; association rules; bio-chemical industry production; data mining; dataset transactions; decision making; knowledge discovery; predetermined decision itemset; Algorithm design and analysis; Association rules; Itemsets; Merging; Production; association rule; data mining; predetermined item; rare transaction;
Conference_Titel :
Natural Computation (ICNC), 2011 Seventh International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9950-2
DOI :
10.1109/ICNC.2011.6022053