맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

계층적 클러스터링에서 최적의 군집 분할 방법 및 시스템

  • 기술번호 : KST2015206573
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 계층적 클러스터링에서 최적의 군집 분할 수를 자동으로 산출할 수 있도록 하기 위한 군집 분할 방법 및 시스템에 관한 것으로서, 계층적 클러스터링을 위해 수집된 데이터를 특정 기준에 따라 군집화 처리를 수행하는 군집화 처리부; 군집화 처리부에 의해서 군집화를 수행할 때마다 클러스터링 인덱스(Clustering Index)를 산출하는 클러스터링 인덱스 산출부; 및 클러스터링 인덱스 산출부에 의해서 산출된 복수의 클러스터링 인덱스의 결과값 중 클러스터링 인덱스 결과값이 최대인 군집화 순간을 최적의 군집 분할 지점으로 판단하고, 해당 지점의 군집 수를 최적의 군집 분할 수로 파악하는 군집 분할 수 판단부;를 포함하여, 계층적 클러스터링에서 기 설정된 조건에 따라 클러스터의 개수를 자동으로 파악하여, 최적의 클러스터 개수를 산출 할 수 있고, 이로 인해 계층적 클러스터링을 보다 체계적으로 수행할 수 있으며, 클러스터링 결과값에 대해 보다 신뢰할 수 있다는 효과를 기대할 수 있다.
Int. CL G06F 17/30 (2006.01) G06F 17/50 (2006.01)
CPC
출원번호/일자 1020080115040 (2008.11.19)
출원인 한국과학기술정보연구원
등록번호/일자 10-1052592-0000 (2011.07.22)
공개번호/일자 10-2010-0056066 (2010.05.27) 문서열기
공고번호/일자 (20110729) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.11.19)
심사청구항수 7

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국과학기술정보연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 권오진 대한민국 서울 성북구
2 이방래 대한민국 서울특별시 도봉구
3 여운동 대한민국 서울특별시 동대문구
4 최현규 대한민국 서울특별시 동대문구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인(유)화우 대한민국 서울특별시 강남구 테헤란로***길 **, *층 (대치동, 삼호빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술정보연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.11.19 수리 (Accepted) 1-1-2008-0796730-93
2 선행기술조사의뢰서
Request for Prior Art Search		 2009.08.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2009.09.14 수리 (Accepted) 9-1-2009-0051175-22
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.12.23 수리 (Accepted) 4-1-2009-5253238-15
5 의견제출통지서
Notification of reason for refusal		 2010.10.12 발송처리완료 (Completion of Transmission) 9-5-2010-0453853-05
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.12.13 수리 (Accepted) 1-1-2010-0819667-46
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.12.13 수리 (Accepted) 1-1-2010-0818339-18
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.12.13 무효 (Invalidation) 1-1-2010-0819669-37
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.12.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0818340-54
10 보정요구서
Request for Amendment		 2010.12.21 발송처리완료 (Completion of Transmission) 1-5-2010-0113633-28
11 무효처분통지서
Notice for Disposition of Invalidation		 2011.01.27 발송처리완료 (Completion of Transmission) 1-5-2011-0008059-24
12 등록결정서
Decision to grant		 2011.07.19 발송처리완료 (Completion of Transmission) 9-5-2011-0397977-99
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
계층적 클러스터링을 위해 수집된 데이터를 특정 기준에 따라 군집화 처리를 수행할 때마다 클러스터링 인덱스(Clustering Index)를 산출하는 클러스터링 인덱스 산출부; 및 상기 클러스터링 인덱스 산출부에 의해서 산출된 복수의 클러스터링 인덱스의 결과값 중 클러스터링 인덱스 결과값이 최대인 군집화 순간을 최적의 군집 분할 지점으로 판단하고, 해당 지점의 군집 수를 최적의 군집 분할 수로 파악하는 군집 분할 수 판단부; 를 포함하는 계층적 클러스터링에서 최적의 군집 분할 시스템
2 2
제1항에 있어서, 클러스터링 인덱스 산출부는, 각 군집 내부에서 군집 중심점으로부터 군집 내의 모든 항목과의 거리와 각 군집 중심점 간의 거리를 산출한 후, 산출된 값을 기 설정된 수학식에 적용하여 클러스터링 인덱스를 산출하는 것을 특징으로 하는 계층적 클러스터링에서 최적의 군집 분할 시스템
3 3
제2항에 있어서, 상기 수학식은, 이고, 상기 f는 클러스터링 인덱스인 것을 특징으로 하는 계층적 클러스터링에서 최적의 군집 분할 시스템
4 4
a) 군집 분할 시스템은 계층적 클러스터링을 위해 수집된 데이터를 특정 기준에 따라 군집화 처리를 수행하는 단계; b) 상기 a) 단계에서 군집화 처리를 수행할 때마다, 군집 분할 시스템은 각 군집 내부에서 군집 중심점으로부터 군집 내의 모든 항목과의 거리와 각 군집 중심점 간의 거리를 산출하는 단계; c) 군집 분할 시스템은 상기 b) 단계에서 산출된 값을 기 설정된 수학식에 적용하여 클러스터링 인덱스를 산출하는 단계; 및 d) 군집 분할 시스템은 상기 c)단계에서 산출된 복수의 클러스터링 인덱스의 결과값 중 클러스터링 인덱스 결과값이 최대인 군집화 순간을 최적의 군집 분할 지점으로 판단하는 단계; 를 포함하는 계층적 클러스터링에서 최적의 군집 분할 방법
5 5
제4항에 있어서, 상기 수학식은, 이고, 상기 f는 클러스터링 인덱스인 것을 특징으로 하는 계층적 클러스터링에서 최적의 군집 분할 방법
6 6
제4항에 있어서, 상기 d) 단계는, 상기 최적의 군집 분할 지점으로 파악된 때의 군집 수를 최적의 군집 분할 수로 판단하는 단계; 를 더 포함하는 것을 특징으로 하는 계층적 클러스터링에서 최적의 군집 분할 방법
7 7
제4항에 있어서, 상기 c) 단계 이후, d) 단계 이전에, 군집 분할 시스템은 수집된 데이터 모두에 대해 군집화 처리가 종료하였는지 여부를 확인하는 단계;를 더 포함하고, 확인 결과 군집화 처리가 종료한 경우, 상기 d) 단계를 수행하는 것을 특징으로 하는 계층적 클러스터링에서 최적의 군집 분할 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.