The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1998 vol.20)
pp: 666-670
ABSTRACT
<p><b>Abstract</b>—This paper examines fundamental problems underlying difficulties encountered by pattern recognition algorithms, neural networks, and rule systems. These problems are manifested as combinatorial complexity of algorithms, of their computational or training requirements. The paper relates particular types of complexity problems to the roles of a priori knowledge and adaptive learning. Paradigms based on adaptive learning lead to the complexity of training procedures, while nonadaptive rule-based paradigms lead to complexity of rule systems. Model-based approaches to combining adaptivity with a priori knowledge lead to computational complexity. Arguments are presented for the Aristotelian logic being culpable for the difficulty of combining adaptivity and a priority. The potential role of the fuzzy logic in overcoming current difficulties is discussed. Current mathematical difficulties are related to philosophical debates of the past.</p>
INDEX TERMS
Pattern recognition, neural networks, rule systems, complexity, training, learning, a priori knowledge, fuzzy logic, Aristotelian logic
CITATION
Leonid I. Perlovsky, "Conundrum of Combinatorial Complexity", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.20, no. 6, pp. 666-670, June 1998, doi:10.1109/34.683784
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool