• 제목/요약/키워드: fuzzy K means

검색결과 430건 처리시간 0.03초

유전자 알고리즘과 합성 성능지수에 의한 최적 퍼지-뉴럴 네트워크 구조의 설계 (The Design of Optimal Fuzzy-Neural networks Structure by Means of GA and an Aggregate Weighted Performance Index)

  • 오성권;윤기찬;김현기
    • 제어로봇시스템학회논문지
    • /
    • 제6권3호
    • /
    • pp.273-283
    • /
    • 2000
  • In this paper we suggest an optimal design method of Fuzzy-Neural Networks(FNN) model for complex and nonlinear systems. The FNNs use the simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. And we use a HCM(Hard C-Means) Clustering Algorithm to find initial parameters of the membership function. The parameters such as parameters of membership functions learning rates and momentum weighted value is proposed to achieve a sound balance between approximation and generalization abilities of the model. According to selection and adjustment of a weighting factor of an aggregate objective function which depends on the number of data and a certain degree of nonlinearity (distribution of I/O data we show that it is available and effective to design and optimal FNN model structure with a mutual balance and dependency between approximation and generalization abilities. This methodology sheds light on the role and impact of different parameters of the model on its performance (especially the mapping and predicting capabilities of the rule based computing). To evaluate the performance of the proposed model we use the time series data for gas furnace the data of sewage treatment process and traffic route choice process.

  • PDF

Face Recognition Using Fuzzy Fusion and Wavelet Decomposition Method

  • Kwak, Keun-Chang;Min, Jun-Oh;Chun, Myung-Geun;Witold Pedrycz
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.364-367
    • /
    • 2003
  • In this study, we develop a method for recognizing face images by combining wavelet decomposition, fisherface method, and fuzzy integral. The proposed approach comprises of four main stages. The first stage uses the wavelet decomposition. As a result of this decomposition, we obtain four subimages. The second stage of the approach applies a fisherface method to these four subimage sets. The two last phases are concerned with the generation of the degree of fuzzy membership and the aggregation of the individual classifiers by means of the fuzzy integral. The experimental results obtained for the CNU and Yale face databases reveal that the approach presented in this study yields better classification performance in comparison to the results produced by other classifiers.

  • PDF

AUTOMATIC TUNING OF FUZZY OPTIMAL CONTROL SYSTEM

  • Hoon-Kang;Lee, Hong-Gi-;Kim, Yong-Ho-;Jeon, Hong-Tae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1195-1198
    • /
    • 1993
  • We investigate a systematic design procedure of automated rule generation of fuzzy logic based controller for uncertain dynamic systems such as an engine dynamic model.“Automated Tuning”means autonomous clustering or collection of such meaningful transitional relations in the state-space. Optimal control strategies are included in the design procedures, such as minimum squared error, minimum time, minimum energy or combined performance criteria. Fuzzy feedback control systems designed by the cell-state transition method have the properties of closed-loop stability, robustness under parameter variabtions, and a certain degree of optimality. Most of all, the main advantage of the proposed approach is that reliability can be potentially increased even if a large grain of uncertainty is involved within the control system under consideration. A numerical example is shown in which we apply our strategic fuzzy controller design to a highly nonlinear model of engine idle speed contr l.

  • PDF

퍼지 그래픽 시뮬레이터를 이용한 하수처리 시스템 활성오니공정의 최적화 (An optimization of activated sludge process in wastewater treatment system utilizing fuzzy graphic simulator)

  • 남의석;박종진;우광방
    • 제어로봇시스템학회논문지
    • /
    • 제3권2호
    • /
    • pp.204-213
    • /
    • 1997
  • In this paper, an application of fuzzy-neuron reasoning to the control of an activated sludge plant is presented. The activated sludge process is widely used in modern wastewater treatment plants. The operation control of the activated sludge process, however, is difficult due to the following reasons : 1)The complexity of the wastewater components, 2)the change of the wastewater influent, and 3)the adjustment errors in the control process. Because of these reasons, it is difficult to obtain mathematical model that really reflect the relationship between the variables and parameters in the process of wastewater treatment correctively and effectively. In this paper, the activated sludge process(A.S.P.) is modeled by a new fuzzy-neuron network representing nonlinear characteristics. These fuzzy-neurons have fuzzy rules with complementary membership function. Based on the constructed model, graphic simulator on X-window system as a graphic integrated environment is implemented. The efficacy of the proposed control scheme was evaluated and demonstrated by means of the field test.

  • PDF

