맞춤기술찾기

이전대상기술

그래프 기반 준지도 학습에서의 빠른 낮은 계수 표현을 기반으로 한 그래프 구축 방법 및 시스템

  • 기술번호 : KST2019008400
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 따른 그래프 기반 준지도 학습에서의 그래프 구축 방법은, (a) 데이터셋(X), 최근접 이웃수 (k) 를 입력받는 단계; (b) 데이터셋(X)를 사용하여 k-NN 그래프 생성후, L을 계산하는 단계; (c) Skinny SVD 를 사용하여 X 를 분해하는 단계; (d) SVD 를 사용하여 βL 을 구하는 단계; (e) 일정 조건을 만족하는 동안, J,W, Q를 갱신하는 단계; (f) Y1, Y2 를 계산하여 최적해를 구하는 단계; 를 구비하여, 빠른 낮은 계수 표현 알고리즘을 기반으로 하여 그래프 구축한다. 본 발명에 따른 그래프 구축 방법은, 빠른 낮은 계수 표현을 기반으로 하여, 기반 최적화 목표에 추가 제약 조건을 도입하고 이를 최적화시킴으로써, 더 좋은 해를 빠르게 찾아낼 수 있게 된다.
Int. CL G06N 20/00 (2019.01.01) G06F 17/16 (2006.01.01)
CPC G06N 20/00(2013.01) G06N 20/00(2013.01)
출원번호/일자 1020170164350 (2017.12.01)
출원인 서강대학교산학협력단
등록번호/일자
공개번호/일자 10-2019-0064971 (2019.06.11) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 공개
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2020.11.27)
심사청구항수 3

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 양지훈 서울특별시 은평구
2 오병화 서울특별시 영등포구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이지연 대한민국 서울특별시 관악구 남부순환로 ****, ***호 제니스국제특허법률사무소 (봉천동, 청동빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2017.12.01 수리 (Accepted) 1-1-2017-1203719-83
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.01.22 수리 (Accepted) 4-1-2019-5014626-89
3 [심사청구]심사청구서·우선심사신청서
2020.11.27 수리 (Accepted) 1-1-2020-1283180-10
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
레이블된 데이터와 레이블되지 않은 데이터를 모두 사용하여 모델을 학습하는 준지도 학습에서의 그래프 구축 방법에 있어서, (a) 데이터셋(X), 최근접 이웃수 (k) 를 입력받는 단계;,(b) 데이터셋(X)를 사용하여 k-NN 그래프 생성후, L을 계산하는 단계;(c) Skinny SVD 를 사용하여 X 를 분해하는 단계;(d) SVD 를 사용하여 βL 을 구하는 단계;(e) 일정 조건을 만족하는 동안, J,W, Q를 갱신하는 단계;(f) Y1, Y2 를 계산하여 최적해를 구하는 단계;를 구비하여, 빠른 Graph-Regularized Low-Rank Representation (FaGLRR) 알고리즘을 기반으로 하여 그래프 구축하는 것을 특징으로 하는 준지도 학습에서의 그래프 구축 방법
2 2
레이블된 데이터와 레이블되지 않은 데이터를 모두 사용하여 모델을 학습하는 준지도 학습에서의 그래프 구축 방법에 있어서, (a) 데이터셋(X), 최근접 이웃수 (N) 를 입력받는 단계;(b) W, Q, J, Y1, Y2 를 0으로 설정하는 단계;(c) 데이터셋(X)를 SMA를 수행하여 A를 계산하는 단계;(d) Skinny SVD 를 사용하여 X 를 분해하는 단계;(e) W를 갱신하는 경우에만 SVD 를 수행하는 단계;(f) 일정 조건을 만족하는 동안, J,W, Q를 갱신하는 단계;(f) Y1, Y2 를 계산하여 최적해를 구하는 단계;를 구비하여, 빠른 Manifold Low-Rank Representation (FaMLRR) 알고리즘을 기반으로 하여 그래프 구축하는 것을 특징으로 하는 준지도 학습에서의 그래프 구축 방법
3 3
청구항 제1항 및 제2항 중 어느 한 항에 있어서, Z*이 계산되면, Z*의 각 열 는 xi를 재구축하는 기여도이므로, 모든 열을 로 정규화한 후, 문턱값(Threshold) θ보다 작은 값을 0 으로 만들고, 그래프 행렬 w 를 수학식 25과 같이 계산하는 것을 특징으로 하는 준지도 학습에서의 그래프 구축 방법 [수학식 25]
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 서강대학교 산학협력단 정보통신기술인력양성 글로벌 핀테크 벤처 기업 및 창의적 인재 육성을 위한 스마트 핀테크 플랫폼 기술 개발