맞춤기술찾기

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

이전대상기술

추가 질의에 대한 쌍별 비교 데이터를 이용한 업데이트된 다중랭킹 추정 방법

  • 기술번호 : KST2018009547
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 일 실시예에 따르면, 쌍별 비교 데이터를 이용한 다중랭킹 추정 방법으로서, 쌍별 비교 데이터에 관한 정보를 제1 입력데이터로서 입력하는 단계; 상기 입력데이터에 기초하여 다중랭킹 데이터를 산출하는 단계; 산출된 상기 다중랭킹 데이터에 기초하여 추가 질의를 선택하는 단계; 상기 추가 질의에 대한 쌍별 비교 데이터에 관한 제2 입력데이터를 수신하는 단계; 및 상기 제1 및 제2 입력데이터에 기초하여 상기 다중랭킹 데이터를 업데이트하는 단계;를 포함하고, 상기 제1 및 제2 입력데이터 중 적어도 하나는, 복수의 응답자의 집합, 복수개의 아이템의 집합, 및 복수개의 아이템에 대한 복수개의 쌍별 비교 데이터의 집합을 포함하고, 상기 복수개의 쌍별 비교 데이터의 각각의 쌍별 비교 데이터는, 복수개의 판단기준 중 하나의 판단기준에 따라 두 개의 아이템 간의 선호도를 판단한 데이터인 것을 특징으로 하는 다중랭캥 추정 방법을 제공할 수 있다.
Int. CL G06F 17/30 (2006.01.01) G06F 17/10 (2006.01.01)
CPC G06F 16/24578(2013.01) G06F 16/24578(2013.01)
출원번호/일자 1020160182739 (2016.12.29)
출원인 서울대학교산학협력단, 한양대학교 에리카산학협력단
등록번호/일자
공개번호/일자 10-2018-0078428 (2018.07.10) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.12.29)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 심규석 대한민국 서울특별시 강남구
2 김영훈 대한민국 서울특별시 용산구
3 김우열 대한민국 서울특별시 송파구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 서울특별시 관악구
2 한양대학교 에리카산학협력단 경기도 안산시 상록구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2016.12.29 수리 (Accepted) 1-1-2016-1292512-69
2 보정요구서
Request for Amendment		 2017.01.11 발송처리완료 (Completion of Transmission) 1-5-2017-0005956-67
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2017.02.01 수리 (Accepted) 1-1-2017-0106796-56
4 대표자선임 무효처분통지서
Notice for Invalidation of Appointment of Representative		 2017.02.27 발송처리완료 (Completion of Transmission) 1-5-2017-0027851-87
5 선행기술조사의뢰서
Request for Prior Art Search		 2018.01.15 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search		 2018.03.19 발송처리완료 (Completion of Transmission) 9-6-2018-0042256-94
7 의견제출통지서
Notification of reason for refusal		 2018.03.21 발송처리완료 (Completion of Transmission) 9-5-2018-0198634-39
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2018.05.17 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-0488258-08
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2018.05.17 수리 (Accepted) 1-1-2018-0488233-67
10 최후의견제출통지서
Notification of reason for final refusal		 2018.09.28 발송처리완료 (Completion of Transmission) 9-5-2018-0663751-58
11 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2018.11.19 보정승인 (Acceptance of amendment) 1-1-2018-1149923-79
12 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2018.11.19 수리 (Accepted) 1-1-2018-1149814-01
13 등록결정서
Decision to grant		 2019.01.10 발송처리완료 (Completion of Transmission) 9-5-2019-0027177-44
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
컴퓨팅 장치를 사용하여 쌍별 비교 데이터에 기초한 다중랭킹을 추정하는 방법으로서, 상기 컴퓨팅 장치가 쌍별 비교 데이터에 관한 정보를 제1 입력데이터로서 입력받는 단계; 상기 컴퓨팅 장치가 상기 입력데이터에 기초하여 다중랭킹 데이터를 산출하는 단계;상기 컴퓨팅 장치가 산출된 상기 다중랭킹 데이터에 기초하여 추가 질의를 선택하는 단계; 상기 컴퓨팅 장치가 상기 추가 질의에 대한 쌍별 비교 데이터에 관한 제2 입력데이터를 수신하는 단계; 및 상기 컴퓨팅 장치가 상기 제1 및 제2 입력데이터에 기초하여 상기 다중랭킹 데이터를 업데이트하는 단계;를 포함하고, 상기 제1 및 제2 입력데이터 중 적어도 하나는, 복수의 응답자의 집합, 복수개의 아이템의 집합, 및 복수개의 아이템에 대한 복수개의 쌍별 비교 데이터의 집합을 포함하고, 상기 복수개의 쌍별 비교 데이터의 각각의 쌍별 비교 데이터는, 복수개의 판단기준 중 하나의 판단기준에 따라 두 개의 아이템 간의 선호도를 판단한 데이터이고,상기 다중랭킹 데이터를 업데이트하는 단계는, 상기 컴퓨팅 장치가, 점증적 깁스 샘플링 알고리즘에 기초하여, 전체 판단기준 중 어느 판단기준을 선택했는지 나타내는 랜덤 변수(su,t) 및 응답자(u)가 쌍별 비교 과정에서 실수가 있었는지를 나타내는 랜덤 변수(pu,t)를 샘플링하는 단계; 및 상기 컴퓨팅 장치가, 임의의 판단기준에 따라 상기 복수개의 아이템 중 제1 아이템을 제2 아이템 보다 선호하는 비교결과의 확률과 사전 믿음으로부터 획득한 기대값을 동일하게 설정함으로써 아이템 점수 를 산출하는 단계;를 포함하는 것을 특징으로 하는 다중랭킹 추정 방법
2 2
제 1 항에 있어서, 상기 다중랭킹 데이터는, 응답자가 임의의 판단기준을 선택할 확률의 확률분포인 판단기준 선호도 확률분포(θu,m);판단기준마다 각 아이템에 부여된 점수인 아이템 점수(πi(m)); 및 판단기준마다 응답자가 정확히 응답하였을 확률의 확률분포인 응답정확성 확률분포(ηm);를 포함하는 것을 특징으로 하는 다중랭킹 추정 방법
3 3
제 2 항에 있어서, 상기 다중랭킹 데이터를 산출하는 단계는, 상기 입력데이터, 제1 다중랭킹 데이터에 기초하여, 임의의 두 개의 아이템에 대한 쌍별 비교결과의 확률(Pr)을 계산하는 단계(S110); 상기 계산된 확률(Pr)에 기초하여 우도 함수를 산출하는 단계(S120); 및 상기 우도 함수를 최대화하는 제2 다중랭킹 데이터를 산출하는 단계(S130);를 포함하는 것을 특징으로 하는 다중랭킹 추정 방법
4 4
제 3 항에 있어서, 상기 제1 다중랭킹 데이터는, 사전(prior) 판단기준 선호도 확률분포, 사전 아이템 점수, 및 사전 응답정확성 확률분포를 포함하고,상기 제2 다중랭킹 데이터는, 사후(posterior) 판단기준 선호도 확률분포, 사후 아이템 점수, 및 사후 응답정확성 확률분포를 포함하는 것을 특징으로 하는 다중랭킹 추정 방법
5 5
제 4 항에 있어서, 상기 쌍별 비교결과의 확률(Pr)은, 제1 아이템을 제2 아이템보다 선호하는 비교결과의 확률이고, 상기 쌍별 비교결과의 확률(Pr)은, 각 판단기준에 대해, 응답자가 정확히 응답하였을 때의 제1 아이템을 제2 아이템보다 선호하는 비교결과의 확률; 및 응답자가 틀리게 응답하였을 때의 제2 아이템을 제1 아이템보다 선호하는 비교결과의 확률;을 합한 확률에 비례하는 것을 특징으로 하는 다중랭킹 추정 방법
6 6
제 3 항에 있어서, 상기 우도 함수를 최대화하는 제2 다중랭킹 데이터를 산출하는 단계는,기대값 최대화 알고리즘에 의해, 사후 판단기준 선호도 확률분포, 사후 응답정확성 확률분포, 및 제1 아이템과 제2 아이템 각각의 사후 아이템 점수간의 점수 차이를 산출하는 단계; 및 최소자승법에 의해, 각 아이템의 사후 점수를 산출하는 단계;를 포함하는 것을 특징으로 하는 다중랭킹 추정 방법
7 7
제 1 항에 있어서, 산출된 상기 다중랭킹 데이터에 기초하여 추가 질의를 선택하는 단계는, 모든 응답자와 모든 판단기준에 대해, 응답자가 어느 아이템을 선호하는지에 대한 랜덤 변수(Xu,i,j) 및 응답자의 판단기준에 대한 선호 순위에 대한 랜덤 변수(Yu)의 결합 분포(joint distribution)의 엔트로피를 각각 계산하는 단계; 및 엔트로피 값이 가장 높은 소정 개수의 질의를 추가 질의로서 선택하는 단계;를 포함하는 것을 특징으로 하는 다중랭킹 추정 방법
8 8
제 7 항에 있어서, 상기 소정 개수의 질의를 추가 질의로서 선택하는 단계는, 각 응답자에 대해, 요청할 질의의 후보를 상기 엔트로피 값이 큰 순서대로 소정 개수씩 선택하는 단계; 각 응답자마다 상기 소정 개수의 질의에 대한 엔트로피 값을 더하여 엔트로피 합산값을 산출하는 단계; 및 상기 엔트로피 합산값이 큰 순서대로 소정 인원수의 응답자를 선택하는 단계;를 포함하는 것을 특징으로 하는 다중랭킹 추정 방법
9 9
삭제
10 10
제 1 항에 있어서, 상기 아이템 점수 를 산출하는 단계는 최소자승법 알고리즘을 이용하여 아이템 점수를 산출하는 것을 특징으로 하는 다중랭킹 추정 방법
11 11
제1항 내지 제8항 및 제10항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 서울대학교(서울대학교 산학협력단) 원천기술개발사업 소셜 및 정보 네트워크 빅데이터 마이닝 소프트웨어 원천 기술 개발
2 미래창조과학부 충북대학교(충북대학교 산학협력단) 대학ICT연구센터육성지원사업 스마트 공간을 위한 빅데이터 기반의 스마트 라이프 케어 서비스
3 산업통상자원부 한양대학교 ERICA 신재생에너지핵심기술개발 태양광발전 운영효율 향상을 위한 통합관리 시스템 개발