• 제목/요약/키워드: Isodata clustering algorithm

검색결과 16건 처리시간 0.022초

퍼지 클러스터링 알고리즘을 이용한 타이어 접지면 패턴의 분류 (Tire Tread Pattern Classification Using Fuzzy Clustering Algorithm)

  • 강윤관;정순원;배상욱;김진헌;박귀태
    • 한국지능시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.44-57
    • /
    • 1995
  • 본논문에서는 GFI(Generalized Fuzzy Isodata)와 FI(Fuzzy Isodata) 알고리즘에 관한 이론을 고찰하고 이를 타이어 접지면 패턴 분류에 적용해 보았다. GFI 알고리즘은 FI 알고리즘의 일반화된 형태로서 분할된 군집에 대해서도 퍼지 분할 행렬(fuzzy partition matrix)을 고려해 다시 군집화(clustering)를 가능하게 하는 알고리즘이다. GFI 알고리즘을 사용하여 이진 트리를 구성함에 있어서 각 노드에서의 분할 여부, 즉 군잡화의 타당성(clustering validity) 점검 및 최종적인 이진 트리의 완성은 FDH(Fuzzy Divisve Hierarchical) 군집화알고리즘을 통해 이루어진다. 타이어 접지면에 대한 표준 특징량을 선정하거나 패턴 분류를 수행함에 있어서 이들 알고리즘은모두 우수한 성능을 가짐을 알 수 있었다. 패턴의 특징량으로는 전처리된 타이어 접지면 영상에 나타나는 윤곽선(edge)의 각도 성분을 선정하였으며 이렇게 선정된 특징량은 패턴의 특징을 잘 표현해 주는 유용한 정보를 가진 것으로 생각된다.

  • PDF

특별한 형태의 자료에 대한 확장된 Fuzzy 집락분석방법에 관한 연구 (A Study of an Extended Fuzzy Cluster Analysis on Special Shape Data)

  • 임대혁
    • 산업경영시스템학회지
    • /
    • 제25권6호
    • /
    • pp.36-41
    • /
    • 2002
  • We consider the Fuzzy clustering which is devised for partitioning a set of objects into a certain number of groups by assigning the membership probabilities to each object. The researches carried out in this field before show that the Fuzzy clustering concept is involved so much that for a certain set of data, the main purpose of the clustering cannot be attained as desired. Thus we propose a new objective function, named as Fuzzy-Entroppy Function in order to satisfy the main motivation of the clustering which is classifying the data clearly. Also we suggest Mean Field Annealing Algorithm as an optimization algorithm rather than the ISODATA used traditionally in this field since the objective function is changed. we show the Mean Field Annealing Algorithm works pretty well not only for the new objective function but also for the classical Fuzzy objective function by indicating that the local minimum problem resulted from the ISODATA can be improved.

확장된 Fuzzy 집락분석방법에 관한 연구 (A Study on an Extended Fuzzy Cluster Analysis)

  • 임대혁
    • 경영과정보연구
    • /
    • 제9권
    • /
    • pp.25-39
    • /
    • 2002
  • We consider the Fuzzy clustering which is devised for partitioning a set of objects into a certain number of groups by assigning the membership probabilities to each object. The researches carried out in this field before show that the Fuzzy clustering concept is involved so much that for a certain set of data, the main purpose of the clustering cannot be attained as desired. Thus we propose a new objective function, named as Fuzzy-Entroppy Function in order to satisfy the main motivation of the clustering which is classifying the data clearly. Also we suggest Mean Field Annealing Algorithm as an optimization algorithm rather than the. ISODATA used traditionally in this field since the objective function is changed. We show the Mean Field Annealing Algorithm works pretty well not only for the new objective function but also for the classical Fuzzy objective function by indicating that the local minimum problem resulted from the ISODATA can be improved.

  • PDF

새로운 Fuzzy 집락분석방법과 Simulation기법에 관한 연구 (A Study of Simulation Method and New Fuzzy Cluster Analysis)

  • 임대혁
    • 경영과정보연구
    • /
    • 제14권
    • /
    • pp.51-65
    • /
    • 2004
  • We consider the Fuzzy clustering which is devised for partitioning a set of objects into a certain number of groups by assigning the membership probabilities to each object. The researches carried out in this field before show that the Fuzzy clustering concept is involved so much that for a certain set of data, the main purpose of the clustering cannot be attained as desired. Thus we Propose a new objective function, named as Fuzzy-Entroppy Function in order to satisfy the main motivation of the clustering which is classifying the data clearly. Also we suggest Mean Field Annealing Algorithm as an optimization algorithm rather than the ISODATA used traditionally in this field since the objective function is changed. We show the Mean Field Annealing Algorithm works pretty well not only for the new objective function but also for the classical Fuzzy objective function by indicating that the local minimum problem resulted from the ISODATA can be improved.

  • PDF

하이브리드 분류기법을 이용한 위성영상의 분류에 관한 연구 (A Study on the Classification for Satellite Images using Hybrid Method)

  • 전영준;김진일
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.159-168
    • /
    • 2004
  • 본 논문에서는 위성영상의 분류에 대한 성능 개선을 위하여 ISODATA 클러스터링, 퍼지 C-Means 알고리즘, 베이시안 최대우도 분류기법을 통합한 하이브리드 분류기법을 제안하였다. 본 연구에서는 분석자에 의하여 분류항목별 학습 데이터를 선정한 후 이를 ISODATA 클러스터링을 이용하여 각각의 분류항목별로 분광특징에 따라 학습 데이터를 세분화하여 새로운 학습 데이터를 선정하였다. 새롭게 선정된 학습 데이터를 이용하여 퍼지 C-Means 알고리즘을 이용하여 분류를 수행하고 그 결과를 베이시안 최대우도 분류기의 사전확률로 적용하여 분류를 수행하였다. 그 결과 분석자가 선정한 분류항목별 훈련데이터의 분광적인 특징에 관계없이 분류를 수행할 수 있었으며 위성영상의 분류의 성능을 개선할 수 있었다. 제안된 기법은 Landsat TM 위성영상을 이용하여 그 적용성을 시험하였다.

