맞춤기술찾기

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

이전대상기술

장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간클러스터링 시스템 및 그 방법

  • 기술번호 : KST2015157338
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 공간 객체 간의 유사성을 기반으로 공간 객체들을 군집화하는 방법에 관한 것으로서, 더욱 상세하게는 장애물을 고려한 공간 클러스터링 작업 중에서 발생하는 계산량을 감소시킬 수 있도록 하는데 그 목적이 있다.이러한 특징적인 목적을 달성하기 위한 본 발명은, 사용자로부터 공간 객체들의 집합, 장애물들의 집합, 공간 클러스터링을 위한 반경(Radius) 및 이웃 반경 내에 존재하는 최소 공간 객체 수(MinPts)를 포함하는 입력변수를 입력받는 입력부; 장애물을 고려하지 않은 상태에서 공간 객체들을 군집화하여 각 클러스터의 MBR을 결정한 후, 결정된 MBR을 이용하여 공간 장애물을 군집화하는 장애물 군집부; 공간 클러스터링에서 공간 객체 간의 유사성 값에 직접적으로 영향을 주는 장애물을 선별하는 장애물 선별부; 공간 객체 간의 실제 이동 가능 경로를 이용하여 장애물을 고려한 유사성 값을 산출하는 산출부; 출력부 및 제어부로 구성된다.공간 클러스터링, 데이터 마이닝, 장애물, 군집화, 선별, 맨해튼 거리 측정법
Int. CL G06Q 50/10A0 (2008.03)
CPC G06F 16/285(2013.01)
출원번호/일자 1020060070658 (2006.07.27)
출원인 인하대학교 산학협력단
등록번호/일자 10-0738465-0000 (2007.07.05)
공개번호/일자
공고번호/일자 (20070711) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.07.27)
심사청구항수 10

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이주홍 대한민국 인천 남구
2 박상호 대한민국 인천 남구
3 김덕환 대한민국 인천 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이은철 대한민국 서울특별시 송파구 법원로**길 **, A동 *층 ***호 (문정동, H비지니스파크)(*T국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.07.27 수리 (Accepted) 1-1-2006-0541046-99
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.05.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2007.06.12 수리 (Accepted) 9-1-2007-0032455-42
4 등록결정서
Decision to grant		 2007.06.27 발송처리완료 (Completion of Transmission) 9-5-2007-0353742-29
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.03.07 수리 (Accepted) 4-1-2008-0003929-31
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.06.12 수리 (Accepted) 4-1-2008-5093865-89
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.11.17 수리 (Accepted) 4-1-2009-5220324-82
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 시스템에 있어서,사용자로부터 공간 객체들의 집합, 장애물들의 집합, 공간 클러스터링을 위한 반경(Radius) 및 이웃 반경 내에 존재하는 최소 공간 객체 수(MinPts)를 포함하는 입력변수를 입력받는 입력부(110);공간 객체들을 군집수단(121)이 장애물을 고려하지 않은 상태에서 군집화하고, 번호설정수단(122)이 군집화된 공간 객체들에 대하여 각각의 클러스터 번호를 부여하며, 군집화된 상기 클러스터를 통해서 MBR결정수단(123)이 상기 클러스터들의 MBR을 결정하면, 장애물 그룹수단(124)이 상기 클러스터의 MBR을 이용하여 상기 클러스터마다 상기 장애물들을 그룹화하는 장애물 군집부(120);공간 객체 간의 기울기에 의해서 경로 상에 군집화된 상기 장애물들이 직접적으로 장애물 선별에 영향을 미치는가를 판단하는 판단수단(131)과, 상기 경로를 선택하는 경로선택수단(132)과, 제 1 경로 및 제 2 경로에 대하여 동시에 직접적으로 영향을 주는 필수 선별 장애물들을 선택하는 장애물 선택수단(133)을 포함하는 장애물 선별부(130); 공간 객체 간의 실제 이동 가능 경로를 이용하여 장애물을 고려한 유사성 값을 산출하는 산출부(140); 및상기 입력부, 장애물 군집부, 장애물 선별부 및 산출부를 제어하는 제어부(160); 를 포함하는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 시스템
2 2
제 1 항에 있어서,맨해튼 거리 측정법을 이용하여 클러스터링을 수행하는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 시스템
3 3
제 1 항에 있어서, 상기 장애물 군집부(120)는,상기 장애물들을 그룹화함으로써, 공간 객체 간의 유사성 값에 영향을 미치는 장애물들의 후보 집합의 요소의 수를 감소시키는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 시스템
4 4
제 1 항에 있어서, 상기 장애물 선별부(130)는,상기 기울기가 양인 경우 또는 음인 경우로 구분하여 상기 기울기에 따라 맨해튼 경로가 변함으로써 상기 기울기에 따른 상기 맨해튼 경로에 직접적으로 영향을 미치는 장애물을 직접 선별하는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 시스템
5 5
제 1 항에 있어서,상기 제어부(160)는,산출된 유사성 값을 지속적으로 갱신(업데이트)시키는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 시스템
6 6
장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 방법에 있어서,(a) 사용자로부터 공간 객체들의 집합, 장애물들의 집합, 공간 클러스터링을 위한 반경(Radius) 및 이웃 반경 내에 존재하는 최소 공간 객체 수(MinPts)를 포함하는 입력변수를 입력받는 단계;(b) 맨해튼 거리측정법을 이용하여 장애물을 군집화하는 단계;(c) 공간 클러스터링에서 공간 객체 간의 유사성 값에 직접적으로 영향을 주는 장애물을 선별하는 단계; 및(d) 상기 맨해튼 거리 측정법을 통해서 공간 객체 간의 실제 이동 가능 경로를 이용하여 장애물을 고려한 유사성 값을 산출하는 단계; 를 수행하는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 방법
7 7
제 6 항에 있어서, 상기 제 (a) 단계 이전에, (a-1) 공간 클러스터링 시스템을 초기화하는 단계; 를 더 수행하는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 방법
8 8
제 6 항에 있어서, 상기 제 (b) 단계는,(b-1) 상기 장애물을 고려하지 않은 상태에서 공간 객체들을 군집화하는 단계;(b-2) 군집화된 공간 객체들에 대하여 각각의 클러스터 번호를 부여하는 단계;(b-3) 상기 클러스터들의 MBR을 결정하는 단계; 및(b-4) 상기 클러스터의 MBR을 이용하여 상기 클러스터마다 상기 장애물들을 그룹화하는 단계; 를 수행하는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 방법
9 9
제 6 항에 있어서, 상기 제 (c) 단계는, (c-1) MBR 영역 내에 객체가 존재하는지 여부를 판단하는 단계;(c-2) 상기 MBR 영역 내에 객체가 존재하는 경우에 공간 객체 간의 상기 기울기에 의해서 맨해튼 경로 상에 군집화된 상기 장애물들이 직접적으로 장애물 선별에 영향을 미치는가를 판단하는 단계;(c-3) 장애물 선별에 직접적으로 영향을 미치는 경우에 공간 객체 간의 상기 기울기를 양인 경우 또는 음인 경우로 구분하는 단계; 및(c-4) 상기 기울기에 따른 상기 맨해튼 경로에 직접적으로 영향을 미치는 필수 선별 장애물을 직접 선택하는 단계; 를 수행하는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 방법
10 10
제 6 항에 있어서, 상기 제 (d) 단계 이후에,(d-1) 산출된 유사성 값을 지속적으로 갱신(업데이트)하는 단계; 를 더 수행하는 것을 특징으로 하는 장애물을 고려한 이동 거리측정법을 이용한 밀도기반 공간 클러스터링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.