• 제목/요약/키워드: 클러스터 평가척도

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

중첩성과 분리성을 이용한 퍼지 클러스터 평가척도 (A Fuzzy Cluster Validity based on Inter-cluster Overlapping and Separation)

  • 김대원;이광형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.99-102
    • /
    • 2003
  • 본 논문에서는 퍼지 클러스터링 알고리즘에 의해 구해진 퍼지 클러스터들에 대한 평가척도를 제안한다. 제안된 척도는 퍼 지 클러스터들간의 중첩성(overlapping)과 분리성 (separation)을 이용한다. 중첩성은 클러스터간 인접도를 이용하여 계산하며, 분리성은 데이터에 대한 상관성 정도를 나타낸다. 따라서 중첩성이 낮고 분리성이 높을수록 좋은 클러스터 결과라고 할 수 있다. 표준 데이터 집합을 대상으로 기존의 척도들과 비교실험 함으로써 제안된 척도의 신뢰성을 알아보았다.

  • PDF

클러스터간 중첩성과 분리성을 이용한 퍼지 분할의 평가 기법 (A Cluster Validity Index Using Overlap and Separation Measures Between Fuzzy Clusters)

  • 김대원;이광형
    • 한국지능시스템학회논문지
    • /
    • 제13권4호
    • /
    • pp.455-460
    • /
    • 2003
  • 본 논문에서는 퍼지 클러스터링 알고리즘에 의해 구해진 퍼지 분할에 대한 최적 클러스터 수를 결정하는 방법을 제안한다. 제안된 척도는 퍼지 클러스터들간의 중첩성과 분리성을 이용한다. 중첩성은 클러스터간 인접도를 이용하여 계산하며, 분리성은 데이터에 대한 상관성 정도로 나타낸다. 따라서 중첩성이 낮고 분리성이 높을수록 좋은 클러스터 결과라고 할 수 있다. 표준 데이터 집합을 대상으로 기존의 척도들과 비교 실험함으로써 제안된 척도의 신뢰성을 검증하였다.

클러스터링 성능 평가를 위한 비편향적 척도의 개발 (Development of an Unbiased Measure for Clustering Performance)

  • 정영미;이재윤
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2001년도 제8회 학술대회 논문집
    • /
    • pp.167-172
    • /
    • 2001
  • 클러스터링 성능 평가를 위한 척도로 여러 공식이 개발되어 사용되어왔다. 이들 평가척도는 가급적 범위가 제한되며, 가환성이 있고, 비편향적이며 단일 척도일 필요가 있다. 기존 평가 척도에 대해서 검토한 후 비편향적인 단일 척도 WACS를 개발하였다. 클러스터 수를 달리하는 클러스터링 결과에 대해 여러 평가척도를 적용해서 성능을 평가하는 실험을 통해서 WACS 척도가 평가척도로서의 요건을 만족시킨다는 것을 확인하였다.

  • PDF

클러스터 타당성 평가기준을 이용한 최적의 클러스터 수 결정을 위한 고속 탐색 알고리즘 (Fast Search Algorithm for Determining the Optimal Number of Clusters using Cluster Validity Index)

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제9권9호
    • /
    • pp.80-89
    • /
    • 2009
  • 클러스터링 알고리즘에서 최적의 클러스터 수를 결정하기 위한 효율적인 고속 탐색 알고리즘을 소개한다. 제안하는 방법은 클러스터링 적합도의 척도로 사용되는 클러스터 타당성 평가기준을 토대로 한다. 데이터 집합에 클러스터링 프로세스를 진행하여 최적의 클러스터 형상에 도달하게 되면 클러스터 타당성 평가기준은 최대 혹은 최소값을 가질 것으로 기대한다. 본 논문에서는 최적의 클러스터 개수를 찾기 위한 고속의 비소모적 탐색 방법을 설계하고 실제 클러스터링과 접목한다. 제안하는 알고리즘은 k-means++ 클러스터링 알고리즘에 적용하였고, 클러스터 타당성 평가기준으로써 CB 및 PBM 타당성 평가기준 방법을 사용하였다. 몇몇의 가상 데이터 집합과 실제 데이터 집합에 실험한 결과, 제안하는 방법은 정확도의 손실 없이 계산 효율을 획기적으로 증가시킴을 보여주었다.

