Binary PACT

The pyramid architecture classification tree (PACT) is a novel pattern recognition algorithm which has good capabilities. PACT is a kind of decision tree classifier, though the algorithm is motivated from quite different backgrounds from conventional pattern recognition algorithms. Moreover, PACT motivates us to propose a new hypothesis “a decision region in the feature space having fractal characteristics”. A theoretical model of PACT, a random cantor set problem, is proposed, and using the problem we argue that the hypothesis requires “iterative feature extraction”, which is the key point of PACT and what the conventional pattern recognition algorithms lack. A binary PACT is proposed for an implicit evidence of the hypothesis