-
公开(公告)号:KR101554569B1
公开(公告)日:2015-09-22
申请号:KR1020140010288
申请日:2014-01-28
Applicant: 서울대학교산학협력단 , 한국기술교육대학교 산학협력단
IPC: G06F17/30
CPC classification number: G06F17/30327 , G06F17/30241 , G06F17/30477 , G06F17/30522
Abstract: 본발명은스카이라인질의를수행하는스카이라인질의시스템에있어서, 데이터로부터쿼드트리(quad tree)를생성하고, 지역스카이라인을포함할수 없는말단노드에지배됨표시를하는스카이쿼드트리생성부; 스카이쿼드트리의지배됨표시가되어있지않은각 말단노드의지역스카이라인을산출하는지역스카이라인연산부; 및상기지역스카이라인을사용하여전역스카이라인을산출하는전역스카이라인연산부;를포함하되, 상기스카이라인질의는상기데이터로부터스카이라인(skyline), 동적스카이라인(dynamic skyline), 또는역 스카이라인(reverse)을구하는질의이며, 상기지역스카이라인및 상기전역스카이라인은각각스카이라인, 동적스카이라인, 또는역 스카이라인인스카이라인질의시스템을제공한다.
-
公开(公告)号:KR101914784B1
公开(公告)日:2018-11-02
申请号:KR1020160182373
申请日:2016-12-29
Applicant: 서울대학교산학협력단 , 한국기술교육대학교 산학협력단 , 충북대학교 산학협력단
Abstract: 쿼드트리에기반한스카이라인질의방법은컴퓨터장치가데이터집합을이용하여점 쿼드트리를생성하는단계, 상기컴퓨터장치가상기쿼드트리에존재하는복수의말단노드각각에대한지역스카이라인을결정하는단계및 상기컴퓨터장치가상기복수의말단노드에대한지역스카이라인을이용하여전역스카이라인을결정하는단계를포함한다.
-
公开(公告)号:KR1020150089542A
公开(公告)日:2015-08-05
申请号:KR1020140010288
申请日:2014-01-28
Applicant: 서울대학교산학협력단 , 한국기술교육대학교 산학협력단
IPC: G06F17/30
CPC classification number: G06F17/30327 , G06F17/30241 , G06F17/30477 , G06F17/30522 , G06F17/30545
Abstract: 본발명은스카이라인질의를수행하는스카이라인질의시스템에있어서, 데이터로부터쿼드트리(quad tree)를생성하고, 지역스카이라인을포함할수 없는말단노드에지배됨표시를하는스카이쿼드트리생성부; 스카이쿼드트리의지배됨표시가되어있지않은각 말단노드의지역스카이라인을산출하는지역스카이라인연산부; 및상기지역스카이라인을사용하여전역스카이라인을산출하는전역스카이라인연산부;를포함하되, 상기스카이라인질의는상기데이터로부터스카이라인(skyline), 동적스카이라인(dynamic skyline), 또는역 스카이라인(reverse)을구하는질의이며, 상기지역스카이라인및 상기전역스카이라인은각각스카이라인, 동적스카이라인, 또는역 스카이라인인스카이라인질의시스템을제공한다.
Abstract translation: 本发明涉及一种有效处理天际线查询的系统和方法。 用于执行天际线查询的天际线查询的系统包括:天空四叉树生成单元,从数据生成四叉树,并且显示在不能包括本地天际线的末端节点处被控制; 本地天际线操作单元计算每个没有被天空四叉树主导的符号的端节点的局部天际线; 以及使用当地天际线计算全球天际线的全球天际线操作单元,其中天际线查询旨在从数据中寻找天际线,动态天际线或反向天际线,并且其中本地天际线和全球天际线为 天际线查询分别是天际线,天际线,动态地平线或反向天际线。
-
公开(公告)号:KR1020180077728A
公开(公告)日:2018-07-09
申请号:KR1020160182373
申请日:2016-12-29
Applicant: 서울대학교산학협력단 , 한국기술교육대학교 산학협력단 , 충북대학교 산학협력단
CPC classification number: G06F17/30424 , G06F15/16 , G06F17/30327
Abstract: 쿼드트리에기반한스카이라인질의방법은컴퓨터장치가데이터집합을이용하여점 쿼트드리를생성하는단계, 상기컴퓨터장치가상기쿼드트리에존재하는복수의말단노드각각에대한지역스카이라인을결정하는단계및 상기컴퓨터장치가상기복수의말단노드에대한지역스카이라인을이용하여전역스카이라인을결정하는단계를포함한다.
-
公开(公告)号:WO2022225302A1
公开(公告)日:2022-10-27
申请号:PCT/KR2022/005599
申请日:2022-04-19
Applicant: 서울대학교산학협력단
Abstract: 빈도 분포 추정 서버가 개시된다. 본 서버는 서버 통신부, 도메인 영역에서 단말의 원본 위치에 대응하는 교란 위치를 수집하는 위치 정보 수집부 및 도메인 영역이 2차원의 그리드에 매핑되는 경우, 그리드의 각 셀에 대한 원본 위치 대비 교란 위치에 대한 빈도 행렬의 조건부 기댓값을 전위합 행렬을 이용하여 유도하고, 유도된 조건부 기댓값을 포함하는 볼록 최적화 문제를 정의하는 서버 프로세서를 포함할 수 있다. 이에 따라, 원본 위치의 빈도 분포 추정이 신속하고 정확하게 수행될 수 있다.
-
公开(公告)号:WO2022225120A1
公开(公告)日:2022-10-27
申请号:PCT/KR2021/016906
申请日:2021-11-17
Applicant: 서울대학교산학협력단
Abstract: 위치 정보 수집 서버가 개시된다. 본 서버는 서버 통신부, 위치 정보 수집부 및 단말의 원본 위치에 대한 도메인 영역을 결정하고, 도메인 영역 내의 기준 영역과 원본 위치에 대한 교란 위치 간의 관계에 따라 도메인 영역에서 교란 위치를 샘플링하기 위한 기준 확률을 정의하는 하나 이상의 서버 프로세서를 포함할 수 있다. 이에 따라, 프라이버시가 보호되면서도 신뢰도 높은 위치 정보가 수집될 수 있다.
-
公开(公告)号:WO2016088942A1
公开(公告)日:2016-06-09
申请号:PCT/KR2015/002563
申请日:2015-03-17
Applicant: 서울대학교산학협력단
IPC: G06F17/00
CPC classification number: G06N7/005 , G06F17/18 , G06F17/3053 , G06N99/005
Abstract: 본 발명은 쌍별 비교 데이터를 이용한 다중랭킹 추정 방법 및 장치에 관한 것으로, 일 실시예에 따르면, 쌍별 비교 데이터에 관한 정보를 입력데이터로서 입력하는 단계; 및 상기 입력데이터에 기초하여 다중랭킹 데이터를 생성하는 단계;를 포함하고, 상기 입력데이터는, 복수의 응답자의 집합, 복수개의 아이템의 집합, 및 복수개의 아이템에 대한 복수개의 쌍별 비교 데이터의 집합을 포함하고, 상기 복수개의 쌍별 비교 데이터의 각각의 쌍별 비교 데이터는, 복수개의 판단기준 중 하나의 판단기준에 따라 두 개의 아이템 간의 선호도를 판단한 데이터인 것을 특징으로 하는 다중랭캥 추정 방법 및 이를 수행하는 장치를 제공한다.
Abstract translation: 本发明涉及一种使用成对比较数据估计多重排序的方法和装置,根据一个实施例的方法包括以下步骤:输入成对比较数据作为输入的信息; 以及基于所述输入数据生成多级数据,其中所述输入数据包括多个受访者的集合,多个项目的集合以及所述多个项目的多个成对比较数据的集合 并且多个相同的成对比较数据的每个项目是指示从多个评估准则中根据评估标准确定的两个项目之间的偏好的数据。
-
公开(公告)号:WO2022191379A1
公开(公告)日:2022-09-15
申请号:PCT/KR2021/017302
申请日:2021-11-23
Applicant: 서울대학교산학협력단
Abstract: 텍스트 기반 관계 추출 방법 및 장치가 제공된다. 실시예에 의하면, 부정확한 레이블(noisy label)과 정확한 레이블(accurate label)을 함께 이용하여 텍스트로부터 관계 정보를 추출한다. 이로써 관계 추출 정확도가 개선된다.
-
公开(公告)号:KR101452638B1
公开(公告)日:2014-10-22
申请号:KR1020130071616
申请日:2013-06-21
Applicant: 서울대학교산학협력단
CPC classification number: G06F17/30684 , G06F17/10
Abstract: According to an embodiment of the present invention, provided is a method for searching a similar string, which is a method for searching a string using a computer, the method comprising: extracting a list of N number of q-grams (where N and q are each an integer of 1 or more) which commonly matches to an input string (σ) and a stored string (s); calculating a lower limit of a string edit distance for the remaining part of the string, excluding the N number of q-grams, among the input string (σ); and selecting the lower limit of the calculated edit distance as the lower limit of the a string edit distance between the input string (σ) and the stored string (s).
Abstract translation: 根据本发明的实施例,提供了一种用于搜索类似字符串的方法,其是使用计算机搜索字符串的方法,所述方法包括:提取N个q-gram的列表(其中N和q 各自为1或更大的整数),其通常与输入字符串(σ)和存储的字符串匹配; 在输入字符串(σ)中计算字符串编辑距离的下限,不包括N个q-gram的字符串的剩余部分; 并且将所计算的编辑距离的下限选择为输入字符串(σ)和所存储的字符串之间的字符串编辑距离的下限。
-
公开(公告)号:KR101450453B1
公开(公告)日:2014-10-13
申请号:KR1020130052928
申请日:2013-05-10
Applicant: 서울대학교산학협력단
Abstract: The present invention relates to a method and an apparatus for recommending document content suitable for each user in a digital content providing system with a recommendation function. According to an embodiment, the method for recommending document content and the apparatus for executing the same are provided, wherein the method for recommending the document content comprises the steps of: inputting information about a user and a document as input data; and generating a preference database based on the input data. The input data includes a set of documents, a set of users, a set of documents created by a user, a set of documents recommended by a user, and a set of words that appear in the whole document.
Abstract translation: 本发明涉及一种用于在具有推荐功能的数字内容提供系统中推荐适合于每个用户的文档内容的方法和装置。 根据实施例,提供了用于推荐文档内容的方法和用于执行文档内容的装置,其中用于推荐文档内容的方法包括以下步骤:输入关于用户和文档的信息作为输入数据; 以及基于所述输入数据生成偏好数据库。 输入数据包括一组文档,一组用户,由用户创建的一组文档,用户推荐的一组文档以及出现在整个文档中的一组单词。
-
-
-
-
-
-
-
-
-