Publication: Filtering association rules by their semantics and structures
3
Issued Date
2009-12-01
Resource Type
Other identifier(s)
2-s2.0-84899390736
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
Rare Association Rule Mining and Knowledge Discovery: Technologies for Infrequent and Critical Event Detection. (2009), 216-230
Suggested Citation
Rangsipan Marukatat Filtering association rules by their semantics and structures. Rare Association Rule Mining and Knowledge Discovery: Technologies for Infrequent and Critical Event Detection. (2009), 216-230. doi:10.4018/978-1-60566-754-6.ch014 Retrieved from: https://repository.li.mahidol.ac.th/handle/123456789/28352
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
Filtering association rules by their semantics and structures
Author(s)
Other Contributor(s)
Abstract
Association rule mining produces a large number of rules but many of them are usually redundant ones. When a data set contains infrequent items, the authors need to set the minimum support criterion very low; otherwise, these items will not be discovered. The downside is that it leads to even more redundancy. To deal with this dilemma, some proposed more efficient, and perhaps more complicated, rule generation methods. The others suggested using simple rule generation methods and rather focused on the post-pruning of the rules. This chapter follows the latter approach. The classic Apriori is employed for the rule generation. Their goal is to gain as much insight as possible about the domain. Therefore, the discovered rules are filtered by their semantics and structures. An individual rule is classified by its own semantic, or by how clear its domain description is. It can be labelled as one of the following: strongly meaningless, weakly meaningless, partially meaningful, and meaningful. In addition, multiple rules are compared. Rules with repetitive patterns are removed, while those conveying the most complete information are retained. They demonstrate an application of our techniques to a real case study, an analysis of traffic accidents in Nakorn Pathom, Thailand. © 2010, IGI Global.