Feature Extraction Algorithms

Abstract

This paper describes methods for extracting pattern-synthesizing features. A set of patterns is expressed as a Boolean matrix, allowing the problem of feature extraction to be viewed as one of factoring this matrix. Feature extraction methods based on matrix factorization and pattern intersection are presented. Attribute inclusion is defined to be the implication of the presence of one attribute by that of another, and an algorithm for obtaining features correlated by inclusion is discussed.