맞춤기술찾기

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

이전대상기술

빈발 패턴 마이닝 방법 및 장치

  • 기술번호 : KST2018014797
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 빈발 패턴 마이닝 방법 및 장치가 개시된다. 일실시예에 따른 빈발 패턴 마이닝 장치는 메인 메모리로부터 GPU들의 장치 메모리들 각각으로, 후보 항목집합들의 서로 다른 상대 메모리 주소들을 각각 복사하고, 메인 메모리로부터 장치 메모리들 각각으로, 후보 항목집합들의 지지도들의 연산에 필요한 적어도 하나의 동일한 트랜잭션 블록을 각각 복사하고, GPU들에 의해 처리된 부분 지지도들을 동기화하여 후보 항목집합들의 지지도들을 갱신할 수 있다.
Int. CL G06F 16/00 (2019.01.01)
CPC G06F 16/90(2013.01) G06F 16/90(2013.01) G06F 16/90(2013.01)
출원번호/일자 1020170099641 (2017.08.07)
출원인 재단법인대구경북과학기술원
등록번호/일자 10-1969219-0000 (2019.04.09)
공개번호/일자 10-2018-0120551 (2018.11.06) 문서열기
공고번호/일자 (20190415) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 미국  |   62/490,668   |   2017.04.27
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2017.08.07)
심사청구항수 25

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 재단법인대구경북과학기술원 대한민국 대구 달성군 현

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김민수 대한민국 대구광역시 달성군
2 전강욱 대한민국 전라북도 군산시 대학로 ***-*,

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 재단법인대구경북과학기술원 대한민국 대구 달성군 현
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2017.08.07 수리 (Accepted) 1-1-2017-0759141-10
2 우선권주장증명서류제출서(USPTO)
Submission of Priority Certificate(USPTO)		 2017.08.14 수리 (Accepted) 9-1-2017-9006978-89
3 의견제출통지서
Notification of reason for refusal		 2018.09.12 발송처리완료 (Completion of Transmission) 9-5-2018-0622011-96
4 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2018.11.12 수리 (Accepted) 1-1-2018-1121317-76
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2018.12.10 수리 (Accepted) 1-1-2018-1234417-50
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.12.18 수리 (Accepted) 4-1-2018-5260250-39
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2019.01.14 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2019-0044554-51
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2019.01.14 수리 (Accepted) 1-1-2019-0044555-07
9 등록결정서
Decision to grant		 2019.04.04 발송처리완료 (Completion of Transmission) 9-5-2019-0246580-67
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.18 수리 (Accepted) 4-1-2020-5134633-04
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
적어도 하나의 프로세서가, 빈발 1-항목집합들에 대응하는 비트 벡터들-상기 비트벡터들 각각은 해당하는 빈발 1-항목집합이 복수의 트랜잭션들에 포함되는지 여부를 지시함-을 상기 복수의 트랜잭션들에 기초하여 분할함으로써 블록들을 생성하는 단계;상기 프로세서가, 메인 메모리로부터 GPU(Graphic Processing Unit)들의 장치 메모리들 각각으로, 후보 k-항목집합들-상기 후보 k-항목집합들 각각은 상기 빈발 1-항목집합들의 항목들 중 k개의 항목들을 포함함- 중 서로 다른 후보 k-항목집합의 상대 메모리 주소를 각각 복사하는 단계;상기 프로세서가, 상기 메인 메모리로부터 상기 장치 메모리들 각각으로, 상기 블록들 중 적어도 하나의 동일한 블록을 각각 복사하는 단계; 및상기 프로세서가, 상기 적어도 하나의 동일한 블록 및 서로 다른 상대 메모리 주소들에 기초하여 상기 GPU들에 의해 계산된 상기 후보 k-항목집합들의 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 포함하는빈발 패턴 마이닝 방법
2 2
제1항에 있어서,상기 서로 다른 상대 메모리 주소들을 각각 복사하는 단계는상기 프로세서가, 제1 후보 k-항목집합의 상대 메모리 주소를 제1 GPU의 장치 메모리로 복사하는 단계; 및상기 프로세서가, 제2 후보 k-항목집합의 상대 메모리 주소를 제2 GPU의 장치 메모리로 복사하는 단계를 포함하고,상기 적어도 하나의 동일한 블록을 각각 복사하는 단계는상기 프로세서가, 상기 블록들 중 제1 블록을 상기 제1 GPU의 장치 메모리로 복사하는 단계; 및상기 프로세서가, 상기 제1 블록을 상기 제2 GPU의 장치 메모리로 복사하는 단계를 포함하는,빈발 패턴 마이닝 방법
3 3
제1항에 있어서,상기 프로세서가, 상기 비트 벡터들을 포함하는 트랜잭션 비트맵-상기 트랜잭션 비트맵은 수직 비트맵 레이아웃(vertical bitmap layout)에 의해 표현됨-을 수직적 파티셔닝(vertically partitioning)하여 트랜잭션 블록들을 생성하는 단계를 더 포함하고,상기 블록들은 상기 트랜잭션 블록들인,빈발 패턴 마이닝 방법
4 4
제3항에 있어서,상기 서로 다른 상대 메모리 주소를 각각 복사하는 단계는상기 프로세서가, 상기 트랜잭션 비트맵의 빈발 1-항목집합을 상대 메모리 주소로 매핑하는 사전을 이용하여, 상기 후보 k-항목집합들의 상대 메모리 주소들을 생성하는 단계; 및상기 프로세서가, 상기 생성된 상대 메모리 주소들 각각을 외부 피연산자(outer operand)로서 상기 장치 메모리들 각각으로 복사하는 단계를 포함하는,빈발 패턴 마이닝 방법
5 5
제4항에 있어서,상기 상대 메모리 주소들을 생성하는 단계는상기 프로세서가, 후보 k-항목집합에 포함된 빈발 1-항목집합들을 식별하는 단계; 및상기 프로세서가, 상기 식별된 빈발 1-항목집합들의 상대 메모리 주소들의 조합을 포함하는 상기 후보 k-항목집합의 상대 메모리 주소를 생성하는 단계를 포함하는,빈발 패턴 마이닝 방법
6 6
제4항에 있어서,상기 적어도 하나의 동일한 블록을 각각 복사하는 단계는상기 프로세서가, 상기 트랜잭션 블록들 중 어느 하나의 트랜잭션 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계를 포함하고,상기 지지도들을 갱신하는 단계는상기 프로세서가, 상기 트랜잭션 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 GPU들에 의하여 계산되고, 상기 각 상대 메모리 주소들에 대응하는 부분 지지도들을 수신하는 단계; 및상기 프로세서가, 상기 상대 메모리 주소들에 대응하는 상기 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 포함하는,빈발 패턴 마이닝 방법
7 7
제1항에 있어서,상기 프로세서가, 상기 빈발 1-항목집합들을 분할하여 프래그먼트(fragment)들을 생성하는 단계;상기 프로세서가, 상기 프래그먼트들 별로 프래그먼트 내 빈발 1-항목집합들의 모든 조합인 항목집합들을 생성하는 단계;상기 프로세서가, 상기 생성된 항목집합들에 대응하는 비트 벡터들을 계산하는 단계; 및상기 프로세서가, 상기 계산된 비트 벡터들을 포함하는 트랜잭션 비트맵-상기 트랜잭션 비트맵은 수직 비트맵 레이아웃(vertical bitmap layout)에 의해 표현됨-을 수직적 파티셔닝(vertically partitioning)하고, 상기 프래그먼트들 별로 분할하여 프래그먼트 블록들을 생성하는 단계를 더 포함하고,상기 블록들은 상기 프래그먼트 블록들인,빈발 패턴 마이닝 방법
8 8
제7항에 있어서,상기 서로 다른 상대 메모리 주소들을 각각 복사하는 단계는상기 프로세서가, 상기 트랜잭션 비트맵의 항목집합을 상대 메모리 주소로 매핑하는 사전을 이용하여, 상기 후보 k-항목집합들의 상대 메모리 주소들을 생성하는 단계; 및상기 프로세서가, 상기 상대 메모리 주소들 각각을 외부 피연산자(outer operand)로서 상기 장치 메모리들 각각으로 복사하는 단계를 포함하는,빈발 패턴 마이닝 방법
9 9
제8항에 있어서,상기 상대 메모리 주소들을 생성하는 단계는상기 프로세서가, 후보 k-항목집합에 포함된 항목집합들을 식별하는 단계; 및상기 프로세서가, 상기 식별된 항목집합들의 상대 메모리 주소들의 조합을 포함하는 상기 후보 k-항목집합의 상대 메모리 주소를 생성하는 단계를 포함하는,빈발 패턴 마이닝 방법
10 10
제8항에 있어서,상기 적어도 하나의 동일한 블록을 각각 복사하는 단계는상기 프로세서가, 상기 프래그먼트 블록들 중 적어도 하나의 프래그먼트 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계를 포함하고,상기 지지도들을 갱신하는 단계는상기 프로세서가, 상기 프래그먼트 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 GPU들에 의하여 계산되고, 상기 각 상대 메모리 주소들에 대응하는 부분 지지도들을 수신하는 단계; 및상기 프로세서가, 상기 상대 메모리 주소들에 대응하는 상기 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 포함하는,빈발 패턴 마이닝 방법
11 11
적어도 하나의 프로세서가, 트랜잭션 데이터로부터 빈발 1-항목집합들을 마이닝하는 단계;상기 프로세서가, 상기 빈발 1-항목집합들에 대응하는 비트 벡터들-상기 비트벡터들 각각은 해당하는 빈발 1-항목집합이 복수의 트랜잭션들에 포함되는지 여부를 지시함-을 포함하는 트랜잭션 비트맵-상기 트랜잭션 비트맵은 수직 비트맵 레이아웃(vertical bitmap layout)에 의해 표현됨-을 상기 복수의 트랜잭션들에 기초하여 수직적 파티셔닝(vertically partitioning)하여 트랜잭션 블록들을 생성하는 단계;상기 프로세서가, GPU들에 의하여 상기 트랜잭션 블록들로부터 계산된 후보 k-항목집합들-상기 후보 k-항목집합들 각각은 상기 빈발 1-항목집합들의 항목들 중 k개의 항목들을 포함함-의 지지도들을 수신하는 단계; 및상기 프로세서가, 상기 지지도들에 기초하여 상기 후보 k-항목집합들 중 빈발 k-항목집합들을 마이닝하는 단계를 포함하는빈발 패턴 마이닝 방법
12 12
제11항에 있어서,상기 지지도들을 계산하는 단계는상기 프로세서가, 상기 트랜잭션 비트맵의 빈발 1-항목집합을 상대 메모리 주소로 매핑하는 사전을 이용하여, 상기 후보 k-항목집합들의 상대 메모리 주소들을 생성하는 단계;상기 프로세서가, 상기 상대 메모리 주소들 각각을 외부 피연산자(outer operand)로서 상기 GPU들의 장치 메모리들 각각으로 복사하는 단계;상기 프로세서가, 상기 트랜잭션 블록들 중 어느 하나의 트랜잭션 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계;상기 프로세서가, 상기 각 GPU들이, 상기 트랜잭션 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 상대 메모리 주소들에 대응하는 부분 지지도들을 계산하는 단계; 및상기 프로세서가, 상기 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 포함하는,빈발 패턴 마이닝 방법
13 13
제12항에 있어서,상기 지지도들을 계산하는 단계는상기 프로세서가, 제2 트랜잭션 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계; 상기 프로세서가, 상기 각 GPU들이, 상기 제2 트랜잭션 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 상대 메모리 주소들에 대응하는 제2 부분 지지도들을 계산하는 단계; 및상기 프로세서가, 상기 제2 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 더 포함하는,빈발 패턴 마이닝 방법
14 14
적어도 하나의 프로세서가, 트랜잭션 데이터로부터 빈발 1-항목집합들을 마이닝하는 단계;상기 프로세서가, 상기 빈발 1-항목집합들을 분할하여 프래그먼트(fragment)들을 생성하는 단계;상기 프로세서가, 상기 프래그먼트들 별로 프래그먼트 내 빈발 1-항목집합들의 모든 조합인 항목집합들을 생성하는 단계;상기 프로세서가, 상기 생성된 항목집합들에 대응하는 비트 벡터들-상기 비트벡터들 각각은 해당하는 항목집합이 복수의 트랜잭션들에 포함되는지 여부를 지시함-을 계산하는 단계;상기 프로세서가, 상기 계산된 비트 벡터들을 포함하는 트랜잭션 비트맵-상기 트랜잭션 비트맵은 수직 비트맵 레이아웃(vertical bitmap layout)에 의해 표현됨-을 상기 복수의 트랜잭션들에 기초하여 수직적 파티셔닝(vertically partitioning)하고, 상기 프래그먼트들 별로 분할하여 프래그먼트 블록들을 생성하는 단계;상기 프로세서가, GPU들에 의하여 상기 프래그먼트 블록들로부터 계산된 후보 k-항목집합들-상기 후보 k-항목집합들 각각은 상기 항목집합들 중 k개의 항목집합들 내 항목들을 포함함-의 지지도들을 수신하는 단계; 및상기 프로세서가, 상기 지지도들에 기초하여, 상기 후보 k-항목집합들 중 빈발 k-항목집합들을 마이닝하는 단계를 포함하는빈발 패턴 마이닝 방법
15 15
제14항에 있어서,상기 지지도들을 계산하는 단계는상기 프로세서가, 상기 트랜잭션 비트맵의 항목집합을 상대 메모리 주소로 매핑하는 사전을 이용하여, 상기 후보 k-항목집합들의 상대 메모리 주소들을 생성하는 단계;상기 프로세서가, 상기 상대 메모리 주소들 각각을 외부 피연산자(outer operand)로서 상기 GPU들의 장치 메모리들 각각으로 복사하는 단계;상기 프로세서가, 상기 프래그먼트 블록들 중 적어도 하나의 프래그먼트 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계;상기 프로세서가, 상기 각 GPU들이, 상기 프래그먼트 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 상대 메모리 주소들에 대응하는 부분 지지도들을 계산하는 단계; 및상기 프로세서가, 상기 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 포함하는,빈발 패턴 마이닝 방법
16 16
제15항에 있어서,상기 지지도들을 계산하는 단계는상기 프로세서가, 적어도 하나의 제2 프래그먼트 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계; 상기 프로세서가, 상기 각 GPU들이, 상기 제2 프래그먼트 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 상대 메모리 주소들에 대응하는 제2 부분 지지도들을 계산하는 단계; 및상기 프로세서가, 상기 제2 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 더 포함하는,빈발 패턴 마이닝 방법
17 17
적어도 하나의 프로세서가, 트랜잭션 데이터로부터 빈발 1-항목집합들을 마이닝하는 단계;상기 프로세서가, TFL(Traversal from the First Level) 전략 또는 HIL(Hopping from Intermediate Level) 전략을 선택하는 단계;상기 프로세서가, 상기 선택된 전략에 기초하여, 상기 빈발 1-항목집합들에 대응하는 비트 벡터들-상기 비트벡터들 각각은 해당하는 빈발 1-항목집합이 복수의 트랜잭션들에 포함되는지 여부를 지시함-을 상기 복수의 트랜잭션들에 기초하여 분할함으로써 블록들을 생성하는 단계;상기 프로세서가, GPU들에 의하여 상기 블록들로부터 계산된 후보 k-항목집합들-상기 후보 k-항목집합들 각각은 상기 빈발 1-항목집합들의 항목들 중 k개의 항목들을 포함함-의 지지도들을 수신하는 단계; 및상기 프로세서가, 상기 지지도들에 기초하여, 상기 후보 k-항목집합들 중 빈발 k-항목집합들을 마이닝하는 단계를 포함하는빈발 패턴 마이닝 방법
18 18
제17항에 있어서,상기 블록들을 생성하는 단계는상기 프로세서가, 상기 TFL 전략이 선택된 경우, 상기 비트 벡터들을 포함하는 트랜잭션 비트맵-상기 트랜잭션 비트맵은 수직 비트맵 레이아웃(vertical bitmap layout)에 의해 표현됨-을 수직적 파티셔닝(vertically partitioning)하여 트랜잭션 블록들을 생성하는 단계를 포함하는,빈발 패턴 마이닝 방법
19 19
제18항에 있어서,상기 지지도들을 계산하는 단계는상기 프로세서가, 상기 트랜잭션 비트맵의 빈발 1-항목집합을 상대 메모리 주소로 매핑하는 사전을 이용하여, 상기 후보 k-항목집합들의 상대 메모리 주소들을 생성하는 단계;상기 프로세서가, 상기 상대 메모리 주소들 각각을 외부 피연산자(outer operand)로서 상기 GPU들의 장치 메모리들 각각으로 복사하는 단계;상기 프로세서가, 상기 트랜잭션 블록들 중 어느 하나의 트랜잭션 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계;상기 프로세서가, 상기 각 GPU들이, 상기 트랜잭션 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 상대 메모리 주소들에 대응하는 부분 지지도들을 계산하는 단계; 및상기 프로세서가, 상기 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 포함하는,빈발 패턴 마이닝 방법
20 20
제19항에 있어서,상기 지지도들을 계산하는 단계는상기 프로세서가, 제2 트랜잭션 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계; 상기 프로세서가, 상기 각 GPU들이, 상기 제2 트랜잭션 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 상대 메모리 주소들에 대응하는 제2 부분 지지도들을 계산하는 단계; 및상기 프로세서가, 상기 제2 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 더 포함하는,빈발 패턴 마이닝 방법
21 21
제17항에 있어서,상기 블록들을 생성하는 단계는상기 프로세서가, 상기 HIL 전략이 선택된 경우, 상기 빈발 1-항목집합들을 분할하여 프래그먼트(fragment)들을 생성하는 단계;상기 프로세서가, 상기 프래그먼트들 별로 프래그먼트 내 빈발 1-항목집합들의 모든 조합인 항목집합들을 생성하는 단계;상기 프로세서가, 상기 생성된 항목집합들에 대응하는 비트 벡터들을 계산하는 단계;상기 프로세서가, 상기 계산된 비트 벡터들을 포함하는 트랜잭션 비트맵-상기 트랜잭션 비트맵은 수직 비트맵 레이아웃(vertical bitmap layout)에 의해 표현됨-을 수직적 파티셔닝(vertically partitioning)하고, 상기 프래그먼트들 별로 분할하여 프래그먼트 블록들을 생성하는 단계를 포함하는,빈발 패턴 마이닝 방법
22 22
제21항에 있어서,상기 지지도들을 계산하는 단계는상기 프로세서가, 상기 트랜잭션 비트맵의 항목집합을 상대 메모리 주소로 매핑하는 사전을 이용하여, 상기 후보 k-항목집합들의 상대 메모리 주소들을 생성하는 단계;상기 프로세서가, 상기 상대 메모리 주소들 각각을 외부 피연산자(outer operand)로서 상기 GPU들의 장치 메모리들 각각으로 복사하는 단계;상기 프로세서가, 상기 프래그먼트 블록들 중 적어도 하나의 프래그먼트 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계;상기 프로세서가, 상기 각 GPU들이, 상기 프래그먼트 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 상대 메모리 주소들에 대응하는 부분 지지도들을 계산하는 단계; 및상기 프로세서가, 상기 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 포함하는,빈발 패턴 마이닝 방법
23 23
제22항에 있어서,상기 지지도들을 계산하는 단계는상기 프로세서가, 적어도 하나의 제2 프래그먼트 블록을 내부 피연산자(inner operand)로서 상기 장치 메모리들 각각으로 복사하는 단계; 상기 프로세서가, 상기 각 GPU들이, 상기 제2 프래그먼트 블록 및 상기 각 상대 메모리 주소들을 이용하여 상기 각 상대 메모리 주소들에 대응하는 제2 부분 지지도들을 계산하는 단계; 및상기 프로세서가, 상기 제2 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는 단계를 더 포함하는,빈발 패턴 마이닝 방법
24 24
하드웨어와 결합되어 제1항 내지 제23항 중 어느 하나의 항의 방법을 실행시키기 위하여 기록 매체에 저장된 컴퓨터 프로그램
25 25
CPU; 및메인 메모리를 포함하고,상기 CPU는빈발 1-항목집합들에 대응하는 비트 벡터들-상기 비트벡터들 각각은 해당하는 빈발 1-항목집합이 복수의 트랜잭션들에 포함되는지 여부를 지시함-을 상기 복수의 트랜잭션들에 기초하여 분할함으로써 블록들을 생성하고,상기 메인 메모리로부터 GPU들의 장치 메모리들 각각으로, 후보 k-항목집합들-상기 후보 k-항목집합들 각각은 상기 빈발 1-항목집합들의 항목들 중 k개의 항목들을 포함함- 중 서로 다른 후보 k-항목집합의 상대 메모리 주소를 각각 복사하고,상기 메인 메모리로부터 상기 장치 메모리들 각각으로, 상기 블록들 중 적어도 하나의 동일한 블록을 각각 복사하고,상기 적어도 하나의 동일한 블록 및 서로 다른 상대 메모리 주소들에 기초하여 상기 GPU들에 의해 계산된 상기 후보 k-항목집합들의 부분 지지도들에 기초하여, 상기 후보 k-항목집합들의 지지도들을 갱신하는빈발 패턴 마이닝 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20180315161 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
DOCDB 패밀리 정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 재단법인대구경북과학기술원 (3차)빅 그래프를 위한 SSD 기반의 효율적인 연결요소 분석 방법 (3차)빅 그래프를 위한 SSD 기반의 효율적인 연결요소 분석 방법
2 삼성전자미래기술육성센터 재단법인대구경북과학기술원 빅러닝 대규모 딥 뉴럴 네트워크 모델 최적화 시스템 빅러닝 대규모 딥 뉴럴 네트워크 모델 최적화 시스템
3 미래창조과학부 울산과학기술원 빅데이터 처리 고도화 핵심기술개발 사업 총괄 및 고성능컴퓨팅 기술을 활용한 성능 가속화 기술 개발 빅데이터 처리 고도화 핵심기술개발 사업 총괄 및 고성능컴퓨팅 기술을 활용한 성능 가속화 기술 개발