• 제목/요약/키워드: 군집성

검색결과 2,854건 처리시간 0.032초

다중점 적합성 피드백방법을 이용한 영역기반 이미지 유사성 검색 (Region Based Image Similarity Search using Multi-point Relevance Feedback)

  • 김덕환;이주홍;송재원
    • 정보처리학회논문지D
    • /
    • 제13D권7호
    • /
    • pp.857-866
    • /
    • 2006
  • 질의 이미지의 시각적 특징이 사용자의 상위 수준 개념을 잘 표현하지 못하기 때문에 이미지 검색 시스템의 성능은 보통 매우 낮다. 의미적으로 유사한 이미지들이 매우 다른 시각적 특징을 보일 수도 있으며 따라서 여러 개의 군집에 분산될 수 있다. 본 논문에서는 영역기반 이미지 검색과 군집-합병을 이용한 새로운 적합성 피드백 방법을 결합한 내용기반 이미지 검색 방법을 제안한다. 주요 목표는 의미적 차이를 줄이기 위해 의미적으로 관련된 군집들을 찾는 것이다. 제안된 방법은 영역기반 군집 과정과 군집-합병 과정으로 이루어진다. 적합한 이미지들의 모든 분할된 영역들을 의미적으로 관련된 계층적인 군집으로 구성한다. 잠재된 군집의 개수를 결정하고 근접한 군집들을 합병한 후 최종 군집의 대표점들로 다중 질의를 표현한다. 군집-합병 과정에서 군집의 개수를 찾고 고차원에서 특이점 문제를 해결하기 위하여 호텔링의 $T^2$ 대신에 v개의 주성분을 이용하는 $T_v^2$를 적용하였으며 $T^2$의 성능과 $T_v^2$의 성능의 차이가 없음을 보인다. 실험 결과는 제안된 방법이 내용기반 이미지 검색 시스템의 성능을 개선하는 데 효율적임을 보여준다.

낙동간 상류부의 하천변 관목 및 초본성 식생의 식물사회학적 연구 (A Phytosiciological Study of the Shrubby and Herbaceous Vegetation of the Riverside in the Upper Stream of Nak-dong River, Korea)

  • 송종석
    • 한국환경생태학회지
    • /
    • 제15권2호
    • /
    • pp.104-117
    • /
    • 2001
  • 경상북도 낙동상 상류부에 위치한 하천변 식물군락에 대해 식물사회적 조사를 하였다. 그 결과 아래처럼 10군강에 속하는 30군락단위와 상급단위 미결정의 1군락단위를 식별하였다. 특히, 과거에 인위적 영향을 반영하여 쑥군강에 속하는 군집 군락이 가장 많이 출현하였다. A. 관목식물군락-A-1나도버들군장, 버드나무군단: 버드나무-왕버들군집, 버드나무군집, 시무나무군집, 갯버들군집, 눈갯버들군집, 선버들군집, A-2 찔레꽃 군강: 국수나무군락, 구기자나무군락: A-3 상급단위 미결정의 군락: 누리장나무군락; B, 초본식물군락 B-1 가래군강: 노랑어리연꽃군집, 마름군락, B-2 좀개구리밥군강: 좀 개구리밥-개구리밥군랍, B-3 가막사리군강: 고마리군집, 미꾸라지낚시-여뀌군집, 개기장-여뀌군집, B-4 갈대군강; 창포군집, 갈풀-미나리군집, 달뿌리풀군집, 물억새군집, 갈대군락, B-5 쑥군강:물쑥군집, 쑥군락, 물봉선군락, 왕고들빼기-환삼덩굴군집, 칡-환삼덩굴군집, 수크려군랑, B-6 명아주군강: 물피군락, 바랭이군란, 큰개여뀌군락, B-7 억새군강: 억새군락, B-8 질경이군강: 비노리-질경이군락, 이들 식생단위는 거의가 일본의 것과 공통하고 있어 한국에 고유한 하천변 식생은 매우 드물다는 사실을 나타내었다. 한편 하천에는 고유한 군강의 군집, 군락은 하류에서 상류로 감에 따라 양적으로 증가 하였으마, 귀화식물의 수는 그 반대였다. 또, 각 군락과 환경과의 관계, 하천변 식생의 복원생태 및 자연보호 등에 관해 상세히 논하였다.

  • PDF