형태 군집화를 이용한 입술 형태 모델과 입술 추출 (Lip Shape Model and Lip Localization using Shape Clustering)

  • 장경식
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.1000-1007
    • /
    • 2003
  • 이 논문은 입술의 모양을 효과적으로 추출하는 방법을 제안하였다. 입술은 Point Distribution Model에 근거하여 점들의 집합으로 표현하였다. Isodata군집 알고리듬을 이용하여 전체 학습 영상을 입술 형태별로 군집화 하고 주성분 분석법을 사용하여 각 군집에 대한 입술의 형태 모델을 구하였다 추출 결과가 입력 영상의 실제 입술 위치를 올바르게 찾았는지 판정하기 위하여 입술 경계선 주변의 화소값들을 이용한 입술의 경계선 모델을 구하고 이를 반영하는 평가함수를 구성하였다. 형태 차이를 반영하여 얻은 입술 형태 모델을 사용하여 입술을 추출하기 때문에 전체 학습 영상의 평균 모양과 많은 차이를 보이는 입술을 정확하게 추출할 수 있었다. 여러 영상을 대상으로 실험하여 약 92%의 성공률을 얻었다.

  • PDF

전투복 표준호수를 결정하기 위한 클러스터링 알고리즘의 성능에 관한 연구 (The Study on the Performance of Clustering Algorithms in the Determination of Combat Fatigues)

  • 김석구;김충영
    • 한국국방경영분석학회지
    • /
    • 제26권2호
    • /
    • pp.8-27
    • /
    • 2000
  • This paper evaluates the performance of clustering algorithms in the determination of combat fatigues. Among clustering algorithms, GLVQ in neural clustering methods. and ISODATA algorithm are evaluated in this paper. In order to evaluate, this study used the data sets which showed the body measurement of Korean military personnel. For the comparison of the three methods, the coverage rate and fitness for combat fatigues are evaluated and the convergence of final standard sizes are considered. As a result, the mean of the coverage rate and fitness for combat fatigues obtained with the GLVQ are higher than those obtained with -Means and ISODATA algorithms.

  • PDF

Modified ISODATA 방법을 이용한 불특정화자 단독어 인식 (Speaker-Independent Isolated Word Recognition Using A Modified ISODATA Method)

  • 황우근;안태옥;이형준;김순협
    • 한국음향학회지
    • /
    • 제6권4호
    • /
    • pp.31-43
    • /
    • 1987
  • 본 논문은 불특정화자의 한국어 단독음인식에 관한 연구로써, 새로운 집단화 방법인 Modified-ISODATA 집단화 방법을 제안한다. 제안된 방법은 종래의 ISODATA 알고리즘에서 외부 고립점 처리 및 분리과정을 단순화 하여, 정확하고도 자동화된 집단의 중심점을 찾는 것을 목적으로 한다. 본 알고리즘을 적용한 결과, 10명의 남성 화자와 4명의 여성 화자가 발음한 11개의 숫자음에 대하여, 최근에 발표된 Modified K-means 방법보다 좋은 인식율을 나타내어, 보다 정확한 집단의 중심점을 찾아내었음을 입증해 보였다.

  • PDF

전자해도 수심 밀집도 개선기법 연구 (A Study on improvement method of sounding density of ENCs)

  • 오세웅;이문진;김혜진;서상현
    • 한국항해항만학회지
    • /
    • 제35권10호
    • /
    • pp.793-798
    • /
    • 2011
  • 전자해도는 종이해도 간행을 위한 수치해도를 변환하여 편집되며 그리드 형식의 격자형 체계로 간행된다. 이에 따라 전자해도의 수심정보 밀집도가 일관적이지 못해, 정보 분포에 관한 개선이 요구되어 왔다. 본 연구에서는 위성영상 분류기법 중 K-Means 기법과 ISODATA 기법을 검토 하여, 이를 전자해도 수심정보에 맞게 수정 및 적용 하였다. 전자해도 수심 밀집도 개선기법은 전자해도 로딩 부분, 수심 밀집도 개선 부분, 전자해도 쓰기 부분으로 설계 및 개발하였으며, 개발결과에 조건식에 따른 변수 설정을 달리하여 수심 밀집도 개선 및 변경 결과를 확인하였다.

자기조정 퍼지제어기에 의한 전력계통 안정화에 관한 연구 (Stabilization of Power System using Self Tuning Fuzzy controller)

  • 정형환;정동일;주석민
    • 한국지능시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.58-69
    • /
    • 1995
  • 본 논문에서는 자기조정 퍼지제어기의 한 설계기법을 제안하고, 이를 전력계통 안정화에 적용하였다. 제안된 퍼지제어기의 파라미터는 최급강하법에 의하여 멤버쉽 함수의 중심치와 폭이 최적인 값으로 자지고정 되어진다. 이를 전력계통에 적용한 결과 제안된 제어기법이 종래의 제어기법보다 응답특성이 우수함을 보였다.

  • PDF