KR102234014B1 - Methods and apparatuses for classifying data point using clustering based convex hull

    公开(公告)号:KR102234014B1

    公开(公告)日:2021-03-30

    申请号:KR1020200004441A

    申请日:2020-01-13

    CPC classification number: G06F16/906 G06N20/10

    Abstract: 본 발명은 클러스터링 기반 컨벡스 헐을 사용한 데이터 포인트 분류 방법 및 장치에 관한 것으로, 본 발명의 일 실시예에 따른 클러스터링 기반 컨벡스 헐을 사용한 데이터 포인트 분류 방법은, 데이터 포인트를 복수 개의 클러스터로 클러스터링하는 단계, 상기 클러스터링된 복수 개의 클러스터 중에서 단일 클래스 레이블(Single Class Label)을 가진 단일 클러스터(Singular Cluster)에 대한 컨벡스 헐(Convex Hull)을 생성하는 단계, 상기 단일 클러스터의 데이터 포인트 중에서 상기 생성된 컨벡스 헐의 꼭짓점을 제외한 내부 데이터 포인트를 제거하는 단계, 및 상기 클러스터링된 복수 개의 클러스터 중에서 상기 제거된 내부 데이터 포인트를 제외한 나머지 데이터 포인트 세트를 분류하는 단계를 포함한다.

    KR102234013B1 - Methods and apparatuses for classifying data point using convex hull based on centroid of cluster

    公开(公告)号:KR102234013B1

    公开(公告)日:2021-03-30

    申请号:KR1020200004440A

    申请日:2020-01-13

    CPC classification number: G06F16/906 G06N20/10

    Abstract: 본 발명은 클러스터 중심 기반 컨벡스 헐을 사용한 데이터 포인트 분류 방법 및 장치에 관한 것으로, 본 발명의 일 실시예에 따른 클러스터 중심 기반 컨벡스 헐을 사용한 데이터 포인트 분류 방법은, 데이터 포인트를 복수 개의 클러스터로 클러스터링하는 단계, 상기 클러스터링된 복수 개의 클러스터 중에서 단일 클래스 레이블(Single Class Label)을 가진 단일 클러스터(Singular Cluster)의 중심 집합을 사용하여 초평면을 구축하되, 상기 초평면 구축에 사용된 중심을 제외한 나머지 중심이 포함된 단일 클러스터를 제거하는 단계, 상기 초평면 구축에 사용된 중심이 포함된 단일 클러스터에 대한 컨벡스 헐(Convex Hull)을 생성하는 단계, 상기 초평면 구축에 사용된 중심이 포함된 단일 클러스터에서 상기 생성된 컨벡스 헐의 꼭짓점을 제외한 내부 데이터 포인트를 제거하는 단계, 및 상기 클러스터링된 복수 개의 클러스터 중에서 상기 제거된 내부 데이터 포인트를 제외한 잔여 데이터 포인트 세트를 분류하는 단계를 포함한다.

Patent Agency Ranking