Please use this identifier to cite or link to this item:
Title: Mining prevalence-based ratio patterns
Authors: Zhang, M. 
Hsu, W. 
Mong, L.L. 
Issue Date: 2007
Citation: Zhang, M., Hsu, W., Mong, L.L. (2007). Mining prevalence-based ratio patterns. Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI 2 : 140-147. ScholarBank@NUS Repository.
Abstract: Association rule mining aims to discover sets of features that occur together. A variation of association rule mining is ratio rule mining. A ratio rule is an eigenvector of the database that describes ratios of features. However, ratio rules are sensitive to outliers. In this work, we design a prevalence-based model for mining ratio patterns from a database. Our model is more robust to noises, and ratio patterns in our model have clear statistic meanings. We develop an algorithm to quickly determine the sets of features and their ratios that satisfy the prevalence requirement. Data structures, such as hash table and hash tree are utilized to further improve the efficiency of the algorithm. Experiments on synthetic data indicates the efficiency and scalability of the proposed algorithm. We also present a case study on US census data. © 2007 IEEE.
Source Title: Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
ISBN: 076953015X
ISSN: 10823409
DOI: 10.1109/ICTAI.2007.95
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.