K-means 클러스터링을 이용한 불변 방향 검출 (Detection of an Invariant Direction using K-means Clustering)

  • 김달현;이우람;전병민
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 1부
    • /
    • pp.389-392
    • /
    • 2011
  • 본 논문에서는 영상의 색 항등성을 달성하기 위해 본질 영상의 핵심인 불변 방향을 K-means 클러스터링을 이용해 검출하는 개선된 알고리즘을 제안한다. 우선, RGB 영상을 K-means 클러스터링 기법에 의해 다수의 클러스터로 분할한다. 이 때, 클러스터 간의 거리 측정은 유클리드 거리이다. 그리고 분할된 클러스터 중 가장 많은 색을 가진 클러스터만을 x-색도 공간으로 도시하여 해당되는 후보 불변 방향을 계산한다. 검출된 후보 불변 방향은 방향별로 프로젝션된 히스토그램에서 3개 이상의 프로젝션된 데이터를 가진 bin들의 개수가 가장 적은 방향이다. 그 후, 분할된 다른 여러 클러스터에 해당되는 후 보 불변 방향을 계산하여 가장 많은 빈도로 나타나는 방향을 영상의 최종 불변 방향으로 결정한다. 실험에서 Ebner에 의해 제안된 데이터집합을 실험 영상으로 사용하였고, 색항등성 측도를 평가 척도로 사용하였다. 실험 결과, 제안한 기법은 형광성 표면을 가진 형광 데이터집합에 보다 적합하였으며, 엔트로피 기법보다 색항등성이 1.5배 이상 높았다.

  • PDF

유즈넷 뉴스 그룹 결정 방법을 활용한 성능평가 (Performance Analysis by utilizing a Determination Method of Usenet News Groups)

  • 김종완;김희재;김병익
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2004년도 춘계학술대회 21세기 IT산업의 발전 전망
    • /
    • pp.67-72
    • /
    • 2004
  • 않은 양의 유즈넷 뉴스 중에서 사용자가 찾고자 하는 정확한 정보를 빠른 시간 안에 검색하고, 원하는 정보만 필터링 하는 것은 중요하다. 그러나 뉴스 문서는 이메일과 달라서 미리 자신에게 맞는 뉴스그룹을 등록해 주어야만 정보를 얻을 수 있다. 본 연구에서는 다양한 뉴스그룹들 중에서 사용자의 취향과 유사한 뉴스그룹들을 코호넨 신경망을 이용하여 추천해주는 방법을 제시한다. 신경망을 학습시키기 위한 뉴스 문서의 키워드들을 선택하기 위해 예제 문서들로부터 후보 용어들을 추출하고 퍼지 추론을 적용하여 대표 용어들을 선택한다. 하지만 신경망의 학습 패턴을 관찰해 보면, 많은 부분이 비어있는 희소성 문제를 발견할 수 있다. 이에 본 연구에서는 통계적인 결정계수를 도입하여 불필요한 차원을 제거한 후 신경망을 학습시키는 새로운 방법을 제안한다. 제안된 방법은 모든 차원을 활용할 때 보다 클러스터내 거리와 클러스터간 거리의 척도를 이용한 클러스터 중첩도 면에서 우수한 분류 성능을 보여줌을 확인하였다.

  • PDF

퍼지 클러스터 필터와 가중화 된 벡터 $\alpha$-trimmed 평균 필터를 이용한 칼라 영상처리 (Color Image Processing using Fuzzy Cluster Filters and Weighted Vector $\alpha$-trimmed Mean Filter)

  • 엄경배;이준환
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1731-1741
    • /
    • 1999
  • 칼라 영상은 센서 잡음이나 채널 전송 에러에 의해 생기는 잡음에 의해 자주 오염되어진다. 이러한 칼라 잡음을 제거하기 위해 벡터 미디안, 벡터 $\alpha$-trimmed 평균 필터 등 여러 형태의 필터들이 개발되어져 왔다. 본 논문에서 제안된 클러스터 필터는 잡음에 오염된 환경 하에서 강건한 소속함수 값을 얻을 수 있는 가능적 c-mean 클러스터링 방법을 이용하였다. 또한, 본 논문에서는 혼합된 잡음에서 우수한 벡터 $\alpha$-trimmed 평균 필터를 개선하여, 원도우내의 화소중 중심에 위치한 화소에는 더 가중치를 부여하여 가중화 된 평균 필터링을 수행하는 가중화 벡터$\alpha$-trimmed 평균 필터를 제안하였다. 본 논문에서는 칼라 잡음이 발생한 영상에서 제안된 필터들의 성능을 평가하기 위해 칼라 잡음 발생기를 구현하였으며, 실험 결과는 NCD 척도 및 관측자의 시각에 의해 평가되었다. 실험 결과 제안된 퍼지 클러스터 필터는 NCD 관점에서 기존의 필터들에 비해 혼합된 잡음에서 우수한 성능을 보였고, 제안된 가중화된 벡터 $\alpha$-trimmed 평균 필터는 벡터 $\alpha$-trimmed 평균 필터에 비해 어떠한 잡음 하에서도 양호한 결과를 보였다.

  • PDF

