Complementary Analysis of High-Order Association Patterns and Classification

To facilitate more meaningful interpretation considering the internal interdependency relationships between data values, a new form of high-order (multiple-valued) pattern known as Nested High-Order Pattern (or NHOP) is recently proposed. This pattern satisfies a consistent statistical criterion when the pattern is iteratively extracted. The general form of High-Order Pattern (HOP), that NHOP is a subtype, is a set of multiple associated values (identified as variable outcomes) extracted from a random N-tuple. The pattern is detected by statistical testing if the occurrence is significantly deviated from the expected according to a prior model or null hypothesis. Here we extend our work of NHOP to the classification task. The rationale is that, meaningful association patterns, involving multiple values jointly and at the same time predict classification, can reinforce the underlying regularity, and hence provide a better understanding of the data domain. In this paper, we propose a Cl...

• Type: Conference
• Year: 2008
• Where: FLAIRS
• Authors: Thomas W. H. Lui, David K. Y. Chiu
• Keywords: Artificial Intelligence, Consistent Statistical Criterion, FLAIRS 2008, Internal Interdependency Relationships, Multiple Associated Values