실루엣을 적용한 그룹 탐색 최적화 데이터 클러스터링 방법 및 시스템

    公开(公告)号:KR101919698B1

    公开(公告)日:2018-11-16

    申请号:KR1020170072879

    申请日:2017-06-12

    Abstract: 일실시예에따르면, 실루엣을적용한그룹탐색최적화데이터클러스터링방법은, 복수의데이터들각각이복수의클러스터들로클러스터링되는문제의해와관련하여, 상기복수의클러스터들각각내에서데이터들사이의거리및 상기복수의클러스터들간데이터들사이의거리와관련된실루엣목적함수를설정하는단계; 상기복수의데이터들각각이상기복수의클러스터들로클러스터링되는문제에대한초기해들을임의로생성하는단계; 적어도하나의세대동안에, 상기실루엣목적함수를평가기준으로그룹탐색최적화기법에따라상기초기해들을업데이트하여최적의해를획득하는단계; 및상기최적의해를참조하여상기복수의데이터들을상기복수의클러스터들로클러스터링하는단계를포함한다.

    효율적인 혼합 시뮬레이티드 어닐링 기반의 데이터 클러스터링 방법 및 시스템

    公开(公告)号:KR101906678B1

    公开(公告)日:2018-10-10

    申请号:KR1020160155816

    申请日:2016-11-22

    Abstract: 일실시예에따르면, 효율적인혼합시뮬레이티드어닐링(Efficient Hybrid Simulated Annealing; EHSA) 기반의데이터클러스터링방법은복수의데이터들이클러스터링된복수의그룹들각각의편차의총합과관련된목적함수를설정하는단계; 적어도하나의세대동안에, 상기복수의데이터들이상기복수의그룹들로클러스터링되는것과관련되어임의로설정된초기해를기초로 K-means 기법을수행하여 1차해를탐색하는단계; 상기적어도하나의세대동안에, 상기 1차해를기초로 SA(Simulated Annealing) 기법을수행하여최적해가존재할복수의탐색공간의해들을추출하는단계; 및상기적어도하나의세대동안에, 상기복수의탐색공간의해들각각에대해상기 K-means 기법을수행하여상기목적함수를최적화하는최적해를선정하는단계를포함한다.

Patent Agency Ranking