• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.373-376
• /
• 2002

K-Means 알고리즘은 재배치 기법의 일종으로 K 개의 초기 클러스터중심(centroid)를 중심으로 K 개의 클러스터가 될 때까지 클러스터링을 반복하는 것이다. K-Means 알고리즘은 특성상 초기 클러스터 중심과 새롭게 생성된 클러스터 중심에 따라 클러스터링 결과가 달라진다. 본 논문에서는 K-Means Algorithm 의 초기 클러스터중심 선택 방법과 새로운 클러스터 중심 결정 방법을 개선한 변형 K-Means Algorithm을 제안한다. SMART 시스템에서 제안한 16가지 가중치 계산 방식에 의하여 두 알고리즘의 성능을 평가한 결과 제안한 변형 알고리즘이 재현률과 F-Measure 에서 20%이상 향상된 결과를 얻을 수 있었으며 특정 주제 아래 문서가 할당되는 클러스터링 성능이 우수하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.750-752
• /
• 2014

K-Means 알고리즘은 구현이 쉽고, 패턴수가 n일 때 시간 복잡도가 O(n)인 장점을 가져 대용량 데이터에서 널리 이용된다. 그러나, K-Means 알고리즘은 초기 클러스터 중심을 어떻게 선정하는가에 따라 할당-재계산 횟수, 클러스터링 결과를 결정짓는다. 본 논문에서는 K-Means 알고리즘에서 클러스터 초기 중심 선정 연구를 살펴보고 계통임의추출법을 적용하여 K-Means 초기 중심 선정 방법을 제안한다. 제안한 방법은 대용량 데이터의 클러스터링 시간을 감소하고 정확도를 향상시킬 수 있다.

• 천문학회보
• /
• 제37권1호
• /
• pp.60.2-60.2
• /
• 2012

Sco OB1의 핵심성단 NGC 6231를 호주 Siding Spring 천문대 1m 망원경을 사용하여 -40'${\times}$40' 영역을 관측하였다. 측광자료를 바탕으로 성단의 반경, 성간소광 법칙, 나이 및 초기질량함수를 결정하였다. 성단의 반지름은 구성원의 질량에 상관없이 거의 10' ($R{\approx}4.6pc$)으로 동일한 값을 보였다. 전체적으로는 정상적인 성간소광 법칙을 따르지만, 성단의 중심으로 갈수로 큰 $R_V$를 보여주며, 이는 과거에 있었을 것으로 추정되는 초신성의 효과로 추정된다. 질량이 큰 별과 X-선으로 선택된 성단의 전주계열성은 비슷한 평균나이를 보이지만 전주계열성은 훨씬 큰 나이분산을 보였다. 성단전체 초기질량함수의 기울기는 Salpeter 초기질량함수의 기울기와 매우 유사한 ${\Gamma}$=-1.1${\pm}$0.1을 보였으며, 성단 중심거리에 따른 초기질량함수의 기울기는 -1.0${\pm}$0.2에서 -1.8${\pm}$0.5까지 체계적으로 변화를 하였다. 질량이 큰 O형 별의 쌍성비율이 중심거리에 따른 변화를 보이지 않음에 비추어 볼 때, NGC 6231의 질량분리 양상은 역학적 진화의 결과가 아니라 원초적 질량분리현상으로 결론을 내릴 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권12호
• /
• pp.1219-1223
• /
• 2010

본 논문은 모션 속도와 다수의 초기 중심점에 기반한 빠른 모션 추정 알고리즘을 제안한다. 제안한 방법은 시공간적 이웃 모션 벡터들에 의해 초기 탐색점을 예측한다. 모션벡터를 빠르게 구하기 위하여 모션 속도와 예측된 초기 중심점들에 기반한 동적인 탐색 패턴이 이용된다. 제안한 방법은 시공간 정보와 동적 탐색 패턴을 이용하여 탐색 속도를 매우 빠르게 할 뿐만 아니라 양질의 영상화질을 유지할 수 있다. 실험결과를 통해 제안한 방법이 완전 탐색, 새로운 삼단계 탐색, 사단계 탐색 방법들과 비교하여 검색시간을 줄이면서 PSNR 관점에서 양질의 영상화질을 제공함을 알 수 있다.

• 천문학회보
• /
• 제37권2호
• /
• pp.175.1-175.1
• /
• 2012

본 논문은 위성이 발사된 이후 수행된 초기 시스템 운영 점검을 내용으로 한다. 위성이 발사된 이후 위성 상태 및 기능에 대한 점검이 수행된다. 위성체 초기 점검은 위성체 개발자 관점에서 수행되며 준비된 위성 명령 중심으로 수행되며 이를 지원하기 위하여 지상국 일부가 사용된다. 하지만 검보정 기간의 촬영 및 정상 운영에서는 지상국 전체 시스템이 사용되어 영상 촬영 및 수신 중심으로 위성 명령이 생성된다. 이러한 배경에 의해 위성체 초기 점검과 정상 운영의 차이를 극복하기 위해 초기 시스템 운영 점검이 수행되었다. 초기 시스템 운영 점검을 위해서 촬영 시나리오가 도출되었고, 촬영 시나리오에 대한 상세 절차가 수립되었다. 발사전 리허설을 통해 사전 점검이 수행되었고, 위성이 우주로 발사된 이후 실제 지상국 시스템을 이용하여 지상국 운영을 확인하였다. 초기 시스템 운영 점검이 완료된 이후 위성체에 대한 검보정이 수행되었다. 본 연구 결과는 저궤도 위성 시스템 개발에 있어서 유용하게 응용될 수 있을 것으로 예상된다.

