• 제목/요약/키워드: FCM(Fuzzy C-means Method)

검색결과 121건 처리시간 0.023초

FCM법을 이용한 아시아 항만의 경쟁력 수준 분류와 부산항의 위상 (An Application of FCM(Fuzzy C-Means) for Clustering of Asian Ports Competitiveness Level and Status of Busan Port)

  • 류형근;이홍걸;여기태
    • 대한교통학회지
    • /
    • 제21권5호
    • /
    • pp.7-18
    • /
    • 2003
  • 해운 및 항만물류 환경의 변화로 말미암아, 현재 아시아 항만들은 치열한 경쟁상황에 놓여 있으며, 권역내 거대중심항이 되기 위한 집중적인 투자와 체계적인 전략수립을 추진하고 있다. 따라서, 현시점에서 아시아 항만의 경쟁력을 분석/분류하고 평가하는 것은 부산항이 속해 있는 우리나라의 입장에서 매우 중요한 연구임에 틀림없다. 그러나, 이와 관련하여 다수의 기존연구가 수행되어 왔지만, 연구의 대상을 아시아 항만을 뛰어넘어 세계 주요항만으로 하거나, 게다가 어떤 객관적인 기준이 없이 단순히 해당시점에 널리 회자되고 있는 항만들을 대상으로 하여, 부산항의 입장에서 실질적이고 명확한 분석지표로 활용되기 곤란한 연구가 대부분이었다. 또한 연구의 방법론적 측면에서 기존연구들은 크게 AHP(Analytical Hierarchy Process)법과 같은 계층평가알고리즘과 군집분석법(Clustering analysis)을 이용하여 항만의 순위를 정하거나 항만을 동일군으로 군집화하여 분석을 행하였으나, 이 두 가지 방법은 알고리즘상 고유의 문제점을 가지고 있어, 분석법에 따른 해석의 편중이 빈번히 발생하였다. 본 연구의 목적은 항만인프라와 관련한 경쟁력요소를 중심으로 아시아 주요항만을 경쟁수준별로 체계적으로 분류하는 것이다. 특히, 기존연구의 문제점을 극복하기 위해 본 연구에서는 객관적인 지표에 의거하여 아시아 주요 대상 항만을 선정했다. 게다가 연구 방법론의 측면에서 기존의 군집분석법의 문제점을 보완하기 위해서 FCM(Fuzzy C-means)기법을 이용하여 분석을 수행하였다. 분석결과, 아시아 16개 주요 항만들 중 10개 항만이 독자적인 위상을 가지고 4가지 항만군을 형성하고 있었으며, 나머지 6개항만은 다른 10개 항만들과 같은 독자적인 특성을 보이지 않아, 현시점에서 하나의 군집으로 명확히 분류될 수 없는 것으로 분석되었다. 게다가, 독자적 위상을 가지고 있지 않은 항만들 중, 몇 개의 항만은 향후 변화의 가능성이 매우 높고 그리고 아시아 항만전체의 판도변화의 주역으로 발전할 가능성도 높은 항만으로 분석되었다. 이러한 분석결과는 아시아 항만의 판도의 고찰과 더불어 다각도로 고찰되었으며, 그러한 고찰결과에 기초하여 끝으로 부산항의 현재위상과 대략적인 앞으로의 방향이 제시되었다.

리니어형 초전도 전원장치 모델링을 위한 입자화 기반 Neurocomputing 네트워크 설계 (Design of Granular-based Neurocomputing Networks for Modeling of Linear-Type Superconducting Power Supply)

  • 박호성;정윤도;김현기;오성권
    • 전기학회논문지
    • /
    • 제59권7호
    • /
    • pp.1320-1326
    • /
    • 2010
  • In this paper, we develop a design methodology of granular-based neurocomputing networks realized with the aid of the clustering techniques. The objective of this paper is modeling and evaluation of approximation and generalization capability of the Linear-Type Superconducting Power Supply (LTSPS). In contrast with the plethora of existing approaches, here we promote a development strategy in which a topology of the network is predominantly based upon a collection of information granules formed on a basis of available experimental data. The underlying design tool guiding the development of the granular-based neurocomputing networks revolves around the Fuzzy C-Means (FCM) clustering method and the Radial Basis Function (RBF) neural network. In contrast to "standard" Radial Basis Function neural networks, the output neuron of the network exhibits a certain functional nature as its connections are realized as local linear whose location is determined by the membership values of the input space with the aid of FCM clustering. To modeling and evaluation of performance of the linear-type superconducting power supply using the proposed network, we describe a detailed characteristic of the proposed model using a well-known NASA software project data.

