Title :
Constructive granular systems with universal approximation and fast knowledge discovery
Author_Institution :
Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA
Abstract :
Conventional gradient descent learning algorithms for soft computing systems have the learning speed bottleneck problem and the local minima problem. To effectively solve the two problems, the n-variable constructive granular system with high-speed granular constructive learning is proposed based on granular computing and soft computing, and proved to be a universal approximator. The fast granular constructive learning algorithm can highly speed up granular knowledge discovery by directly calculating all parameters of the n-variable constructive granular system using training data, and then construct the n-variable constructive granular system with any required accuracy using a small number of granular rules. Predictive granular knowledge discovery simulation results indicate that the direct-calculation-based granular constructive algorithm is better than the conventional gradient descent learning algorithm in terms of learning speed, learning error, and prediction error.
Keywords :
approximation theory; data mining; fuzzy logic; fuzzy set theory; gradient methods; learning (artificial intelligence); constructive granular system; fast knowledge discovery; gradient descent learning algorithm; granular computing; soft computing system; universal approximation; Computational modeling; Fuzzy neural networks; Fuzzy sets; Fuzzy systems; Genetics; Learning systems; Machine learning algorithms; Optimization methods; Partitioning algorithms; Training data;
Journal_Title :
Fuzzy Systems, IEEE Transactions on
DOI :
10.1109/TFUZZ.2004.839657