-
公开(公告)号: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)을 함께 이용하여 텍스트로부터 관계 정보를 추출한다. 이로써 관계 추출 정확도가 개선된다.
-
公开(公告)号: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)을구하는질의이며, 상기지역스카이라인및 상기전역스카이라인은각각스카이라인, 동적스카이라인, 또는역 스카이라인인스카이라인질의시스템을제공한다.
-
公开(公告)号: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: 本发明涉及一种用于在具有推荐功能的数字内容提供系统中推荐适合于每个用户的文档内容的方法和装置。 根据实施例,提供了用于推荐文档内容的方法和用于执行文档内容的装置,其中用于推荐文档内容的方法包括以下步骤:输入关于用户和文档的信息作为输入数据; 以及基于所述输入数据生成偏好数据库。 输入数据包括一组文档,一组用户,由用户创建的一组文档,用户推荐的一组文档以及出现在整个文档中的一组单词。
-
公开(公告)号:KR101197443B1
公开(公告)日:2012-11-06
申请号:KR1020100124065
申请日:2010-12-07
Applicant: 서울대학교산학협력단
Abstract: k-익명성 조건을 충족시키는 데이터를 생성하기 위한 방법 및 장치가 제공된다. 테이블에 대한 (k, 2k-1)-커버가 생성되며, 생성된 (k, 2k-1)-커버는 (k, 2k-1)-파티션으로 변환된다. (k, 2k-1)-커버는 k-익명성 최적해의 (1 + ln 2k) 배 이하이고, (k, 2k-1)-파티션의 일반화 길이 합은 (k, 2k-1)-커버의 일반화 길이 합 이하이다. 생성된 (k, 2k-1)-파티션에 기반하여 대체 또는 삭제에 의해 k-익명성 테이블이 생성된다.
-
公开(公告)号:KR1020120115005A
公开(公告)日:2012-10-17
申请号:KR1020110032898
申请日:2011-04-08
Applicant: 삼성전자주식회사 , 서울대학교산학협력단
IPC: G06F17/30
CPC classification number: G06F17/30634 , G06F17/30451 , G06F17/30011 , G06F17/30112 , G06F17/30327 , G06F17/30486
Abstract: PURPOSE: An efficient query processing method and a device thereof are provided to improve search performance by using a partial character string having an unfixed length. CONSTITUTION: A UI(User Interface)(105) receives a query character string and outputs a document including the character string. A database(165) stores information about various documents. A processor(135) generates an effective character string set composed of partial character strings having different lengths through the query character string. The processor determines one of subsets of the effective character string set as a candidate set based on costs of the subsets for accessing the database. The processor searches the database for the document including the query character string by using the candidate set. [Reference numerals] (105) User Interface; (110) Character string set generating unit; (120) Candidate set determining unit; (130) Document searching unit; (140) Index DB; (150) Inverted index DB; (160) Document DB
Abstract translation: 目的:提供一种高效的查询处理方法及其设备,通过使用具有不固定长度的部分字符串来提高搜索性能。 构成:UI(用户界面)(105)接收查询字符串并输出包含字符串的文档。 数据库(165)存储关于各种文档的信息。 处理器(135)通过查询字符串生成由具有不同长度的部分字符串组成的有效字符串集合。 处理器基于用于访问数据库的子集的成本来确定设置为候选集合的有效字符串的子集中的一个。 处理器通过使用候选集搜索数据库中包含查询字符串的文档。 (附图标记)(105)用户界面; (110)字符串组生成单元; (120)候选集确定单位; (130)文件检索单位; (140)指数DB; (150)反指数DB; (160)文件DB
-
公开(公告)号:KR101914784B1
公开(公告)日:2018-11-02
申请号:KR1020160182373
申请日:2016-12-29
Applicant: 서울대학교산학협력단 , 한국기술교육대학교 산학협력단 , 충북대학교 산학협력단
Abstract: 쿼드트리에기반한스카이라인질의방법은컴퓨터장치가데이터집합을이용하여점 쿼드트리를생성하는단계, 상기컴퓨터장치가상기쿼드트리에존재하는복수의말단노드각각에대한지역스카이라인을결정하는단계및 상기컴퓨터장치가상기복수의말단노드에대한지역스카이라인을이용하여전역스카이라인을결정하는단계를포함한다.
-
-
-
-
-
-
-
-
-