K-평균 군집화의 재현성 평가 및 응용 (Reproducibility Assessment of K-Means Clustering and Applications)

  • 허명회;이용구
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.135-144
    • /
    • 2004
  • K-평균 군집화(K-means clustering)는 고객 세분화(customer segmentation) 등 데이터 마이닝에서 중요한 한 몫을 하는 비지도 학습방법 (unsupervised learning method)이다. K-평균 군집화가 재현성(reproducibility)이 있는가를 보기 위하여, 다수의 기존 연구에서는 관측 자료를 2개 셋으로 나눈 자료 분할(data partitioning) 방법이 활용되고 있다. 본 교신에서 우리는 이보다 개념적으로 명확한 새로운 자료 분할 방법을 제안한다. 이 방법은 관측 자료를 3개 셋으로 나누어 그 중 2개 자료 셋을 독립적인 군집화 규칙을 생성하는 데 사용하고 나머지 1개의 자료 셋을 규칙간 일치성을 테스트하는데 사용한다. 또한 2개의 군집화 규칙간 일치성 평가를 위한 지표로서 엔트로피 기준의 환용 방법을 제시한다.

소형 고정익 무인기 군집비행 기술 연구 (Research of Small Fixed-Wing Swarm UAS)

  • 명현삼;정준호;김도완;서난솔;김용빈;이재문;임흥식
    • 한국항공우주학회지
    • /
    • 제49권12호
    • /
    • pp.971-980
    • /
    • 2021
  • 최근 드론 기술의 대중화와 함께 저비용의 소형 무인기를 다수 또는 군집으로 운용함으로써 상당한 군사적 효용성을 얻을 수 있음이 알려지면서, 군집무인체계의 전장 활용을 위한 연구가 활발히 진행되고 있다. 국방과학연구소에서는 이와 관련한 주요기술로 군집제어, 군집통신, 군집정보, 군집협업 기술을 식별하였으며, 1단계로써 대상 무인체를 운용하는 데 필요한 군집제어와 군집통신 기술에 대한 연구를 수행하였다. 본 논문에서는 소형 고정익 무인기 기반의 군집무인기시스템을 설계 및 제작하고, 군집제어 및 군집통신 기술을 비행시험으로 검증한 과정을 소개한다. 최종비행시험에서 무인기 19대가 군집비행을 수행함으로써 국내 최초로 군사적으로 활용도가 높은 고정익 무인기 약 20대 규모의 군집 비행시험에 성공하였다.

