• Title/Summary/Keyword: fuzzy K means

Search Result 430, Processing Time 0.025 seconds

A New Fuzzy Clustering Algorithm (새로운 퍼지 군집화 알고리즘)

  • Kim, Jae-Young;Park, Dong-Chul;Han, Ji-Ho;Thuy, Huynh Thi Thanh;Song, Young-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1905_1906
    • /
    • 2009
  • 본 논문은 데이터의 군집화를 효율적으로 수행하기 위하여 새로운 군집화 알고리즘을 제안한다. 제안되는 군집화 알고리즘은 Fuzzy C-Means (FCM)에 기반을 두는데, FCM 알고리즘은 모든 데이터에 대한 거리에 기본을 둔 멤버쉽을 기초로 하기 때문에 잡음에 약한 제약을 지니고 있었다. 이를 개선하기 위하여, 제안되었던 PCM(Probabilistic C-Means), FPCM(Fuzzy PCM), PFCM(Probabilistic FCM) 등 여러가지 알고리즘이 제안 되었다. 그러나 이들 알고리즘들은 초기 파라미터값 설정과 과다한 계산양에 따른 문제가 증가하였으며, 또한 잡음에 어느 정도 민감한 문제점을 지니고 있었다. 이 논문에서는 잡음에 대해 효과적으로 대응할 수 있는 새로운 군집화 알고리즘을 제안하고, 전통적인 군집화를 위한 Iris 데이터에 대한 실험을 통하여 효용성을 확인하였다.

  • PDF

Simulation of Fuzzy Reliability Indexes

  • Dong, Yu-Ge;Chen, Xin-Zhao;Cho, Hyun-Deog;Kwon, Jong-Wan
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.4
    • /
    • pp.492-500
    • /
    • 2003
  • By means of the transformation from the problem of fuzzy reliability to the problem of general reliability, a model for analyzing fuzzy reliability is introduced in this paper Because of the complexity of the Problem of the fuzzy reliability, generally speaking, the analytical equations for calculating fuzzy reliability indexes of machine part cannot be obtained in most cases. Therefore, in this paper, an approach is given wherein progressions are employed to calculate them, or a simulation approach is used to estimate them by expressing general reliability indexes as progressions. By utilizing the approach put forwards in the paper, the calculating quantity for analyzing the fuzzy reliability will be reduced : even substantially reduced sometimes. Some examples are taken to explain the feasibility of the model and a simulation approach.

Fuzzy Identification by means of Fuzzy Inference Method and its Optimization by GA (퍼지 추론 방법을 이용한 퍼지 동정과 유전자 알고리즘에 의한 이의 최적화)

  • Park, Byoung-Jun;Park, Chun-Seong;Ahn, Tae-Chon;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.563-565
    • /
    • 1998
  • In this paper, we are proposed optimization method of fuzzy model in order to complex and nonlinear system. In the fuzzy modeling, a premise identification is very important to describe the charateristics of a given unknown system. Then, the proposed fuzzy model implements system structure and parameter identification, using the fuzzy inference method and genetic algorithms. Inference method for fuzzy model presented in our paper include the simplified inference and linear inference. Time series data for gas furance and sewage treatment process are used to evaluate the performance of the proposed model. Also, the performance index with weighted value is proposed to achieve a balance between the results of performance for the training and testing data.

  • PDF

Design of Digit Recognition System Realized with the Aid of Fuzzy RBFNNs and Incremental-PCA (퍼지 RBFNNs와 증분형 주성분 분석법으로 실현된 숫자 인식 시스템의 설계)

  • Kim, Bong-Youn;Oh, Sung-Kwun;Kim, Jin-Yul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.1
    • /
    • pp.56-63
    • /
    • 2016
  • In this study, we introduce a design of Fuzzy RBFNNs-based digit recognition system using the incremental-PCA in order to recognize the handwritten digits. The Principal Component Analysis (PCA) is a widely-adopted dimensional reduction algorithm, but it needs high computing overhead for feature extraction in case of using high dimensional images or a large amount of training data. To alleviate such problem, the incremental-PCA is proposed for the computationally efficient processing as well as the incremental learning of high dimensional data in the feature extraction stage. The architecture of Fuzzy Radial Basis Function Neural Networks (RBFNN) consists of three functional modules such as condition, conclusion, and inference part. In the condition part, the input space is partitioned with the use of fuzzy clustering realized by means of the Fuzzy C-Means (FCM) algorithm. Also, it is used instead of gaussian function to consider the characteristic of input data. In the conclusion part, connection weights are used as the extended diverse types in polynomial expression such as constant, linear, quadratic and modified quadratic. Experimental results conducted on the benchmarking MNIST handwritten digit database demonstrate the effectiveness and efficiency of the proposed digit recognition system when compared with other studies.

