• Title/Summary/Keyword: fuzzy K means

Search Result 430, Processing Time 0.032 seconds

Design of Multiple Model Fuzzy Predictors using Data Preprocessing and its Application (데이터 전처리를 이용한 다중 모델 퍼지 예측기의 설계 및 응용)

  • Bang, Young-Keun;Lee, Chul-Heui
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.1
    • /
    • pp.173-180
    • /
    • 2009
  • It is difficult to predict non-stationary or chaotic time series which includes the drift and/or the non-linearity as well as uncertainty. To solve it, we propose an effective prediction method which adopts data preprocessing and multiple model TS fuzzy predictors combined with model selection mechanism. In data preprocessing procedure, the candidates of the optimal difference interval are determined based on the correlation analysis, and corresponding difference data sets are generated in order to use them as predictor input instead of the original ones because the difference data can stabilize the statistical characteristics of those time series and better reveals their implicit properties. Then, TS fuzzy predictors are constructed for multiple model bank, where k-means clustering algorithm is used for fuzzy partition of input space, and the least squares method is applied to parameter identification of fuzzy rules. Among the predictors in the model bank, the one which best minimizes the performance index is selected, and it is used for prediction thereafter. Finally, the error compensation procedure based on correlation analysis is added to improve the prediction accuracy. Some computer simulations are performed to verify the effectiveness of the proposed method.

Intelligent Navigation Algorithm for Mobile Robots based on Optimized Fuzzy Logic (최적화된 퍼지로직 기반 이동로봇의 지능주행 알고리즘)

  • Zhao, Ran;Lee, Hong-Kyu
    • Journal of IKEEE
    • /
    • v.22 no.2
    • /
    • pp.440-445
    • /
    • 2018
  • The work presented in this paper deals with a navigation problem for a multiple mobile robots in unknown dynamic environments. The environments are completely unknown to the robots; thus, proximity sensors installed on the robots' bodies must be used to detect information about the surroundings. In order to guide the robots along collision-free paths to reach their goal positions, a navigation method based on a combination of primary strategies has been developed. Most of these strategies are achieved by means of fuzzy logic controllers, and are uniformly applied in every robot. In order to improve the performance of the proposed fuzzy logic, the genetic algorithms were used to evolve the membership functions and rules set of the fuzzy controller. The simulation experiments verified that the proposed method effectively addresses the navigation problem.

A Study on an On-Line Handwritten Hangeul Character Recognition Using Fuzzy Inference (Fuzzy 推論을 이용한 온라인 筆記體 한글문자 認識에 관한 연구)

  • Choi, Yong-Yub;Choi, Kap-Seok
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.11
    • /
    • pp.103-110
    • /
    • 1990
  • This paper studies on an on-line recognition of handwritten Hangeul characters using the fuzzy inference. To solve the ambiguity due to the variations of writing style by writes, these handwri-tten characters are recognized by means of the fuzzy inference on the production rule which is generated with every relative position information between strokes. In order to reduce the processing time, a subgroup which is previously classified with the number of strokes of reference characters is selected according to the number of strokes of input character, and the tolerance limit of distances between input character and reference characters of a subgroup is introduced to reduce the reference characters which is applied to the fuzzy inference. Experimental results for handwritten Hanguel charters 3990 by 10 writers show the recognition rate of $99.5{\%}$and the average processing time of 0.4sec/character.

  • PDF

Flame Diagnosis Using Neuro-Fuzzy Learning Algorithm (뉴로퍼지학습 알고리듬을 이용한 연소상태진단)

  • Lee, Tae-Yeong;Kim, Seong-Hwan;Lee, Sang-Ryong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.4
    • /
    • pp.587-595
    • /
    • 2002
  • Recent trend changes a criterion for evaluation of humors that environmental problems are raised as a global issue. Burners with higher thermal efficiency and lower oxygen in the exhaust gas, evaluated better. To comply with environmental regulations, burners must satisfy the NO/sub x/ and CO regulation. Consequently, 'good burner'means one whose thermal efficiency is high under the constraint of NO/sub x/ and CO consistency. To make existing burner satisfy recent criterion, it is highly recommended to develop a feedback control scheme whose output is the consistency of NO/sub x/ and CO. This paper describes the development of a real time flame diagnosis technique that evaluate and diagnose the combustion states, such as consistency of components in exhaust gas, stability of flame in the quantitative sense. In this paper, it was proposed on the flame diagnosis technique of burner using Neuro-Fuzzy algorithm. This study focuses on the relation of the color of the flame and the state of combustion. Neuro-Fuzzy loaming algorithm is used in obtaining the fuzzy membership function and rules. Using the constructed inference algorithm, the amount of NO/sub x/ and CO of the combustion gas was successfully inferred.

Finding Informative Genes From Microarray Gene Expression Data Using FIGER-test

  • Choi, Kyoung-Oak;Chung, Hwan-Mook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.707-711
    • /
    • 2007
  • Microarray gene expression data is believed to show the functions of living organism through the gene expression values. We have studied a method to get the informative genes from the microarray gene expression data. There are several ways for this. In recent researches to get more sophisticated and detailed results, it has used the intelligence information theory like fuzzy theory. Some methods are to add fudge factors to the significance test for more refined results. In this paper, we suggest a method to get informative genes from microarray gene expression data. We combined the difference of means between two groups and the fuzzy membership degree which reflects the variance of the gene expression data. We have called our significance test the Fuzzy Information method for Gene Expression data(FIGER). The FIGER calculates FIGER variation ratio and FIGER membership degree to show how strongly each object belongs to the each group and then it results in the significance degree of each gene. The FIGER is focused on the variation and distribution of the data set to adjust the significance level. Out simulation shows that the FIGER-test is an effective and useful significance test.