마커 클러스터링을 이용한 유역변환 기반의 질감 분할 기법 (A Watershed-based Texture Segmentation Method Using Marker Clustering)

  • 황진호;김원희;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제10권4호
    • /
    • pp.441-449
    • /
    • 2007
  • 영상 분할을 위한 클러스터링에서는 방대한 계산량과 전형적인 분할 오류가 중요한 문제점으로 지적되어 왔다. 본 연구에서는 이러한 문제들을 최소화하기 위한 새로운 기법을 제안한다. 마커-제어 유역변환(marker- controlled watershed transform)에서 마커는 영역 확장의 시작점이므로, 분할된 각 영역을 대표하는 성질을 가진다. 따라서 마커 화소로 제한하는 클러스터링으로 계산 복잡도를 줄일 수 있다. 제안한 기법에서는 가보 필터(gabor filter)의 질감 에너지에서 마커를 선택하고, FCM(fuzzy c-means) 클러스터링으로 마커의 군집을 형성하며, 유역변환에서 생성된 영역들을 마커의 군집정보를 이용하여 병합한다. Brodatz 영상 조합에 대한 성능 실험에서 클러스터링 특유의 얼룩(blob) 분할 오류를 현저하게 개선하였으며, 영상 분할 소요 시간 비교에서 기존의 FCM 클러스터링 알고리즘보다 소요 시간이 적었다. 또한, 전체적으로 일정한 분할 소요시간을 보여주었다.

  • PDF

Combining Hough Transform and Fuzzy Unsupervised Learning Strategy in Automatic Segmentation of Large Bowel Obstruction Area from Erect Abdominal Radiographs

  • Kwang Baek Kim;Doo Heon Song;Hyun Jun Park
    • Journal of information and communication convergence engineering
    • /
    • 제21권4호
    • /
    • pp.322-328
    • /
    • 2023
  • The number of senior citizens with large bowel obstruction is steadily growing in Korea. Plain radiography was used to examine the severity and treatment of this phenomenon. To avoid examiner subjectivity in radiography readings, we propose an automatic segmentation method to identify fluid-filled areas indicative of large bowel obstruction. Our proposed method applies the Hough transform to locate suspicious areas successfully and applies the possibilistic fuzzy c-means unsupervised learning algorithm to form the target area in a noisy environment. In an experiment with 104 real-world large-bowel obstruction radiographs, the proposed method successfully identified all suspicious areas in 73 of 104 input images and partially identified the target area in another 21 images. Additionally, the proposed method shows a true-positive rate of over 91% and false-positive rate of less than 3% for pixel-level area formation. These performance evaluation statistics are significantly better than those of the possibilistic c-means and fuzzy c-means-based strategies; thus, this hybrid strategy of automatic segmentation of large bowel suspicious areas is successful and might be feasible for real-world use.

퍼지 클러스터링 기법을 이용한 MPEG 비디오의 장면 전환 검출 (Shot Change Detection Using Fuzzy Clustering Method on MPEG Video Frames)

  • 임성재;김운;이배호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.159-162
    • /
    • 2000
  • In this paper, we propose an efficient method to detect shot changes in compressed MPEG video data by using reference features among video frames. The reference features among video frames imply the similarities among adjacent frames by prediction coded type of each frame. A shot change is detected if the similarity degrees of a frame and its adjacent frames are low. And the shot change detection algorithm is improved by using Fuzzy c-means (FCM) clustering algorithm. The FCM clustering algorithm uses the shot change probabilities evaluated in the mask matching of reference ratios and difference measure values based on frame reference ratios.

  • PDF

FCM과 유클리디언 기반 거리유사도에 의한 전력용 변압기의 고장진단 (Fault Diagnosis of Power Transformer by FCM and Euclidean Based Distance Measure)

  • 이대종;이종필;지평식;임재윤
    • 전기학회논문지
    • /
    • 제56권6호
    • /
    • pp.1007-1016
    • /
    • 2007
  • In power system, substation facilities have become too complex and larger according to an extended power system. Also, customers require the high quality of electrical power system. However, some facilities become old and often break down unexpectedly. The unexpected failure may cause a break in power system and loss of profits. Therefore it is important to prevent abrupt faults by monitoring the condition of power systems. Among the various power facilities, power transformers play an important role in the transmission and distribution systems. In this research, we develop intelligent diagnosis technique for predicting faults of power transformer by FCM(Fuzzy c-means) and Euclidean based distance measure. The proposed technique make it possible to measures the possibility and degree of aging as well as the faults occurred in transformer. To demonstrate the validity of proposed method, various experiments are performed and their results are presented.