• 천문학회보
• /
• 제42권1호
• /
• pp.33.3-33.3
• /
• 2017

현재 관측되는 대부분의 성단들은 구형의 구조를 보이는 반면, 별탄생 지역은 구형의 구조와는 다른 프랙털(fractal) 구조를 보이고 있다. 본 연구에서는 초기에 프랙털 구조를 가지는 성단이 우리 은하 중심부근에서 어떻게 진화하는지 N-body 시뮬레이션을 이용해 연구하였다. 그 결과, 프랙털 구조의 성단이 우리 은하 중심부근의 강력한 조석력장 내에서 살아남기 위해서는 초기 밀도가 높아야 한다는 것을 발견하였다. 성단의 초기 밀도가 높기 때문에 프랙털 구조의 성단은 빠른 역학적 진화를 보이며 구형의 성단으로 진화한다. 플러머 (Plummer) 구조의 성단도 프랙털 구조의 성단과 같이 초기 밀도가 높아야 살아남지만 프랙털 구조보다는 역학적인 진화가 느렸다. 이러한 결과들은 Arches 성단처럼 우리 은하 중심부근에서 관측되는 성단들의 형성과 진화에 제약조건을 줄 수 있을 것으로 예상된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.173-174
• /
• 2010

본 논문에서는 계층적 클러스터링의 확장성(scalability)을 향상시키기 위한 방안으로 새로운 초기 클러스터링 기법을 제안한다. 본 논문에서는 k-NN 그래프를 구축하여 초기 클러스터의 중심이 될 객체를 찾고, 이 객체를 중심으로 유사한 다른 객체들을 초기 클러스터에 포함시키는 방법을 제안하고, 실험을 통해 제안하는 방법의 성능 개선 효과를 규명하였다.

• 정보처리학회논문지B
• /
• 제11B권7호
• /
• pp.867-874
• /
• 2004

K-Means 알고리즘은 재배치 기법의 일종으로 K개의 초기 센트로이드를 중심으로 K개의 클러스터가 될 때까지 클러스터링을 반복하는 것이다. 알고리즘의 특성상 K-Means 알고리즘은 초기 클러스터 센트로이드(중심) 및 클러스터 중심을 결정하는 방법에 따라 다른 클러스터링 결과를 얻을 수 있다. 본 논문에서는 K-Means 알고리즘을 이용한 초기 클러스터 중심 및 클러스터 중심을 결정하는 방법을 개선한 변형 K-Means 알고리즘을 제안한다. 제안한 알고리즘의 평가를 위하여 SMART 시스템의 16가지 가중치 계산 방식을 이용하여 성능을 평가한 결과 변형 K-Means알고리즘이 K-Means 알고리즘보다 재현률과 F-Measure에서 $20{\%}$이상 향상된 결과를 얻을 수 있었으며 특정 주제 아래 관련 문서가 할당되는 클러스터링 성능이 우수함을 알 수 있었다.

• 인터넷정보학회논문지
• /
• 제13권6호
• /
• pp.1-8
• /
• 2012

클러스터링 기법은 데이터에 대한 특성에 따라 몇 개의 클러스터로 군집화 하는 계층적 클러스터링이나 분할 클러스터링 등 다양한 기법이 있는데 그 중에서 K-Means 알고리즘은 구현이 쉬우나 할당-재계산에 소요되는 시간이 증가하게 된다. 또한 초기 클러스터 중심이 임의로 설정되기 때문에 클러스터링 결과가 편차가 심하다. 본 논문에서는 클러스터링에 소요되는 시간을 줄이고 안정적인 클러스터링을 하기 위해 초기 클러스터 중심 선정 방법을 삼각형 높이를 이용하는 방법을 제안하고 비교 실험해 봄으로서 할당-재계산 횟수를 줄이고 전체 클러스터링 시간을 감소시키고자 한다. 실험결과로 평균 총소요시간을 보면 최대평균거리를 이용하는 방법은 기존 방법에 비해서 17.9% 감소하였고, 제안한 방법은 38.4% 감소하였다.

• 한국통신학회논문지
• /
• 제26권8B호
• /
• pp.1141-1151
• /
• 2001

본 논문에서는 효과적으로 선택된 초기 탐색 위치를 이용한 움직임 추정의 고속 알고리즘을 제안하였다. 제안된 알고리즘에서는 2$\times$2화소 블록 평균으로 부표본화 영상에서 움직임 벡터를 얻어 원영상 비율로 확대하고, 주위 블록의 움직임으로부터 예측 움직임 벡터를 구하여, 이 중에서 정합오차가 작은 것을 초기 탐색 위치로 선택한다. 그리고 선택된 초기 탐색 위치를 중심으로 회전 탐색을 시작하여, 연속 소거 알고리즘으로 탐색할 후보 블록을 선택하고, 부분 정합 왜곡 소거법을 사용하여 블록간 정합오차 계산량을 줄이면서, 고속으로 움직임 벡터를 추정한다. 알고리즘의 실제 적용에 있어서는 선택된 초기 탐색 위치를 중심으로 회전 탐색 패턴의 탐색 범위를 조절하거나, 매크로 블록 당 복잡도를 제한하여 계산량을 줄일 수 있다. 실험 결과, 제안된 알고리즘은 전역탐색 블록정합 알고리즘에 대하여 0.2dB 이하의 미소한 평균 PSNR 저하만을 발생하면서, FBMA 복잡도의 3% 이하의 평균 복잡도를 소요하였다. 이것은 3단계 탐색법에 대하여 40% 이하의 계산량이다. 그리고 실험 영상들의 각 프레임에 대해서도 비슷한 성능을 보임을 확인하였다.