Automatic Switching of Clustering Methods based on Fuzzy Inference in Bibliographic Big Data Retrieval System

  • Zolkepli, Maslina;Dong, Fangyan;Hirota, Kaoru
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권4호
    • /
    • pp.256-267
    • /
    • 2014
  • An automatic switch among ensembles of clustering algorithms is proposed as a part of the bibliographic big data retrieval system by utilizing a fuzzy inference engine as a decision support tool to select the fastest performing clustering algorithm between fuzzy C-means (FCM) clustering, Newman-Girvan clustering, and the combination of both. It aims to realize the best clustering performance with the reduction of computational complexity from O($n^3$) to O(n). The automatic switch is developed by using fuzzy logic controller written in Java and accepts 3 inputs from each clustering result, i.e., number of clusters, number of vertices, and time taken to complete the clustering process. The experimental results on PC (Intel Core i5-3210M at 2.50 GHz) demonstrates that the combination of both clustering algorithms is selected as the best performing algorithm in 20 out of 27 cases with the highest percentage of 83.99%, completed in 161 seconds. The self-adapted FCM is selected as the best performing algorithm in 4 cases and the Newman-Girvan is selected in 3 cases.The automatic switch is to be incorporated into the bibliographic big data retrieval system that focuses on visualization of fuzzy relationship using hybrid approach combining FCM and Newman-Girvan algorithm, and is planning to be released to the public through the Internet.

Vector Quantization for Medical Image Compression Based on DCT and Fuzzy C-Means

  • Supot, Sookpotharom;Nopparat, Rantsaena;Surapan, Airphaiboon;Manas, Sangworasil
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.285-288
    • /
    • 2002
  • Compression of magnetic resonance images (MRI) has proved to be more difficult than other medical imaging modalities. In an average sized hospital, many tora bytes of digital imaging data (MRI) are generated every year, almost all of which has to be kept. The medical image compression is currently being performed by using different algorithms. In this paper, Fuzzy C-Means (FCM) algorithm is used for the Vector Quantization (VQ). First, a digital image is divided into subblocks of fixed size, which consists of 4${\times}$4 blocks of pixels. By performing 2-D Discrete Cosine Transform (DCT), we select six DCT coefficients to form the feature vector. And using FCM algorithm in constructing the VQ codebook. By doing so, the algorithm can make good time quality, and reduce the processing time while constructing the VQ codebook.

  • PDF

Clustering Approaches to Identifying Gene Expression Patterns from DNA Microarray Data

  • Do, Jin Hwan;Choi, Dong-Kug
    • Molecules and Cells
    • /
    • 제25권2호
    • /
    • pp.279-288
    • /
    • 2008
  • The analysis of microarray data is essential for large amounts of gene expression data. In this review we focus on clustering techniques. The biological rationale for this approach is the fact that many co-expressed genes are co-regulated, and identifying co-expressed genes could aid in functional annotation of novel genes, de novo identification of transcription factor binding sites and elucidation of complex biological pathways. Co-expressed genes are usually identified in microarray experiments by clustering techniques. There are many such methods, and the results obtained even for the same datasets may vary considerably depending on the algorithms and metrics for dissimilarity measures used, as well as on user-selectable parameters such as desired number of clusters and initial values. Therefore, biologists who want to interpret microarray data should be aware of the weakness and strengths of the clustering methods used. In this review, we survey the basic principles of clustering of DNA microarray data from crisp clustering algorithms such as hierarchical clustering, K-means and self-organizing maps, to complex clustering algorithms like fuzzy clustering.

Mobile robot indoor map making using fuzzy numbers and graph theory

  • Kim, Wan-Joo;Ko, Joong-Hyup;Chung, Myung-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.491-495
    • /
    • 1993
  • In this paper, we present a methodology to model an indoor environment of a mobile robot using fuzzy numbers and to make a global map of the robot environment using graph theory. We describe any geometric primitive of robot environment as a parameter vector in parameter space and represent the ill-known values of the prameterized geometric primitive by means of fuzzy numbers restricted to appropriate membership functions. Also we describe the spatial relations between geometric prinitives using graph theory for local maps. For making the global map of the mobile robot environment, the correspondence problem between local maps is solved using a fuzzy similarity measure and a Bipartite graph matching technique.

  • PDF

헬리콥터 시스템의 지능형 디지털 재설계 (Intelligent Digital Redesign for Helicopter System)

  • 성화창;박진배;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.893-895
    • /
    • 2005
  • We represent an efficient intelligent digital redesign method for a Takagi-Sugeno (T-S) fuzzy system. intelligent digital redesign means that an existing analog fuzzy-model-based controller converts to equivalent digital counter part in the sense of state-matching. The proposed method performs previous work, moreover, it allows to matching the states of the overall closed-loop T-S fuzzy system with the predesigned analog fuzzy-model-based controller. And the problem of stability represent convex optimization problem and cast into linear matrix inequality (LMI) framework. This method applies to the helicopter systems which are the nonlinear plant and determine the feasibility and effectiveness of the proposed method.

  • PDF

헬리콥터 시스템의 지능형 디지털 재설계 (Intelligent Digital Redesign for Helicopter System)

  • 성화창;박진배;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.3105-3107
    • /
    • 2005
  • We represent an efficient intelligent digital redesign method for a Takagi-Sugeno (T-S) fuzzy system. Intelligent digital redesign means that an existing analog fuzzy-model-based controller converts to equivalent digital counter part in the sense of state-matching. The proposed method performs previous work, moreover, it allows to matching the states of the overall closed-loop T-S fuzzy system with the predesigned analog fuzzy-model-based controller. And the problem of stability represent convex optimization problem and cast into linear matrix inequality (LMI) framework. This method applies to the helicopter systems which are the nonlinear plant and determine the feasibility and effectiveness of the proposed method.

  • PDF