맞춤기술찾기

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

이전대상기술

상황 구조 생성 방법 및, 상황 구조 생성 시스템

  • 기술번호 : KST2014040169
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 상황 구조 생성 방법 및 상황 구조 생성 시스템에 관한 것으로, 특히 지속적으로 발생되는 트랜잭션의 무한 집합으로 구성되는 데이터 스트림으로부터 상황 구조를 생성하는 방법 및, 상기 데이터 스트림으로부터 상황 구조를 생성하는 상황 구조 생성 시스템에 관한 것이다. 이러한 본 발명에 따른 상황 구조 생성 방법은, (a)지속 발생되는 트랜잭션들에 대한 빈발항목집합 트리를 수직적 다수 구간으로 분할하고, 각 구간의 기본 항목집합들에 인덱스를 부여하여 각 구간의 새로운 제1 트랜잭션들 및 새로운 빈발항목집합 트리들을 생성하는 단계; (b)상기 새로운 빈발항목집합 트리들의 빈발항목집합들 중에 지지도 차이가 미리 정해진 값 이하인 경우에 하나의 상황으로 탐지하고, 탐지된 상황들을 토대로 계층적 구조의 상황 트리를 생성하는 단계; (c)상기 상황 트리 중에 선택된 상황들에만 새로운 이름을 부여하여 상황 구조의 최하위 계층을 생성하는 단계; (d)이전 단계에서 부여된 새로운 이름으로 다음 계층을 위한 새로운 제2 트랜잭션을 생성하고 새로운 상황 트리를 생성하는 단계; 및 (e)상기 새로운 상황 트리의 상황들 중에 선택 가능한 상황이 없는지 판단해, 없다고 판단되면 상황 구조의 생성을 종료하고, 있다고 판단되면 적절한 상황들을 선택하여 각 상황들에 새로운 이름을 부여하고 상황 구조의 다음 계층을 생성한 후에 상기(d)단계부터 반복 수행하는 단계; 를 포함한다.
Int. CL G06F 17/00 (2006.01)
CPC
출원번호/일자 1020100077740 (2010.08.12)
출원인 연세대학교 산학협력단
등록번호/일자 10-1130734-0000 (2012.03.20)
공개번호/일자 10-2012-0015558 (2012.02.22) 문서열기
공고번호/일자 (20120328) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.08.12)
심사청구항수 18

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이원석 대한민국 서울특별시 영등포구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.08.12 수리 (Accepted) 1-1-2010-0518836-39
2 선행기술조사의뢰서
Request for Prior Art Search		 2011.06.14 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2011.07.19 수리 (Accepted) 9-1-2011-0062244-91
4 의견제출통지서
Notification of reason for refusal		 2011.08.24 발송처리완료 (Completion of Transmission) 9-5-2011-0477077-77
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.10.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0829724-75
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.10.24 수리 (Accepted) 1-1-2011-0829726-66
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
8 등록결정서
Decision to grant		 2012.03.17 발송처리완료 (Completion of Transmission) 9-5-2012-0157232-76
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
(a)지속 발생되는 트랜잭션들에 대한 빈발항목집합 트리를 수직적 다수 구간으로 분할하고, 각 구간의 기본 항목집합들에 인덱스를 부여하여 각 구간의 새로운 제1 트랜잭션들 및 새로운 빈발항목집합 트리들을 생성하는 단계;(b)상기 새로운 빈발항목집합 트리들의 빈발항목집합들 중에 지지도 차이가 미리 정해진 값 이하인 경우에 하나의 상황으로 탐지하고, 탐지된 상황들을 토대로 계층적 구조의 상황 트리를 생성하는 단계;(c)상기 상황 트리 중에 선택된 상황들에만 새로운 이름을 부여하여 상황 구조의 최하위 계층을 생성하는 단계;(d)이전 단계에서 부여된 새로운 이름으로 다음 계층을 위한 새로운 제2 트랜잭션을 생성하고 새로운 상황 트리를 생성하는 단계; 및(e)상기 새로운 상황 트리의 상황들 중에 선택 가능한 상황이 없는지 판단해, 없다고 판단되면 상황 구조 생성을 종료하고, 있다고 판단되면 상기 다음 계층 생성에 사용될 상황들을 선택하여 각 상황들에 새로운 이름을 부여하고 상황 구조의 다음 계층을 생성하는 단계; 를 포함하는 것을 특징으로 하는 상황 구조 생성 방법
2 2
제 1 항에 있어서, 상기 (a)단계에서는 지속적으로 발생되는 트랜잭션들에 대한 제1차 빈발항목집합 마이닝을 수행하여 빈발항목집합 트리를 생성하며,각 구간의 새로운 제1 트랜잭션들에 대한 제2차 빈발항목집합 마이닝을 수행하여 새로운 빈발항목집합 트리들을 생성하는 것을 특징으로 하는 상황 구조 생성 방법
3 3
제 1 항에 있어서, 상기 빈발항목집합 트리를 수직적 다수 구간으로 분할하는 기준은 상황 범위이며, 상기 상황 범위는 하나의 상황을 구성할 수 있는 지지도 차이의 최대값에 대응되는 것을 특징으로 하는 상황 구조 생성 방법
4 4
제 1 항에 있어서, 상기 (b)단계에서 미리 정해진 값은 상황들 간의 지지도 차이의 최대값인 최대 상황 거리인 것을 특징으로 하는 상황 구조 생성 방법
5 5
제 4 항에 있어서, 상황들 간의 지지도 차이인 상황 거리(δ)는 를 만족하는 것을 특징으로 하는 상황 구조 생성 방법
6 6
제 1 항에 있어서, 상기 (b)단계에서 상기 상황 트리의 상황들 각각은 빈발항목집합 정보 및 적정성 평가 수치 정보를 포함하고,상기 적정성 평가 수치 정보는 응집도 측정값, 연속성 측정값, 구간 순수도 측정값을 포함하며,상기 응집도 측정값은 상황에 포함된 항목들의 동시 발생률에 대한 평가 척도로서 각 상황별로 측정값을 가지며, 상기 연속성 측정값은 부모 상황이 발생했다는 조건 하의 자식 상황의 발생률이며, 상기 구간 순수도 측정값은 결정된 구간 내에서 발견된 상황들의 순수성을 수치화한 것인 것을 특징으로 하는 상황 구조 생성 방법
7 7
제 6 항에 있어서, 상기 응집도(CD)는 에 의해 정의되는 것을 특징으로 하는 상황 구조 생성 방법
8 8
제 6 항에 있어서, 상기 연속성(CP)은 에 의해 정의되는 것을 특징으로 하는 상황 구조 생성 방법
9 9
제 6 항에 있어서, 특정 트랜잭션에 대한 구간 순수도(BP)는 에 의해 정의되며, 전체 트랜잭션에 대한 구간 순수도는 에 의해 정의되는 것을 특징으로 하는 상황 구조 생성 방법
10 10
제 1 항에 있어서, 상기 (c)단계에서는 상황 트리의 최하위 계층의 상황들 중에 적정성 평가 결과 또는 사용자에 의해 선택된 상황들에만 새로운 이름을 부여하여 상황 구조의 최하위 계층을 생성하는 것을 특징으로 하는 상황 구조 생성 방법
11 11
제 10 항에 있어서, 상기 적정성 평가 결과는 응집도, 연속성, 구간 순수도를 포함하는 적정성 평가 수치 정보에 의해 결정되며, 상기 응집도 측정값은 상황에 포함된 항목들의 동시 발생률에 대한 평가 척도로서 각 상황별로 측정값을 가지며, 상기 연속성 측정값은 부모 상황이 발생했다는 조건 하의 자식 상황의 발생률이며, 상기 구간 순수도 측정값은 결정된 구간 내에서 발견된 상황들의 순수성을 수치화한 것인 것을 특징으로 하는 상황 구조 생성 방법
12 12
제 1 항에 있어서, 상기 (d)단계는,(d1)이전 단계에서 부여된 새로운 이름으로 다음 계층을 위한 새로운 제2 트랜잭션을 생성하는 단계; 및(d2)상기 제2 트랜잭션에 대한 제3차 빈발항목집합 마이닝을 수행하여 새로운 상황 트리를 생성하는 단계;를 포함하는 상황 탐지가 수행되는 것을 특징으로 하는 상황 구조 생성 방법
13 13
제 1 항에 있어서, 상기 (e)단계에서 상기 새로운 상황 트리의 상황들 중에 선택 가능한 상황이 있다고 판단되면, 상기 새로운 상황 트리의 상황들 중에서 적정성 평가 결과 또는 사용자에 의해 선택된 상황들에 새로운 이름을 부여하고 상황 구조의 다음 계층을 생성한 후에 상기 (d)단계부터 반복 수행하는 것을 특징으로 하는 상황 구조 생성 방법
14 14
제 1 항에 있어서, 상기 상황 구조는 각 계층에 있어서 상황 상호 간의 구성 요소 포함 관계에 대한 정보를 포함하며, 밴 다이어그램으로 표현되는 것을 특징으로 하는 상황 구조 생성 방법
15 15
제 1 항에 있어서, 상기 상황 구조의 각 계층은 해당 계층에 포함되는 상황들에 대한 응집도 측정값 및 순수도 측정값을 포함하고 있는 것을 특징으로 하는 상황 구조 생성 방법
16 16
지속적으로 발생되는 트랜잭션들에 대한 빈발항목집합 트리를 생성하는 빈발항목집합 트리 생성부;상기 빈발항목집합 트리를 수직적 다수 구간으로 분할하고, 각 구간의 기본 항목집합들에 인덱스를 부여하여 각 구간의 새로운 제1 트랜잭션들 및 새로운 빈발항목집합 트리들을 생성한 후에, 상기 새로운 빈발항목집합 트리들의 빈발항목집합들 중에 지지도 차이가 미리 정해진 값 이하인 경우에 하나의 상황으로 탐지하고, 탐지된 상황들을 토대로 계층적 구조의 상황 트리를 생성하는 상황 트리 생성부; 및상기 상황 트리 중에 선택된 상황들에만 새로운 이름을 부여하여 상황 구조의 최하위 계층을 생성하고, 상기 새로운 이름으로 다음 계층을 위한 새로운 제2 트랜잭션을 생성하고 새로운 상황 트리를 생성한 후에, 상기 새로운 상황 트리의 상황들 중에 선택 가능한 상황이 없는지 판단하여, 없다고 판단되면 상황 구조 생성을 종료하고, 있다고 판단되면 상기 다음 계층 생성에 사용될 상황들을 선택하여 각 상황들에 새로운 이름을 부여하고 상황 구조의 다음 계층을 생성하는 상황 구조 생성부;를 포함하여 구성된 것을 특징으로 하는 상황 구조 생성 시스템
17 17
제 16 항에 있어서, 상기 상황 구조 생성부는 새로운 제2 트랜잭션을 생성하고 새로운 상황 트리를 생성하는데 있어서, 제2 트랜잭션을 생성한 후에 제2 트랜잭션에 대한 제3차 빈발항목집합 마이닝을 수행하여 새로운 상황 트리를 생성하는 과정을 포함하는 상황 탐지를 수행하는 것을 특징으로 하는 상황 구조 생성 시스템
18 18
컴퓨터로 판독 가능한 기록 매체에 있어서, 제 1 항 내지 제 15 항 중 어느 한 항에 따른 방법을 구현하는 프로그램이 기록되는 기록 매체
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08224805 US 미국 FAMILY
2 US20120041979 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2012041979 US 미국 DOCDBFAMILY
2 US8224805 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 연세대학교 산학협력단 중견연구자지원사업(도약연구사업) 실시간 상황인지를 위한 데이터스트림 처리 기술