Pattern Spaces

Participants: Guozhu Dong, Mengling Feng, Ngo Thanh Son, Terk Shuen Lee, Jinyan Li, Guimei Liu, Limsoon Wong.


Background

There are many previous data mining works on frequent itemsets, their closed patterns, and their generators. There are also a number of studies on emerging patterns and their borders. But the mining of odds ratio patterns, relative risk patterns, and patterns having other statistical properties, have never been investigated extensively. There is no obvious way to adapt the methods for mining frequent itemsets or emerging patterns to obtain efficient methods for mining odds ratio patterns, relative risk patterns, and patterns satisfying other statistical properties. While frequent patterns are studied traditionally by the data mining community, they are not often used medical data analysis nor in traditional statistical analysis. In contrast, odds ratio, relative risk, and other statistical properties are much more commonly encountered in the analysis of medical data and in traditional statistical analysis. Thus odds ratio patterns, relative risk patterns, and patterns satisfying other statistical properties deserve our attention. In this project, we would like to (a) study in depth the theoretical properties of these patterns, (b) develop efficient algorithms for their mining, (c) develop efficient algorithms for their incremental maintenance when the underlying databases are updated, (d) investigate ways to build classifiers based on them and develop techniques for visualizing and explaining decisions made by such classifiers, and (e) their applications to biomedical data analysis.

Objectives

Main Results

Selected Publications

Dissertations

Selected Presentations

Acknowledgements

This project is supported in part by a A*STAR AGS scholarship (Feng: 4/04 - 3/08; Lee: 4/04 - 3/08), the I2R-SOC Joint Lab on Knowledge Discovery from Clinical Data (7/03 - 6/07), NUS ARF Grant R-252-050-238-101/133 (11/05 - 11/08), and SERC PSF Grant R-252-000-316-305 (8/07 - 12/10).


Last updated: 3 December 2013, Limsoon Wong.