Title
Scalable TSK Fuzzy Modeling for Very Large Datasets Using Minimal-Enclosing-Ball Approximation
Abstract
In order to overcome the difficulty in Takagi-Sugeno-Kang (TSK) fuzzy modeling for large datasets, scalable TSK (STSK) fuzzy-model training is investigated in this study based on the core-set-based minimal-enclosing-ball (MEB) approximation technique. The specified L2-norm penalty-based -insensitive criterion is first proposed for TSK-model training, and it is found that such TSK fuzzy-model training can be equivalently expressed as a center-constrained MEB problem. With this finding, an STSK fuzzy-model-training algorithm, which is called STSK, for large or very large datasets is then proposed by using the core-set-based MEB-approximation technique. The proposed algorithm has two distinctive advantages over classical TSK fuzzy-model training algorithms: The maximum space complexity for training is not reliant on the size of the training dataset, and the maximum time complexity for training is linear with the size of the training dataset, as confirmed by extensive experiments on both synthetic and real-world regression datasets.
Year
DOI
Venue
2011
10.1109/TFUZZ.2010.2091961
IEEE T. Fuzzy Systems
Keywords
Field
DocType
takagi-sugeno-kang fuzzy modeling,large datasets,l2-norm penalty,$varepsilon$-insensitive training,approximation theory,insensitive criterion,minimal-enclosing-ball approximation,scalable tsk fuzzy model training,minimal-enclosing-ball approximation technique,scalable tsk fuzzy modeling,fuzzy-model training,tsk fuzzy-model training,takagi–sugeno–kang (tsk) fuzzy modeling,stsk fuzzy-model-training algorithm,training dataset,scalable tsk,real-world regression datasets,proposed algorithm,minimal-enclosing-ball (meb) approximation,very large datasets,fuzzy control,core vector machine (cvm),core set,tsk-model training,classical tsk fuzzy-model training,approximation algorithms,time complexity,fuzzy system,indexing terms,kernel,optimization,fuzzy systems,space complexity
Kernel (linear algebra),Approximation algorithm,Regression,Control theory,Fuzzy logic,Approximation theory,Artificial intelligence,Fuzzy control system,Time complexity,Mathematics,Machine learning,Scalability
Journal
Volume
Issue
ISSN
19
2
1063-6706
Citations 
PageRank 
References 
45
1.27
21
Authors
4
Name
Order
Citations
PageRank
Zhaohong Deng164735.34
K. Choi2451.27
Fu-lai Chung324434.50
S. Wang4623.54