전국자연환경조사를 활용한 포유류 서식지 유형의 분류 (The Habitat Classification of mammals in Korea based on the National Ecosystem Survey)

  • 이화진;하정욱;차진열;이중효;윤희남;정철운;오홍식;배소연
    • 환경영향평가
    • /
    • 제26권2호
    • /
    • pp.160-170
    • /
    • 2017
  • 본 연구는 2006년부터 2012년까지 수행된 제3차 전국자연환경조사 포유류 데이터(70,562개)를 활용하여 국내에서 서식하는 포유류의 서식지 유형을 클러스터링하고 서식지 유형에 나타나는 종의 특징을 파악하고자 하였다. 제3차 전국자연환경조사의 야장에 기록된 서식지 유형 중에서 15개의 키워드를 뽑아 재분류하여 포유류 서식지유형을 통계 분석하였다. 서식지 유형 군집분석에서는 30회 이상 기록된 14개의 서식지 유형을 대상으로 비계층적 클러스터 분석(k 평균 클러스터 분석), 계층적 클러스터 분석, 비계량형 다차원척도법을 시행하였다. 2006년에서 2012년까지 전국에서 수집된 제3차 전국자연환경조사를 통해 확인된 포유류는 총 7목 16과 39종이었다. 서식지 유형에 대한 분류는 11개로 클러스터를 분류했을 때 단순구조지수가 가장 높았다(ssi = 0.07). 계층적 클러스터 분석으로 서식지 유형들 간의 유사성과 위계를 확인해 본 결과, 포유류에게는 주거지가 가장 차별된 서식지 유형이었고, 그 다음은 하천과 해안이 병합된 클러스터였다. 비계량형 다차원척도 분석 결과, 포유류에게 가장 차별된 서식지유형인 주거지의 경우 생쥐와 집쥐 두 종이 제한적으로 나타났으며, 해안과 하천의 경우 수달이 제한적으로 나타났다. 연구결과를 종합해보면, 포유류의 서식지 유형은 크게 산림을 주요 서식지와 이동경로로 이용하는 산림형과, 물을 주요 서식지로 이용하는 하천형, 주거지 인근에서 서식하는 주거형, 곡류나 씨앗을 주 먹이원으로 하는 저지대형 등 4가지로 구분할 수 있다.

모션타이포그래피의 움직임을 통한 감성전달 (Emotion Communication through MotionTypography Based on Movement Analysis)

  • 손민정;이현주
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권4호
    • /
    • pp.541-550
    • /
    • 2011
  • 모션타이포그래피는 디지털사회가 요구하는 감성적인 커뮤니케이션에 효과적인 수단으로 활용될 수 있는 요체가 된다. 이에 따라 본 연구에서는 모션타이포그래피로 감성을 표현하기 위하여 움직임의 특성을 연구하는 것을 목적으로 사용자 감성평가를 통해 모션타이포그래피의 감성척도를 구성하고 움직임에 대한 이미지 분포를 파악하였다. 본 연구는 문헌연구와 실험조사를 통하여 감성어휘를 수집하였고 KJ법과 클러스터 분석법으로 대표어휘를 추출하였다. 연구 결과, '차분한-활동적인', '부드러운-딱딱한' 축으로 구성된 모션타이포그래피 감성척도 공간을 구성하였으며, 모션타이포그래피의 움직임은 사용자에게 특정한 감성반응을 유발한다는 것을 알 수 있었다. 향후에 본 논문의 결과와 함께 감성어휘별 시각 요소의 특성을 도출한다면 일반인도 비교적 손쉽게 모션타이포그래피를 제작할 수 있는 가이드라인이 제시될 수 있을 것이다.

혼합된 칼라 잡음하에서 칼라 영상 향상을 위한 조건적인 퍼지 클러스터 필터 (Conditional fuzzy cluster filter for color image enhancement under the mixed color noise)

  • 엄경배;한서원;이준환
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3718-3726
    • /
    • 1999
  • 칼라 영상은 단색조의 영상에 비해 인간의 시각을 크게 향상시킨다. 따라서, 칼라 영상 처리에 관한 연구는 매우 중요하다. 칼라 영상은 센서 잡음이나 채널 전송 에러에 의해 생기는 잡음에 의해 자주 오염되어진다. 이러한 칼라 잡음을 제거하기 위해 벡터 미디안, 평균 필터, 벡터 $\alpha-trimmed$ 평균 필터 등 여러 형태의 필터들이 개발되어왔는데 특히, 혼합된 칼라 잡음의 조건에서 벡터 $\alpha-trimmed$ 평균 필터는 우수한 성능을 보여왔다. 그러나, 벡터 $\alpha-trimmed$ 평균 필터는 필터링 과정이 영상의 전 영역에 걸쳐 동일한 가중치로 균일하게 적용되어지기 때문에 스텝 윤곽선 이동이 일어나고, 이에 따라 blurring 현상이 나타나는 문제점이 있다. 이러한 문제점을 개선하기 위해 본 논문에서는 윤곽선 영역과 평탄 영역을 구분한 뒤 각 영역에 적합한 선택적인 필터링을 하는 조건적인 퍼지 클러스터 필터를 제안하였고, 제안된 조건적인 퍼지 클러스터 필터는 혼합된 잡음의 조건에서 기존의 벡터 $\alpha-trimmed$ 평균 필터에 비해 NCD척도 및 사람의 시각에 의한 평가에 의해 우수한 성능을 보였다.

  • PDF