Clustering Method for Reduction of Cluster Center Distortion (클러스터 중심 왜곡 저감을 위한 클러스터링 기법)

  • Jeong, Hye-C.;Seo, Suk-T.;Lee, In-K.;Kwon, Soon-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.3
    • /
    • pp.354-359
    • /
    • 2008
  • Clustering is a method to classify the given data set with same property into several classes. To cluster data, many methods such as K-Means, Fuzzy C-Means(FCM), Mountain Method(MM), and etc, have been proposed and used. But the clustering results of conventional methods are sensitively influenced by initial values given for clustering in each method. Especially, FCM is very sensitive to noisy data, and cluster center distortion phenomenon is occurred because the method dose clustering through minimization of within-clusters variance. In this paper, we propose a clustering method which reduces cluster center distortion through merging the nearest data based on the data weight, and not being influenced by initial values. We show the effectiveness of the proposed through experimental results applied it to various types of data sets, and comparison of cluster centers with those of FCM.

Evaluation of Interpretability for Generated Rules from ANFIS (ANFIS에서 생성된 규칙의 해석용이성 평가)

  • Song, Hee-Seok;Kim, Jae-Kyeong
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.4
    • /
    • pp.123-140
    • /
    • 2009
  • Fuzzy neural network is an integrated model of artificial neural network and fuzzy system and it has been successfully applied in control and forecasting area. Recently ANFIS(Adaptive Network-based Fuzzy Inference System) has been noticed widely among various fuzzy neural network models because of outstanding performance of control and forecasting accuracy. ANFIS has capability to refine its fuzzy rules interactively with human expert. In particular, when we use initial rule structure for machine learning which is generated from human expert, it is highly probable to reach global optimum solution as well as shorten time to convergence. We propose metrics to evaluate interpretability of generated rules as a means of acquiring domain knowledge and compare level of interpretability of ANFIS fuzzy rules to those of C5.0 classification rules. The proposed metrics also can be used to evaluate capability of rule generation for the various machine learning methods.

  • PDF

A Study on Nucleus Recognition of Uterine Cervical Pap-Smears using Fuzzy c-Means Clustering Algorithm (퍼지 c-Means 클러스터링 알고리즘을 이용한 자궁 세포진 핵 인식에 관한 연구)

  • Heo, Jung-Min;Kim, Jung-Min;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.403-407
    • /
    • 2005
  • 자궁 경부 세포진 영상의 핵 영역 분할은 자궁 경부암 자동화 검색 시스템의 가장 어렵고도 중요한 분야로 알려져 있다. 본 논문에서는 자궁 경부 세포진 영상에서 HSI 모델을 이용하여 세포진 핵 영역을 추출한다. 추출된 세포진 핵 영역은 형태학적 정보(morphometric feature)와 명암 정보(densitometric feature), 색상 정보(colorimetric feature), 질감 정보(textural features)를 분석하여 핵의 특징을 추출한다. 또한 Bethesda System에서의 분류 기준에 따라 핵의 분류 기준을 정하고 추출된 핵의 특징들을 퍼지 c-Means 클러스터링 알고리즘에 적용하여 실험한 결과, 제안된 방법이 자궁 세포진 핵 추출과 인식에 있어서 효율적임을 확인하였다.

  • PDF

Comparison between Possibilistic c-Means (PCM) and Artificial Neural Network (ANN) Classification Algorithms in Land use/ Land cover Classification

  • Ganbold, Ganchimeg;Chasia, Stanley
    • International Journal of Knowledge Content Development & Technology
    • /
    • v.7 no.1
    • /
    • pp.57-78
    • /
    • 2017
  • There are several statistical classification algorithms available for land use/land cover classification. However, each has a certain bias or compromise. Some methods like the parallel piped approach in supervised classification, cannot classify continuous regions within a feature. On the other hand, while unsupervised classification method takes maximum advantage of spectral variability in an image, the maximally separable clusters in spectral space may not do much for our perception of important classes in a given study area. In this research, the output of an ANN algorithm was compared with the Possibilistic c-Means an improvement of the fuzzy c-Means on both moderate resolutions Landsat8 and a high resolution Formosat 2 images. The Formosat 2 image comes with an 8m spectral resolution on the multispectral data. This multispectral image data was resampled to 10m in order to maintain a uniform ratio of 1:3 against Landsat 8 image. Six classes were chosen for analysis including: Dense forest, eucalyptus, water, grassland, wheat and riverine sand. Using a standard false color composite (FCC), the six features reflected differently in the infrared region with wheat producing the brightest pixel values. Signature collection per class was therefore easily obtained for all classifications. The output of both ANN and FCM, were analyzed separately for accuracy and an error matrix generated to assess the quality and accuracy of the classification algorithms. When you compare the results of the two methods on a per-class-basis, ANN had a crisper output compared to PCM which yielded clusters with pixels especially on the moderate resolution Landsat 8 imagery.

A Mathematical model for web site service quality evaluation based on AHP and fuzzy methodology

  • Liu, Yi-wen;Kwon, Young-Jik
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.11 no.5
    • /
    • pp.119-131
    • /
    • 2006
  • This paper proposes a mathematical model for web site service quality evaluation, which first applies analytic hierarchy process(AHP) to determine the weights of evaluation indexes of web site service quality and then analyzes web site service synthetically by means of fuzzy methodology. In this case, experts' knowledge cannot only be used but its subjective component can be eliminated. Hence, the web site service quality can be analyzed and evaluated more reasonably. After establishing this model, the experiment results will be given, which verify the feasibility and validity of the proposed model. The model proposed here is very simple and easy to implement and can provide a useful way to help developers evaluate their web site service quality efficiently.

  • PDF