Title :
Studies on the complexity reduction with orthogonal transformation
Author :
Ciftcioglu, Özer
Author_Institution :
Fac. of Archit., Delft Univ. of Technol., Netherlands
fDate :
6/24/1905 12:00:00 AM
Abstract :
Studies on complexity reduction for simplifying fuzzy rule-based models using the orthogonal transformation method are described, where the output space as well as the input space are considered. Generally, the conventional clustering algorithms are applied only to data set of input space. In some applications, data set of the output space is integrated into the input space and clustering is performed jointly. However, in this case the essential role of the output in the model is overlooked. This situation can be improved by using clustering methods where both spaces are used in the clustering process. One such a model is radial basis function network (RBFN) where clusters can be determined by the orthogonal least squares (OLS) algorithm. The OLS algorithm is an orthogonal transformation method using the Gram-Schmidt orthogonalisation process. The present work describes the implementation of OLS algorithm along the principal components of the RBFN-matrix and shows that the method itself is equivalent to complexity reduction where basis functions are in effect orthogonal. The main implication of this is the essential enhancement on the effectiveness of clustering. Furthermore, an important computational gain is achieved by the simplification of the complexity reduction process at the moderate expense of computing principal components
Keywords :
computational complexity; fuzzy systems; knowledge based systems; least squares approximations; principal component analysis; radial basis function networks; Gram-Schmidt orthogonalisation; clustering; complexity reduction; fuzzy rule-based models; input space; orthogonal least squares; orthogonal transformation; output space; principal component analysis; radial basis function network; Buildings; Chromium; Clustering algorithms; Clustering methods; Energy exchange; Intelligent systems; Least squares methods; Principal component analysis; Radial basis function networks; Space technology;
Conference_Titel :
Fuzzy Systems, 2002. FUZZ-IEEE'02. Proceedings of the 2002 IEEE International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7280-8
DOI :
10.1109/FUZZ.2002.1006724