• 제목/요약/키워드: Ward의 최소분산법

검색결과 2건 처리시간 0.018초

유전자 알고리즘을 이용한 서울시 군집화 최적 변수 선정 (Selection of Optimal Variables for Clustering of Seoul using Genetic Algorithm)

  • 김형진;정재훈;이정빈;김상민;허준
    • 대한공간정보학회지
    • /
    • 제22권4호
    • /
    • pp.175-181
    • /
    • 2014
  • 정부 3.0이라는 새로운 정부운영 계획과 함께 다양한 공공정보를 민간이 활용할 수 있게 되었으며, 특히 서울은 이러한 행정정보 공개 및 활용을 선도하고 있다. 공개된 행정정보를 통해 각 지역을 특징짓는 행정요소를 발견할 경우, 각종 행정정책을 위한 의사결정 수단에 반영할 수 있을 뿐만 아니라 특정 지역의 고객 특성을 파악하여 특화된 서비스나 상품을 판매하는 마케팅 수단으로도 사용할 수 있을 것으로 사료된다. 하지만, 방대한 양의 행정자료로부터 각 군집의 특성을 명확히 구분할 수 있는 최적의 조합을 찾는 과정은 조합최적화 문제로서 상당한 연산량을 요구한다. 본 연구에서는 서울시에서 제공하는 다차원 행정자료로부터 서울시를 대표하는 문화 산업의 중심인 서초구, 강남구, 송파구 등의 강남 3구를 다른 지역과 효과적으로 구분하는 행정요인를 찾고자 하였다. 방대한 양의 행정정보로부터 두 군집간의 차이점을 극대화하는 요인을 선별하기 위한 최적화 방법으로 유전자 알고리즘을 이용하였으며, 군집간 차이를 계산하는 척도로는 Dunn 지수를 이용하였다. 또한 유전자 알고리즘의 연산속도의 향상을 위해 Microsoft Azure에서 제공하는 cloud computing을 이용한 분산처리를 수행하였다. 자료로는 통계청으로 부터 취득한 총 718개의 행정자료를 이용하였으며, 그 중 28개가 최적 변수로 선정되었다. 검증을 위해 선정된 28개의 변수를 입력값으로 Ward의 최소분산법 및 K-means 알고리즘을 통한 군집화를 수행한 결과 두 경우 모두 강남 3구가 다른 지역으로부터 효과적으로 분류됨을 확인하였다.

논 잡초(雜草) 가막사리(Bidens tripartita L.) 생태종(生態種)의 분화(分化)에 관(關)한 연구(硏究) (Studies on Differentiation of a Paddy Weed, Bur Beggarticks(Bidens tripartita L.))

  • 김명현;노영덕
    • 한국잡초학회지
    • /
    • 제17권3호
    • /
    • pp.303-309
    • /
    • 1997
  • 가막사리 50개 수집종을 대상으로 여러 가지 형태적(形態的), 생리적(生理的)특성의 변이를 조사하고, 초형(草形), 열엽편수(裂葉片數), 수과(瘦果)길이, 개화소요일수(開花所要日數)를 기준(基準)으로 Ward의 최소분산법(最小分散法)으로 군집분석(群集分析)을 한 결과는 다음과 같다. 가막사리 수집종은 초형, 경장, 개화소요일수, 엽장폭비, 열엽편수, 엽록소함량, 엽색, 경색, 수과색, 수과길이, 수과장폭비 에서 다양한 변이를 보였으며, 수집종에 따라 약간의 변이가 있으나 대부분 상당한 휴면성과 광발아성이 있었다. 초형은 직립형(I)에서 삼각형(V)까지 다양했는데, 마름모형(III)이 가장 많았고, 경장과는 5% 수준에서 부(負)의 상관관계가 있는 것으로 나타났다. 열엽편수는 3개인 것이 가장 많았고 그 다음은 5개의 순으로 나타났는데 열엽(裂葉)되지 않는 수집종도 있었다. 수과길이 및 엽록소함량과는 5% 수준에서 엽장폭비와는 1% 수준에서 부(負)의 상관관계가 있었다. 개화소요일수는 94-141 일 범위였다. 수과길이와는 1% 수준에서, 엽장폭비와는 5% 수준에서 정(正)의 상관관계, 그리고 수과색과는 1% 수준에서 부(負)의 상관관계를 보였다. 수과길이는 6.5-14.0mm의 범위로, 평균 10.0mm, 표준편차 1.7로 9.0-12.0mm 사이가 60%를 차지했다. 수과장폭비, 경장, 개화소요일수와는 1% 수준에서, 엽장폭비와는 5% 수준에서 정(正)의 상관관계를, 그리고 엽색, 경색, 수과색, 열엽편수와는 5% 수준에서 부(負)의 상관관계를 보였다. Ward의 최소분산법을 이용한 군집분석 결과 거리 0.06에서 식물학적으로 특성이 각기 다른 6개 군으로 분류할 수 있었다.

  • PDF