FCM과 ELM을 이용한 전력용 변압기의 모니터링 알고리즘 (A Monitoring Algorithm using FCM and ELM for Power Transformer)

  • 지평식;임재윤
    • 전기학회논문지P
    • /
    • 제61권4호
    • /
    • pp.228-233
    • /
    • 2012
  • In power system, substation facilities have become too complex and larger according to an extended power system. Also, customers require the high quality of electrical power system. However, some facilities become old and often break down unexpectedly. The unexpected failure may cause a break in power system and loss of profits. Therefore it is important to prevent abrupt faults by monitoring the condition of power systems. Among the various power facilities, power transformers play an important role in the transmission and distribution systems. In this research, we develop intelligent diagnosis technique for monitoring of power transformer by FCM(Fuzzy c-means) and ELM(Extreme Learning Machine). The proposed technique make it possible to diagnosis the faults occurred in transformer. To demonstrate the validity of proposed method, various experiments are performed and their results are presented.

ATM망에서 퍼지 패턴 추정기를 이용한 신경망 호 수락제어에 관한 연구 (A Study on a neural-Net Based Call admission Control Using Fuzzy Pattern Estimator for ATM Networks)

  • 이진이;이종찬;이종석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.173-179
    • /
    • 1998
  • This paper proposes a new call admission control scheme utilizing an inverse fuzzy vector quantizer(IFVQ) and neural net, which combines benefits of IFVQ and flexibilities of FCM(Fuzzy-C-Menas) arithmatics, to decide whether a requested call that is not trained in learning phase to be connected or not. The system generates the estimated traffic pattern of the cell stream of a new call, using feasible/infeasible patterns in codebook, fuzzy membership values that represent the degree to which each pattern of codebook matches input pattern, and FCM arithmatics. The input to the NN is the vector consisted of traffic parameters which is the means and variances of the number of cells arriving inthe interval. After training(using error back propagation algorithm), when the NN is used for decision making, the decision as to whether to accept or reject a new call depends on whether the output is greater or less then decision threshold(+0.5). This method is a new technique for call admi sion control using the membership values as traffic parameter which declared to CAC at the call set up stage, and is valid for a very general traffic model in which the calls of a stream can belong to an unlimited number of traffic classes. Through the simmulation. it is founded the performance of the suggested method outforms compared to the conventional NN method.

  • PDF

예보인자의 효과적 추출을 위한 다항식 방사형 기저 함수 신경회로망 기반 초단기 강수예측 분류기의 설계 (Design of Very Short-term Precipitation Forecasting Classifier Based on Polynomial Radial Basis Function Neural Networks for the Effective Extraction of Predictive Factors)

  • 김현명;오성권;김현기
    • 전기학회논문지
    • /
    • 제64권1호
    • /
    • pp.128-135
    • /
    • 2015
  • In this study, we develop the very short-term precipitation forecasting model as well as classifier based on polynomial radial basis function neural networks by using AWS(Automatic Weather Station) and KLAPS(Korea Local Analysis and Prediction System) meteorological data. The polynomial-based radial basis function neural networks is designed to realize precipitation forecasting model as well as classifier. The structure of the proposed RBFNNs consists of three modules such as condition, conclusion, and inference phase. The input space of the condition phase is divided by using Fuzzy C-means(FCM) and the local area of the conclusion phase is represented as four types of polynomial functions. The coefficients of connection weights are estimated by weighted least square estimation(WLSE) for modeling as well as least square estimation(LSE) method for classifier. The final output of the inference phase is obtained through fuzzy inference method. The essential parameters of the proposed model and classifier such ad input variable, polynomial order type, the number of rules, and fuzzification coefficient are optimized by means of Particle Swarm Optimization(PSO) and Differential Evolution(DE). The performance of the proposed precipitation forecasting system is evaluated by using KLAPS meteorological data.

MPEG 비디오 프레임에서 FCM 클러스터링 기법을 이용한 효과적인 장면 전환 검출 (Efficient Shot Change Detection Using Clustering Method on MPEG Video Frames)

  • 임성재;이배호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.751-754
    • /
    • 2000
  • In this paper, we propose an efficient method to detect abrupt shot changes in compressed MPEG video data by using reference ratios among video frames. The reference ratios among video frames imply the degree of similarities among adjacent frames by prediction coded type of each frames. A shot change is detected if the similarity degrees of a frame and its adjacent frames are low. This paper proposes an efficient shot change detection algorithm by using Fuzzy c-means(FCM) clustering algorithm. The FCM clustering uses the shot change probabilities evaluated in the mask matching of reference ratios and difference measure values based on frame reference ratios.

  • PDF