위치 데이터에 대한 빈도 분포 추정 방법 및 서버

    公开(公告)号:WO2022225302A1

    公开(公告)日:2022-10-27

    申请号:PCT/KR2022/005599

    申请日:2022-04-19

    Abstract: 빈도 분포 추정 서버가 개시된다. 본 서버는 서버 통신부, 도메인 영역에서 단말의 원본 위치에 대응하는 교란 위치를 수집하는 위치 정보 수집부 및 도메인 영역이 2차원의 그리드에 매핑되는 경우, 그리드의 각 셀에 대한 원본 위치 대비 교란 위치에 대한 빈도 행렬의 조건부 기댓값을 전위합 행렬을 이용하여 유도하고, 유도된 조건부 기댓값을 포함하는 볼록 최적화 문제를 정의하는 서버 프로세서를 포함할 수 있다. 이에 따라, 원본 위치의 빈도 분포 추정이 신속하고 정확하게 수행될 수 있다.

    쌍별 비교 데이터를 이용한 다중랭킹 추정 방법 및 장치
    3.
    发明申请
    쌍별 비교 데이터를 이용한 다중랭킹 추정 방법 및 장치 审中-公开
    使用配对比较数据估算多项排序的方法和装置

    公开(公告)号:WO2016088942A1

    公开(公告)日:2016-06-09

    申请号:PCT/KR2015/002563

    申请日:2015-03-17

    CPC classification number: G06N7/005 G06F17/18 G06F17/3053 G06N99/005

    Abstract: 본 발명은 쌍별 비교 데이터를 이용한 다중랭킹 추정 방법 및 장치에 관한 것으로, 일 실시예에 따르면, 쌍별 비교 데이터에 관한 정보를 입력데이터로서 입력하는 단계; 및 상기 입력데이터에 기초하여 다중랭킹 데이터를 생성하는 단계;를 포함하고, 상기 입력데이터는, 복수의 응답자의 집합, 복수개의 아이템의 집합, 및 복수개의 아이템에 대한 복수개의 쌍별 비교 데이터의 집합을 포함하고, 상기 복수개의 쌍별 비교 데이터의 각각의 쌍별 비교 데이터는, 복수개의 판단기준 중 하나의 판단기준에 따라 두 개의 아이템 간의 선호도를 판단한 데이터인 것을 특징으로 하는 다중랭캥 추정 방법 및 이를 수행하는 장치를 제공한다.

    Abstract translation: 本发明涉及一种使用成对比较数据估计多重排序的方法和装置,根据一个实施例的方法包括以下步骤:输入成对比较数据作为输入的信息; 以及基于所述输入数据生成多级数据,其中所述输入数据包括多个受访者的集合,多个项目的集合以及所述多个项目的多个成对比较数据的集合 并且多个相同的成对比较数据的每个项目是指示从多个评估准则中根据评估标准确定的两个项目之间的偏好的数据。

    스카이라인 질의 시스템 및 방법
    5.
    发明授权
    스카이라인 질의 시스템 및 방법 有权
    空间问题的系统与方法

    公开(公告)号:KR101554569B1

    公开(公告)日:2015-09-22

    申请号:KR1020140010288

    申请日:2014-01-28

    Abstract: 본발명은스카이라인질의를수행하는스카이라인질의시스템에있어서, 데이터로부터쿼드트리(quad tree)를생성하고, 지역스카이라인을포함할수 없는말단노드에지배됨표시를하는스카이쿼드트리생성부; 스카이쿼드트리의지배됨표시가되어있지않은각 말단노드의지역스카이라인을산출하는지역스카이라인연산부; 및상기지역스카이라인을사용하여전역스카이라인을산출하는전역스카이라인연산부;를포함하되, 상기스카이라인질의는상기데이터로부터스카이라인(skyline), 동적스카이라인(dynamic skyline), 또는역 스카이라인(reverse)을구하는질의이며, 상기지역스카이라인및 상기전역스카이라인은각각스카이라인, 동적스카이라인, 또는역 스카이라인인스카이라인질의시스템을제공한다.

    유사 문자열 검색 방법 및 장치
    6.
    发明授权
    유사 문자열 검색 방법 및 장치 有权
    用于推荐内容的方法和装置

    公开(公告)号:KR101452638B1

    公开(公告)日:2014-10-22

    申请号:KR1020130071616

    申请日:2013-06-21

    Inventor: 김영훈 심규석

    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的字符串的剩余部分; 并且将所计算的编辑距离的下限选择为输入字符串(σ)和所存储的字符串之间的字符串编辑距离的下限。

    컨텐츠 추천 방법 및 장치
    7.
    发明授权
    컨텐츠 추천 방법 및 장치 有权
    用于推荐内容的方法和装置

    公开(公告)号:KR101450453B1

    公开(公告)日:2014-10-13

    申请号:KR1020130052928

    申请日:2013-05-10

    CPC classification number: G06Q50/10 G06F17/18

    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: 本发明涉及一种用于在具有推荐功能的数字内容提供系统中推荐适合于每个用户的文档内容的方法和装置。 根据实施例,提供了用于推荐文档内容的方法和用于执行文档内容的装置,其中用于推荐文档内容的方法包括以下步骤:输入关于用户和文档的信息作为输入数据; 以及基于所述输入数据生成偏好数据库。 输入数据包括一组文档,一组用户,由用户创建的一组文档,用户推荐的一组文档以及出现在整个文档中的一组单词。

    K-익명성을 제공하는 정보 보호 방법 및 장치
    8.
    发明授权
    K-익명성을 제공하는 정보 보호 방법 및 장치 有权
    用于保护提供K-ANONYMITY的信息的方法和装置

    公开(公告)号:KR101197443B1

    公开(公告)日:2012-11-06

    申请号:KR1020100124065

    申请日:2010-12-07

    Inventor: 심규석 박형민

    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-익명성 테이블이 생성된다.

    효율적으로 질의를 처리하는 방법 및 장치
    9.
    发明公开
    효율적으로 질의를 처리하는 방법 및 장치 有权
    方法和设备高效地处理

    公开(公告)号:KR1020120115005A

    公开(公告)日:2012-10-17

    申请号:KR1020110032898

    申请日:2011-04-08

    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

Patent Agency Ranking