맞춤기술찾기

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

이전대상기술

리스트 기반 최대빈번 서브트리 추출 방법 및 장치

  • 기술번호 : KST2014010180
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 리스트 기반 최대빈번 서브트리 추출 방법 및 장치가 개시된다. 본 발명의 일 실시예에 따르면, 미리 저장된 트리들을 이용하여 링크드리스트 구조를 생성하는 단계; 미리 설정된 최소지지도값 및 총 트리 개수를 이용하여 최소 트리 개수를 산출하여 상기 최소 트리 개수 미만인 엘리먼트를 갖는 리스트를 제거하여 정제된 리스트 구조를 생성하는 단계; 상기 정제된 리스트 구조에서 각각의 리스트에 저장된 레이블에 대응하는 시드(seed)를 생성하고, 상기 생성된 시드의 주소값 및 상기 저장된 레이블을 매핑하여 레이블 헤더 테이블을 생성하는 단계; 및 상기 시드 및 상기 레이블 헤더 테이블을 이용하여 시드 트리를 생성하여 프루닝(pruning)을 수행하여 최대빈번 서브트리를 추출하는 단계를 포함하는 최대빈번 서브트리 추출 방법이 제공될 수 있다. 따라서, 본 발명에 의해, 자원 점유가 심한 트리 조인 연산의 수행없이 최대빈번 서브트리를 추출할 수 있다. 트리, 리스트, 링크드리스트, TREE
Int. CL G06F 17/40 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30961(2013.01) G06F 17/30961(2013.01) G06F 17/30961(2013.01) G06F 17/30961(2013.01)
출원번호/일자 1020070054839 (2007.06.05)
출원인 성균관대학교산학협력단
등록번호/일자 10-0908301-0000 (2009.07.10)
공개번호/일자 10-2008-0107045 (2008.12.10) 문서열기
공고번호/일자 (20090717) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항 심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.06.05)
심사청구항수 29

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 백주련 대한민국 경기도 수원시 장안구
2 김응모 대한민국 경기도 수원시 장안구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인이지 대한민국 서울특별시 금천구 가산디지털*로 ***(가산동, KCC웰츠밸리) ***-***

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2007.06.05 수리 (Accepted) 1-1-2007-0409386-78
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2007.08.10 수리 (Accepted) 4-1-2007-0015278-18
3 선행기술조사의뢰서
Request for Prior Art Search		 2008.04.08 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2008.05.15 수리 (Accepted) 9-1-2008-0029653-49
5 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2008.11.06 수리 (Accepted) 1-1-2008-0769041-10
6 의견제출통지서
Notification of reason for refusal		 2008.11.21 발송처리완료 (Completion of Transmission) 9-5-2008-0588685-04
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.01.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0040497-18
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.01.21 수리 (Accepted) 1-1-2009-0040449-26
9 거절결정서
Decision to Refuse a Patent		 2009.04.21 발송처리완료 (Completion of Transmission) 9-5-2009-0166247-78
10 명세서 등 보정서(심사전치)
Amendment to Description, etc(Reexamination)		 2009.06.19 보정승인 (Acceptance of amendment) 7-1-2009-0030153-23
11 등록결정서
Decision to grant		 2009.07.08 발송처리완료 (Completion of Transmission) 9-5-2009-0287005-96
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
트리(tree)들에서 최대빈번 서브트리를 추출하는 방법에 있어서, 미리 저장된 트리들을 이용하여 링크드리스트 구조를 생성하는 단계; 미리 설정된 최소지지도값 및 총 트리 개수를 이용하여 최소 트리 개수를 산출하여 상기 최소 트리 개수 미만인 엘리먼트를 갖는 리스트를 제거하여 정제된 리스트 구조를 생성하는 단계; 상기 정제된 리스트 구조에서 각각의 리스트에 저장된 레이블에 대응하는 시드(seed)를 생성하고, 상기 생성된 시드의 주소값 및 상기 저장된 레이블을 매핑하여 레이블 헤더 테이블을 생성하는 단계; 및 상기 시드 및 상기 레이블 헤더 테이블을 이용하여 시드 트리를 생성하고, 생성된 시드 트리에 대해 프루닝(pruning)을 수행하여 최대빈번 서브트리를 추출하는 단계를 포함하되, 상기 시드는 상기 시드에 대응되는 레이블이 할당된 노드의 부모 노드를 지시하는 주소가 저장되는 제1 주소 필드, 발생빈도가 저장되는 빈도필드 및 후임자 시드의 주소가 저장되는 제2 주소 필드를 포함하는 것을 특징으로 하는 최대빈번 서브트리 추출 방법
2 2
제 1항에 있어서, 상기 링크드리스트 구조는 헤더 부분과 바디 부분을 포함하되, 상기 헤더 부분은 트리의 레이블이 저장되는 레이블 필드 및 해당 레이블이 할당된 노드 ID가 저장되는 노드 필드를 포함하며, 상기 바디 부분은 부모 노드 필드 및 트리 필드가 포함된 엘리먼트들을 포함하고, 상기 부모 노드 필드는 상기 노드 ID의 부모 노드 ID를 저장하며, 상기 트리 필드는 상기 노드 ID를 포함하는 트리 ID를 저장하는 것을 특징으로 하는 최대빈번 서브트리 추출 방법
3 3
삭제
4 4
제 1항에 있어서, 상기 정제된 리스트 구조를 생성하는 단계는, 상기 최소지지도값과 미리 설정된 총 트리 개수를 이용하여 최소 트리 개수를 산출하는 단계; 상기 링크드리스트 구조에서 각 리스트에 포함된 엘리먼트의 수가 상기 최소 트리 개수 미만인 제거 대상 리스트를 추출하여 해쉬 테이블을 생성하는 단계; 상기 링크드리스트 구조에서 상기 제거 대상 리스트를 제거하여 여과된 리스트 구조를 생성하는 단계; 상기 여과된 리스트에서 저장된 레이블에 상응하는 부모 노드 ID들의 레이블이 상기 해쉬 테이블에 포함되는지 여부를 판단하는 단계; 및 상기 해쉬 테이블에 포함되는 경우, 상기 부모 노드 ID의 조상 노드들을 탐색하여 상기 해쉬 테이블에 포함되지 않은 조상 노드가 존재하는 경우, 상기 부모 노드 ID를 조상 노드 ID로 변경하여 상기 정제된 리스트 구조를 생성하는 단계를 포함하는 것을 특징으로 하는 최대빈번 서브트리 추출 방법
5 5
제 4항에 있어서, 상기 부모 노드 ID의 조상 노드들을 탐색한 결과 상기 부모 노드 ID의 모든 조상 노드들이 상기 해쉬 테이블에 포함되는 경우, 미리 설정된 널값으로 변경하여 상기 정제된 리스트 구조를 생성하는 단계를 더 포함하는 것을 특징으로 하는 최대빈번 서브트리 추출 방법
6 6
제 4항에 있어서, 상기 해쉬 테이블은 키필드, 값필드 및 인덱스 필드를 포함하되, 상기 키필드에는 상기 제거 대상 리스트들의 레이블 그룹에 대한 정보가 저장되고, 상기 인덱스 필드에는 상기 제거 대상 리스트에 저장된 레이블이 저장되며, 상기 값필드에는 상기 저장된 레이블이 할당된 노드의 부모 노드 ID가 저장되는 제1 필드 및 상기 부모 노드 ID를 포함하는 트리 ID가 저장되는 제2 필드를 포함하는 것을 특징으로 하는 최대빈번 서브트리 추출 방법
7 7
제 1항에 있어서, 상기 시드 및 상기 레이블 헤더 테이블을 이용하여 시드 트리를 생성하는 단계는, 상기 정제된 리스트에 저장된 레이블에 상응하는 부모 노드 ID에 해당하는 레이블에 연결된 부모 노드 시드를 설정하는 단계; 상기 저장된 레이블에 연결된 현재 레이블 시드의 제1 주소 필드가 미리 설정된 널값인지 여부를 판단하는 단계; 및 상기 제1 주소 필드가 상기 미리 설정된 널값인 경우, 상기 부모 노드 시드의 주소를 상기 현재 레이블 시드의 상기 제1 주소 필드에 저장하고, 미리 설정된 값만큼 증가된 발생빈도를 상기 빈도필드에 저장하는 단계를 포함하는 것을 특징으로 하는 최대빈번 서브트리 추출 방법
8 8
제 7항에 있어서, 상기 제1 주소 필드가 상기 미리 설정된 널값이 아닌 경우, 상기 현재 레이블 시드의 상기 제1 주소 필드와 상기 부모 노드 시드의 주소가 동일한지 여부를 판단하는 단계; 및 상기 제1 주소 필드와 상기 부모 노드 시드의 주소가 동일하지 않은 경우, 상기 현재 레이블 시드에 연결되는 후임자 시드를 생성하고, 상기 미리 설정된 값만큼 증가된 후임자 시드의 발생빈도를 빈도필드에 저장하는 단계를 더 포함하는 것을 특징으로 하는 최대빈번 서브트리 추출 방법
9 9
제 8항에 있어서, 상기 제1 주소 필드와 상기 부모 노드 시드의 주소가 동일한 경우, 미리 설정된 값만큼 증가된 부모 노드 시드의 발생빈도를 빈도필드에 저장하는 단계를 더 포함하는 것을 특징으로 하는 최대빈번 서브트리 추출 방법
10 10
제 9항에 있어서, 상기 프루닝의 수행은 상기 시드 트리에 저장되어 있는 시드들 중 상기 부모 노드 시드의 발생빈도가 상기 최소지지도값 이상인 시드들만 추출하는 과정인 것을 특징으로 하는 서브트리 추출 방법
11 11
하나 이상의 트리(tree)들이 저장된 저장부; 상기 트리들을 이용하여 링크드리스트 구조를 생성하는 리스트 생성부; 미리 설정된 최소지지도값 및 총 트리 개수를 이용하여 최소 트리 개수를 산출하여 상기 최소 트리 개수 미만인 엘리먼트를 갖는 리스트를 제거하여 정제된 리스트 구조를 생성하는 리스트 정제부; 및 상기 정제된 리스트 구조에서 각각의 리스트에 저장된 레이블에 대응하는 시드(seed)를 생성하고, 상기 시드 및 상기 저장된 레이블을 이용하여 레이블 헤더 테이블을 생성하며, 상기 시드 및 상기 레이블 헤더 테이블을 이용하여 시드 트리를 생성하고, 생성된 시드 트리에 대해 프루닝(pruning)을 수행하여 최대빈번 서브트리를 추출하는 최대빈번 서브트리 추출부를 포함하되, 상기 시드는 상기 시드에 대응되는 레이블이 할당된 노드의 부모 노드를 지시하는 주소가 저장되는 제1 주소 필드, 발생빈도가 저장되는 빈도필드 및 후임자 시드의 주소가 저장되는 제2 주소 필드를 포함하는 것을 특징으로 하는 디지털 처리 장치
12 12
제 11항에 있어서, 상기 링크드리스트 구조는 헤더 부분과 바디 부분을 포함하되, 상기 헤더 부분은 트리의 레이블이 저장되는 레이블 필드 및 해당 레이블이 할당된 노드 ID가 저장되는 노드 필드를 포함하며, 상기 바디 부분은 부모 노드 필드 및 트리 필드가 포함된 엘리먼트들을 포함하고, 상기 부모 노드 필드는 상기 노드 ID의 부모 노드 ID를 저장하며, 상기 트리 필드는 상기 노드 ID를 포함하는 트리 ID를 저장하는 것을 특징으로 하는 디지털 처리 장치
13 13
삭제
14 14
제 11항에 있어서, 상기 리스트 정제부는 상기 링크드리스트 구조에서 각 리스트에 포함된 엘리먼트의 수가 상기 최소 트리 개수 미만인 리스트를 제거 대상 리스트로 추출하여 해쉬 테이블을 생성하며, 상기 링크드리스트 구조에서 상기 제거 대상 리스트를 제거하여 여과된 리스트 구조를 생성하는 것을 특징으로 하는 디지털 처리 장치
15 15
제 14항에 있어서, 상기 해쉬 테이블은 키필드, 값필드 및 인덱스 필드를 포함하되, 상기 키필드에는 상기 제거 대상 리스트들의 레이블 그룹에 대한 정보가 저장되고, 상기 인덱스 필드에는 상기 제거 대상 리스트에 저장된 레이블이 저장되며, 상기 값필드에는 상기 저장된 레이블이 할당된 노드의 부모 노드 ID가 저장되는 제1 필드 및 상기 부모 노드 ID를 포함하는 트리 ID가 저장되는 제2 필드를 포함하는 것을 특징으로 하는 디지털 처리 장치
16 16
제 14항에 있어서, 상기 리스트 정제부는 상기 여과된 리스트 구조에서 각 리스트에 저장된 레이블에 상응하는 부모 노드 ID의 레이블이 상기 해쉬 테이블에 포함되는 경우, 상기 부모 노드 ID의 조상 노드들을 탐색하여 상기 조상 노드들이 상기 해쉬 테이블에 포함되지 않는 조상 노드가 존재하는 경우, 상기 부모 노드 ID를 조상 노드 ID로 변경하여 상기 정제된 리스트 구조를 생성하는 것을 특징으로 하는 디지털 처리 장치
17 17
제 16항에 있어서, 상기 조상 노드들이 상기 해쉬 테이블에 포함되지 않는 조상 노드가 존재하지 않는 경우, 상기 부모 노드 ID를 미리 설정된 널값으로 변경하여 상기 정제된 리스트 구조를 생성하는 것을 특징으로 하는 디지털 처리 장치
18 18
제 14항에 있어서, 상기 최대빈번 서브트리 추출부는 상기 정제된 리스트 구조에서 각 리스트에 저장된 레이블에 상응하는 부모 노드 ID에 할당된 레이블에 매핑된 부모 노드 시드를 설정하고, 상기 정제된 리스트 구조에서 각 리스트에 저장된 레이블에 매핑된 현재 레이블 시드의 제1 주소 필드가 미리 설정된 널값인지 여부를 판단하여 널값인 경우, 상기 부모 노드 시드의 주소를 상기 현재 레이블 시드의 제1 주소 필드에 저장하며, 미리 설정된 값만큼 증가된 발생빈도를 상기 현재 레이블 시드의 빈도필드에 저장하는 것을 특징으로 하는 디지털 처리 장치
19 19
제 17항에 있어서, 상기 최대빈번 서브트리 추출부는 현재 레이블 시드의 제1 주소 필드가 미리 설정된 널값인지 여부를 판단하여 널값이 아닌 경우, 상기 현재 레이블 시드의 상기 제1 주소 필드에 저장된 주소와 상기 부모 노드 시드의 주소가 동일한지 여부를 판단하여 동일하지 않으면 상기 현재 레이블 시드에 연결되는 후임자 시드를 생성하고, 미리 설정된 값만큼 증가된 발생빈도를 상기 후임자 시드의 빈도필드에 저장하는 것을 특징으로 하는 디지털 처리 장치
20 20
제 19항에 있어서, 상기 최대빈번 서브트리 추출부는 상기 현재 레이블 시드의 상기 제1 주소 필드와 상기 부모 노드 시드의 주소가 동일한 경우, 미리 설정된 값만큼 증가된 발생빈도를 상기 부모 노드 시드의 빈도필드에 저장하는 것을 특징으로 하는 디지털 처리 장치
21 21
제 20항에 있어서, 상기 최대빈번 서브트리 추출부는 상기 시드 트리에서 상기 부모 노드 시드의 발생빈도가 상기 최소 트리 개수 이상인 시드들을 최대빈번 서브트리로써 추출하는 것을 특징으로 하는 디지털 처리 장치
22 22
최대빈번 서브트리를 추출하는 방법을 수행하기 위해 디지털 처리 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서, 미리 저장된 트리들을 이용하여 링크드리스트 구조를 생성하는 단계; 미리 설정된 최소지지도값 및 총 트리 개수를 이용하여 최소 트리 개수를 산출하여 상기 최소 트리 개수 미만인 엘리먼트를 갖는 리스트를 제거하여 정제된 리스트 구조를 생성하는 단계; 상기 정제된 리스트 구조에서 각각의 리스트에 저장된 레이블에 대응하는 시드(seed)를 생성하고, 상기 생성된 시드의 주소값과 상기 저장된 레이블이 하나의 레코드로써 매핑된 레이블 헤더 테이블을 생성하는 단계; 및 상기 시드 및 상기 레이블 헤더 테이블을 이용하여 시드 트리를 생성하고, 생성된 시드 트리에 대해 프루닝(pruning)을 수행하여 최대빈번 서브트리를 추출하는 단계를 수행하는 프로그램을 기록한 기록 매체
23 23
제 22항에 있어서, 상기 링크드리스트 구조는 헤더 부분과 바디 부분을 포함하되, 상기 헤더 부분은 트리의 레이블이 저장되는 레이블 필드 및 해당 레이블이 할당된 노드 ID가 저장되는 노드 필드를 포함하며, 상기 바디 부분은 부모 노드 필드 및 트리 필드가 포함된 엘리먼트들을 포함하고, 상기 부모 노드 필드는 상기 노드 ID의 부모 노드 ID를 저장하며, 상기 트리 필드는 상기 노드 ID를 포함하는 트리 ID를 저장하는 것을 특징으로 프로그램을 기록한 기록 매체
24 24
제 22항에 있어서, 상기 시드는 상기 시드에 대응되는 레이블이 할당된 노드의 부모 노드를 지시하는 주소가 저장되는 제1 주소 필드, 발생빈도가 저장되는 빈도필드 및 후임자 시드의 주소가 저장되는 제2 주소 필드를 포함하는 것을 특징으로 하는 프로그램을 기록한 기록 매체
25 25
제 22항에 있어서, 상기 정제된 리스트 구조를 생성하는 단계는, 상기 최소지지도값과 미리 설정된 총 트리 개수를 이용하여 최소 트리 개수를 산출하는 단계; 상기 링크드리스트 구조에서 각 리스트에 포함된 엘리먼트의 수가 상기 최소 트리 개수 미만인 제거 대상 리스트를 추출하여 해쉬 테이블을 생성하는 단계; 상기 링크드리스트 구조에서 상기 제거 대상 리스트를 제거하여 여과된 리스트 구조를 생성하는 단계; 상기 여과된 리스트에서 저장된 레이블에 상응하는 부모 노드 ID들의 레이블이 상기 해쉬 테이블에 포함되는지 여부를 판단하는 단계; 및 상기 해쉬 테이블에 포함되는 경우, 상기 부모 노드 ID의 조상 노드들을 탐색하여 상기 해쉬 테이블에 포함되지 않은 조상 노드가 존재하는 경우, 상기 부모 노드 ID를 조상 노드 ID로 변경하여 상기 정제된 리스트 구조를 생성하는 단계를 수행하는 것을 특징으로 하는 프로그램을 기록한 기록 매체
26 26
제 25항에 있어서, 상기 부모 노드 ID의 조상 노드들을 탐색한 결과 상기 부모 노드 ID의 모든 조상 노드들이 상기 해쉬 테이블에 포함되는 경우, 미리 설정된 널값으로 변경하여 상기 정제된 리스트 구조를 생성하는 단계를 더 수행하는 것을 특징으로 하는 프로그램을 기록한 기록 매체
27 27
제 25항에 있어서, 상기 해쉬 테이블은 키필드, 값필드 및 인덱스 필드를 포함하되, 상기 키필드에는 상기 제거 대상 리스트들의 레이블 그룹에 대한 정보가 저장되고, 상기 인덱스 필드에는 상기 제거 대상 리스트에 저장된 레이블이 저장되며, 상기 값필드에는 상기 저장된 레이블이 할당된 노드의 부모 노드 ID가 저장되는 제1 필드 및 상기 부모 노드 ID를 포함하는 트리 ID가 저장되는 제2 필드를 포함하는 것을 특징으로 하는 프로그램을 기록한 기록 매체
28 28
제 24항에 있어서, 상기 시드 및 상기 레이블 헤더 테이블을 이용하여 시드 트리를 생성하는 단계는, 상기 정제된 리스트에 저장된 레이블에 상응하는 부모 노드 ID에 해당하는 레이블에 연결된 부모 노드 시드를 설정하는 단계; 상기 저장된 레이블에 연결된 현재 레이블 시드의 제1 주소 필드가 미리 설정된 널값인지 여부를 판단하는 단계; 및 상기 제1 주소 필드가 상기 미리 설정된 널값인 경우, 상기 부모 노드 시드의 주소를 상기 현재 레이블 시드의 상기 제1 주소 필드에 저장하고, 미리 설정된 값만큼 증가된 발생빈도를 상기 빈도필드에 저장하는 단계를 수행하는 것을 특징으로 하는 프로그램을 기록한 기록 매체
29 29
제 28항에 있어서, 상기 제1 주소 필드가 상기 미리 설정된 널값이 아닌 경우, 상기 현재 레이블 시드의 상기 제1 주소 필드와 상기 부모 노드 시드의 주소가 동일한지 여부를 판단하는 단계; 및 상기 제1 주소 필드와 상기 부모 노드 시드의 주소가 동일하지 않은 경우, 상기 현재 레이블 시드에 연결되는 후임자 시드를 생성하고, 상기 미리 설정된 값만큼 증가된 후임자 시드의 발생빈도를 빈도필드에 저장하는 단계를 더 수행하는 것을 특징으로 하는 프로그램을 기록한 기록 매체
30 30
제 29항에 있어서, 상기 제1 주소 필드와 상기 부모 노드 시드의 주소가 동일한 경우, 미리 설정된 값만큼 증가된 부모 노드 시드의 발생빈도를 빈도필드에 저장하는 단계를 더 수행하는 것을 특징으로 하는 프로그램을 기록한 기록 매체
31 31
제 30항에 있어서, 상기 프루닝의 수행은 상기 시드 트리에 저장되어 있는 시드들 중 상기 부모 노드 시드의 발생빈도가 상기 최소지지도값 이상인 시드들만 추출하는 과정인 것을 특징으로 하는 프로그램을 기록한 기록 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 성균관대학교 정보통신부 21c 프론티어 사업 자율형 상황인지 커뮤니티 컴퓨팅 미들웨어 개발