RELATIVISTIC CONCEPT MEASURING SYSTEM FOR DATA CLUSTERING

• US 20120233188A1
• Filed: 03/12/2012
• Published: 09/13/2012
• Est. Priority Date: 03/11/2011
• Status: Active Grant

• Current Assignee: QlikTech International AB (Qlik Technologies)
• Original Assignee: Arun Majumdar
• Inventors: MAJUMDAR, Arun
• Granted Patent: US 8,566,321 B2
• Time in Patent Office: Days
• US Class Current: 707/756
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06F 16/367 Ontology

Abstract

A method and apparatus for mapping concepts and attributes to distance fields via rvachev-functions. The steps including generating, for a plurality of objects, equations representing boundaries of attributes for each respective object, converting, for a plurality of objects, the equations into greater than or equal to zero type inequalities, generating, for a plurality of objects, a logical expression combining regions of space defined by the inequalities into a semantic entity, and substituting, for a plurality of objects, the logical expression with a corresponding rvachev-function such that the resulting rvachev-function is equal to 0 on a boundary of the semantic entity, greater then 0 inside a region of the semantic entity, and less then 0 outside the region of the semantic entity. Also included is the step of generating a composite rvachev-function representing logical statements corresponding to the plurality of objects using the respective rvachev-functions of the objects.

Claims

1. A method for mapping concepts and attributes to distance fields via rvachev-functions implemented using a computer having a microprocessor, comprising:

generating, using the microprocessor and for each object of a plurality of objects, equations representing boundaries of attributes for each respective object;

converting, using the microprocessor and for each object of a plurality of objects, the equations into greater than or equal to zero type inequalities;

generating, using the microprocessor and for each object of a plurality of objects, a logical expression combining regions of space defined by the inequalities into a semantic entity;

substituting, using the microprocessor and for each object of a plurality of objects, the logical expression with a corresponding rvachev-function such that the resulting rvachev-function is equal to 0 on a boundary of the semantic entity, greater then 0 inside a region of the semantic entity, and less then 0 outside the region of the semantic entity;

generating, using the microprocessor, a composite rvachev-function representing logical statements corresponding to the plurality of objects using the respective rvachev-functions of the objects.