1. McNaughton theorem of fuzzy logic from a data-mining point of view
- Creator:
- Holeňa, Martin
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- Łukasiewicz logic, McNaughton theorem, data mining, rules extraction from data, and piecewise-linear neural networks
- Language:
- English
- Description:
- The paper recalls the McNaughton theorem of fuzzy logic and the algorithms underlying its constructive proofs. It then shows how those algorithms can be combined with the algorithm underlying recent extension of the theorem to piecewise-linear functions with rational coefficients, and points out potential importance of the resulting combined algorithm for data mining. That result is immediately weakened through a complexity analysis of the algorithm that reveals that its worst-case complexity is doubly-exponential.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public