유전자 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법 (Genetic Algorithm and Clustering Technique for Optimization of Stochastic Simulation)

  • 이동훈;허성필
    • 한국군사과학기술학회지
    • /
    • 제2권1호
    • /
    • pp.90-100
    • /
    • 1999
  • 유전자 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한(Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지는 경우, (2)수학적으로 표현이 불가능하거나 어려운 경우, (3)목적함수에 교란 항(disturbance term)이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 유전자 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 군집성 분석(cluster analysis)을 이용하여 군집화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 단순 유전자 알고리즘에 의한 최적화보다 훨씬 향상된 탐색 알고리즘을 제안하였다. 반응표면의 형태가 정형화한 테스트 함수의 형태로 나타난다고 가정한 경우에 대하여 몬테 칼로 시뮬레이션을 통하여 본 알고리즘을 적용하여 평가하고 분석하였다.

  • PDF

범주형 데이터 집합에 대한 엔트로피 기반 군집 유효화 기술 (Entropy-based Clustering Validation Technique for Categorical Data Sets)

  • 박남현;안창욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.477-480
    • /
    • 2004
  • 본 논문에서는 고차원의 특성을 가진 범주형 데이터 집합의 군집 유효화 기술에 대하여 알아본다. 먼저, 범주형 데이터 집합에 대하여 한 군집의 센트로이드를 정의함에 따라 일반적인 군집화 방법에서 사용되는 쌍 유사성 측정을 가능하게 한다. 다음으로, 범주형 데이터 집합에 대한 증분 군집 알고리즘을 통하여 도출된 결과에 대해 최적 군집 수의 결정하기 위하여 엔트로피 기반 군집 유효화 지수를 사용한다. 이를 통하여 일반적인 군집 알고리즘에서 최적 결과를 얻기 위해 필요한 문턱값 결정 문제를 손쉽게 해결한다. 마지막으로, 위의 개념들을 여러 데이터 집합에 대해 실험한다.

  • PDF

합형식의 군집 유효화 지수의 분석과 새로운 지수 개발 (Analysis and New Indices of Cluster Validity Indices in Summation Type)

  • 김민호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.598-600
    • /
    • 2005
  • 군집 유효화 평가란 기본적으로 클래스 (Class)에 대한 정보가 주어지지 않은 상태에서 다양한 입력 변수에 의해 발생되는 군집화의 결과들을 평가하여 그들 중에서 주어진 데이터 집합의 자연적인 분할 상태에 가장 적합한 결과를 찾는 기법을 말한다. 군집 유효화 평가에서 그 척도로 사용되는 것이 군집 유효화 지수이다. 본 논문에서는 우선 현존하는 다양한 군집 유효화 지수들 중에서 합 형식을 가지는 지수들을 다룬다. 구체적으로 이 지수들의 설계 원리와 각 지수들의 부합성 (Compliance) 분석한다. 다음으로 분석을 통해 밝혀진 그들의 단점을 보완할 수 있는 새로운 군집 유효화 지수들을 제안한다. 마지막으로 기존의 군집 유효화 지수들을 포함한 새로이 제안한 지수들의 성능을 실험 학습을 통해 평가한다.

  • PDF

대형할인점에 대응하는 중소 소매점의 경쟁전략, 마케팅 역량 그리고 소매성과 (Small and Medium-Sized Stores′ Competitive Strategies, Marketing Capabilities, and Retail Performance: Competing against Mass Merchandisers)

  • 전달영;채명수
    • 한국유통학회지:유통연구
    • /
    • 제8권1호
    • /
    • pp.91-116
    • /
    • 2003
  • 본 연구에서는 대형 머천다이저의 위협이라는 적대적 환경에 대응하는 중소 소매점의 경쟁전략, 전략집단, 마케팅역량 그리고 소매성과의 상호관계를 실증적으로 분석하고자 하였다. 본 논문에서는 위의 연구목적을 달성하기 위하여 전국에 있는 325개의 중소 소매점을 대상으로 자료를 수집하였다. 중소 소매점들이 추구하는 경쟁전략은 가격우위, 머천다이즈 차별화, 서비스차별화 등의 세 가지 경쟁전략으로 뚜렷하게 구분되었고, 군집분석을 통하여 분류된 전략군집은 속수무책 유형, 서비스차별화 유형, 가격우위 유형, 그리고 머천다이즈 차별화 유형으로 나타났다. 분석결과 가격우위군집과 머천다이즈 차별화군집 심지어 속수무책군집도 환경의 적대성을 낮게 지각하는 중소 소매점들이 높게 지각하는 점포들보다 유의하게 높은 소매성과를 달성하였다. 반면에 전략군집과 적대성의 상호작용에 따른 조절효과는 유의하게 소매성과에 영향을 미치지 못하였다. 또한 마케팅역량에서는 머천다이즈 차별화 군집, 가격우위 군집, 서비스차별화 군집, 속수무책 군집 순서로 마케팅역량을 높게 획득하였다. 마지막으로 중소 소매점들의 매출액 성장률 등의 점포성과는 머천다이즈 차별화 군집이 가장 높게 나타났으나 가격우위 군집과 서비스차별화 군집의 소매성과는 유의한 차이가 없었다.

  • PDF

강원지역 백두대간 천연림의 군집분류 및 천이경향 -향로봉, 오대산, 석병산, 두타산, 덕항산, 함백산 등을 중심으로- (Community Classification and Successional Trends in the Natural Forest of Baekdudaegan in Gangwon Province -Focused on Hyangrobong, Odaesan, Seokbyeongsan, Dutasan, Deokhangsan and Hambaeksan-)

  • 황광모;이정민;김지홍
    • 농업생명과학연구
    • /
    • 제46권4호
    • /
    • pp.41-55
    • /
    • 2012
  • 본 연구는 강원지역 백두대간 천연림의 군집분류와 천이경향을 추정하기 위해 점표본법을 이용하여 향로봉, 오대산, 석병산, 두타산, 덕항산, 함백산 등 총 6개 지역에서 식생조사를 실시하였다. 조사된 식생자료를 바탕으로 Cluster 분석을 이용하여 6개 지역 총 28개의 군집으로 분류하였으며 군집의 속성을 밝히기 위해 수종구성과 종다양성을 분석하였다. 분류된 28개 군집의 상층 수종구성을 바탕으로 군집의 이름을 명명하였고, 이들 군집을 중생혼합림, 기타활엽수림, 신갈나무군집, 신갈나무림, 소나무-신갈나무군집, 소나무림, 거제수나무군집, 신갈나무-잣나무군집등 총 8개의 산림유형으로 집약하였다. 종다양성지수가 낮은 소나무림, 소나무-신갈나무군집 등은 석병산, 두타산, 덕항산 등과 같이 해발고도 1,000 m 내외의 낮은 지형의 백두대간에 위치하였다. 종다양성지수가 높게 나타난 중생혼합림, 기타활엽수림 등은 향로봉, 오대산, 함백산 등과 같이 해발고도 1,400 m 내외의 비교적 높은 백두대간에 위치하였다. 천연활엽수림 내 신갈나무의 구성비율이 증가함에 따라 종다양성지수가 낮아지는 경향을 나타내었다.

만경강에서 하천정비에 의하여 격리된 구하도의 어류 군집 구조: 연결성 복원을 위한 제안 (Fish Community Structure of the Former Channel Isolated by Channelization in the Mangyeong River, Korea: Implications for Connectivity Restoration)

  • 김석현;전형태;조강현
    • Ecology and Resilient Infrastructure
    • /
    • 제2권1호
    • /
    • pp.22-32
    • /
    • 2015
  • 본 연구는 하천에서 격리된 구하도와 본류에서 어류 군집 구조의 차이를 비교하기 위하여, 만경강에서 2곳의 본류와 단절된 구하도를 선정하여 환경 요인과 어류 군집 구조를 조사하였다. 측정된 환경 자료를 이용하여 주요인분석을 실시한 결과, 구하도는 하상이 주로 진흙과 모래로 이루어졌고 식생 피도가 높은 반면 본류는 수로 폭이 넓고 하상이 왕자갈, 잔돌, 호박돌 등 다양한 하상구조를 보였고 용존산소 및 전기전도도가 높게 나타났다. 어류 자료를 사용하여 군집분석 결과, 구하도 군집과 본류 군집으로 뚜렷이 구분되었다. 구하도는 호소 및 소하천에 서식하는 어류 군집 구조가 나타났고, 본류는 강과 같은 대형하천에 서식하는 어류군집 구조를 나타냈다. 비모수다차원척도법 결과에 의하면 구하도에 분포하는 어류는 식생 피도와 높은 양의 상관관계를 가진 반면 본류에 분포한 어류는 용존산소, 전기전도도와 높은 상관관계를 보였다. 본 연구 결과, 구하도는 본류와의 연결성이 단절되면서 본류와 비교할 때 어류 서식 환경이 완전히 달라짐으로써 어류 군집 구조가 큰 차이를 보이고 어류의 산란처 및 은신처 기능도 상실한 것으로 판단되었다. 따라서 하천의 어류 생물다양성 증진을 위하여 구하도의 횡적 연결성을 복원하기 위한 노력이 필요하다.