Optimization of Fuzzy Learning Machine by Using Particle Swarm Optimization (PSO 알고리즘을 이용한 퍼지 Extreme Learning Machine 최적화)

  • Roh, Seok-Beom;Wang, Jihong;Kim, Yong-Soo;Ahn, Tae-Chon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.1
    • /
    • pp.87-92
    • /
    • 2016
  • In this paper, optimization technique such as particle swarm optimization was used to optimize the parameters of fuzzy Extreme Learning Machine. While the learning speed of conventional neural networks is very slow, that of Extreme Learning Machine is very fast. Fuzzy Extreme Learning Machine is composed of the Extreme Learning Machine with very fast learning speed and fuzzy logic which can represent the linguistic information of the field experts. The general sigmoid function is used for the activation function of Extreme Learning Machine. However, the activation function of Fuzzy Extreme Learning Machine is the membership function which is defined in the procedure of fuzzy C-Means clustering algorithm. We optimize the parameters of the membership functions by using optimization technique such as Particle Swarm Optimization. In order to validate the classification capability of the proposed classifier, we make several experiments with the various machine learning datas.

Fuzzy dynamic structural analysis of two-dimensional frame

  • Stemberk, Petr;Kruis, Jaroslav
    • Structural Engineering and Mechanics
    • /
    • v.25 no.2
    • /
    • pp.147-160
    • /
    • 2007
  • In this paper, a dynamic analysis based on the fuzzy set theory is presented as a possible complementary tool to the classical stochastic methods for dynamic analyses. Material parameters of a structure are influenced by uncertainties and therefore they are considered to be fuzzy quantities with given distributions, that means fuzzy numbers with given membership functions. The fuzzy dynamic analysis is conducted with help of fuzzy arithmetic defined on the so-called ${\alpha}$-cuts. The results of the analysis are also obtained in the form of fuzzy numbers, which compared to the stochastic methods is less computationaly expensive while at the same time they still provide information about the distribution of a quantity. This method is demonstrated on an analysis of a two-dimensional frame subjected to possible seismic load, where the uncertain eigenmodes and eigenfrequencies are used in the modal analysis.

Design of Fuzzy PID Controller Using GAs and Estimation Algorithm (유전자 알고리즘과 Estimation기법을 이용한 퍼지 제어기 설계)

  • Roh, Seok-Beom;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.416-419
    • /
    • 2001
  • In this paper a new approach to estimate scaling factors of fuzzy controllers such as the fuzzy PID controller and the fuzzy PD controller is presented. The performance of the fuzzy controller is sensitive to the variety of scaling factors[1]. The desist procedure dwells on the use of evolutionary computing(a genetic algorithm) and estimation algorithm for dynamic systems (the inverted pendulum). The tuning of the scaling factors of the fuzzy controller is essential to the entire optimization process. And then we estimate scaling factors of the fuzzy controller by means of two types of estimation algorithms such as Neuro-Fuzzy model, and regression polynomial [7]. This method can be applied to the nonlinear system as the inverted pendulum. Numerical studies are presented and a detailed comparative analysis is also included.

  • PDF

A Fuzzy Clustering Method based on Genetic Algorithm

  • Jo, Jung-Bok;Do, Kyeong-Hoon;Linhu Zhao;Mitsuo Gen
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.1025-1028
    • /
    • 2000
  • In this paper, we apply to a genetic algorithm for fuzzy clustering. We propose initialization procedure and genetic operators such as selection, crossover and mutation, which are suitable for solving the problems. To illustrate the effectiveness of the proposed algorithm, we solve the manufacturing cell formation problem and present computational comparisons to generalized Fuzzy c-Means algorithm.

  • PDF

Gene Screening and Clustering of Yeast Microarray Gene Expression Data (효모 마이크로어레이 유전자 발현 데이터에 대한 유전자 선별 및 군집분석)

  • Lee, Kyung-A;Kim, Tae-Houn;Kim, Jae-Hee
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.6
    • /
    • pp.1077-1094
    • /
    • 2011
  • We accomplish clustering analyses for yeast cell cycle microarray expression data. To reflect the characteristics of a time-course data, we screen the genes using the test statistics with Fourier coefficients applying a FDR procedure. We compare the results done by model-based clustering, K-means, PAM, SOM, hierarchical Ward method and Fuzzy method with the yeast data. As the validity measure for clustering results, connectivity, Dunn index and silhouette values are computed and compared. A biological interpretation with GO analysis is also included.

Fuzzy modeling using HPC-MEANS algorhthm and genetic algorithm

  • Ryu, Kye-Won;Lee, Won-Gyu;Kim, Seong-Hwan;Noh, Heung-Sik;Park, Mignon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.113-116
    • /
    • 1994
  • In this paper. we suggest new fuzzy modeling algorithm, which can be easily implemented, by combining HPC-MEANS Algorithm and Genetic Algorithm. HPC-MEANS used to cluster the sample data in input-output space will hyper planes and to make structure identification roughly and Genetic Algorithm is used to nine the premise and consequent parameters. For the validity of suggested methods we model the system with I/O data from known system. and then compare two systems.

  • PDF