Computer Sciences Dept.

Feature Extraction Algorithms

Syed Kamel Abdali

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.

Download this report (PDF)

Return to tech report index

Computer Science | UW Home