IP Library Granted Patent US 10,372,724
Granted Patent B2
US 10,372,724 · App. 14/040,197 · Granted Aug 6, 2019

Relativistic concept measuring system for data clustering

Inventor: Arun Majumdar (Alexandria, VA)
Assignee: Kyndi Inc.
G06F16/258G06F16/355G06F16/367
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,372,724
App. No.
14/040,197
Granted
Aug 6, 2019
Kind
B2
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 (47)

1. A method of generating, within a framework that represents data as particles in a vector field, an implicit structure to derive conclusions about data having an implicit ontology, the method comprising:

obtaining the data having the implicit ontology and being represented at a plurality of data points;

representing a superposition of the obtained data by a superposition of multiple fields including vector fields based on solutions of respective distance field functions, the representation of the superposition corresponding to a representation of a superposed state, wherein each data point is represented as a particle in the vector fields and the vector fields include one or more concepts also represented as respective particles;

determining, based on the superposition of the multiple fields, forces at respective data points of the obtained data within the vector fields;

separating the superposed state by shifting each concept of the obtained data along respective directions of the forces and then updating the superposition of the multiple fields based on the evolved data by re-solving the respective distance field functions with the positions of the shifted concepts using a particularly programmed computing device;

for a data point of the data points,

repeating the separating step until the data point is shifted along the forces and converges to a stable point based on a pre-defined threshold, wherein the repeated shifting generates a path of the data point, and the one of the one or more concepts forms a leaf node in the implicit data structure;

measuring distances between the data point and concepts positioned along the path of the data point within the separated superposed state, and, for concepts within a clustering threshold distance of the path of the data point, linking the leaf node to nodes of the concepts within the clustering threshold distance as to generate the implicit structure as the implicit ontology;

storing said implicit ontology and similarity in a memory; and

performing a search of said stored implicit ontology including deriving a similarity of a first piece of the data to a second piece of the data based on the measured relative distances between the first piece and the second piece in the implicit structure.

2. The method according to claim 1 , wherein the distance field functions are Rvachev-functions.

3. The method according to claim 1 , wherein the data is language data.

4. The method according to claim 1 , wherein the particularly programmed computing device includes memory and a microprocessor.

5. The method according to claim 1 , wherein the data is medical data.

6. The method according to claim 1 , wherein

the relative distances is induced based on setting a fixed distance between a top layer of the implicit ontology and any other layer of the implicit data ontology to a constant value,

the distance between the top layer and a bottom layer of the implicit ontology is set to a first predetermined constant distance, and

a distance between an intermediate layer and the top layer of the implicit ontology is set to a second predetermined constant distance, the first predetermined constant distance being different than the second predetermined constant distance.

7. The method according to claim 6 , wherein the first predetermined constant distance is one, and the second predetermined constant distance is zero.

8. A non-transitory computer readable medium having stored thereon a program that when executed by a particularly programmed computing device causes the particularly programmed computing device to execute a method of generating, within a framework that represents data as particles in a vector field, an implicit structure to derive conclusions about data having an implicit ontology, the method comprising:

obtaining the data having the implicit ontology and being represented at a plurality of data points;

representing a superposition of the obtained data by a superposition of multiple fields including vector fields based on solutions of respective distance field functions, the representation of the superposition corresponding to a representation of a superposed state, wherein each data point is represented as a particle in the vector fields and the vector fields include one or more concepts also represented as respective particles;

determining, based on the superposition of the multiple fields, forces at respective data points of the obtained data within the vector fields;

separating the superposed state by shifting each concept of the obtained data along respective directions of the forces and then updating the superposition of the multiple fields based on the evolved data by re-solving the respective distance field functions with the positions of the shifted concepts;

for a data point of the data points,

repeating the separating step until the data point is shifted along the forces and converges to a stable point based on a pre-defined threshold, wherein the repeated shifting generates a path of the data point, and the one of the one or more concepts forms a leaf node in the implicit data structure,

measuring distances between the data point and concepts positioned along the path of the data point within the separated superposed state, and, for concepts within a clustering threshold distance of the path of the data point, linking the leaf node to nodes of the concepts within the clustering threshold distance as to generate the implicit structure as the implicit ontology,

storing said implicit ontology and similarity in a memory; and

performing a search of said stored implicit ontology including deriving a similarity of a first piece of the data to a second piece of the data based on the measured distances between the first piece and the second piece in the implicit structure.

9. The non-transitory computer readable medium according to claim 8 , wherein the distance field functions are Rvachev-functions.

10. The non-transitory computer readable medium according to claim 8 , wherein the data is language data.

11. The non-transitory computer readable medium according to claim 8 , wherein the particularly programmed computing device includes memory and a microprocessor.

12. The non-transitory computer readable medium according to claim 8 , wherein the data is medical data.

13. A device for generating, within a framework that represents data as particles in a vector field, an implicit structure to derive conclusions about data having an implicit ontology, the device comprising:

processing circuitry configured to

obtain the data having the implicit ontology and being represented at a plurality of data points;

represent a superposition of the obtained data by a superposition of multiple fields including vector fields based on solutions of respective distance field functions, the representation of the superposition corresponding to a representation of a superposed state, wherein each data point is represented as a particle in the vector fields and the vector fields include one or more concepts also represented as respective particles;

determine, based on the superposition of the multiple fields, forces at respective data points of the obtained data within the vector fields;

separate the superposed state by shifting each concept of the obtained data along respective directions of the forces and then updating the superposition of the multiple fields based on the evolved data by re-solving the respective distance field functions with the positions of the shifted concepts;

for a data point of the data points,

repeat the separating step until the data point is shifted along the forces and converges to a stable point based on a pre-defined threshold, wherein the repeated shifting generates a path of the data point, and the one of the one or more concepts forms a leaf node in the implicit data structure,

measure distances between the data point and concepts positioned along the path of the data point within the separated superposed state, and, for concepts within a clustering threshold distance of the path of the data point, linking the leaf node to nodes of the concepts within the clustering threshold distance as to generate the implicit structure as the implicit ontology; and

store said implicit ontology and similarity in a memory; and

perform a search of said stored implicit ontology including deriving a similarity of a first piece of the data to a second piece of the data based on the measured distances between the first piece and the second piece in the implicit structure.

14. The device according to claim 13 , wherein the distance field functions are Rvachev-functions.

15. The device according to claim 13 , wherein the data is language data.

16. The device according to claim 13 , wherein the device further includes memory and a microprocessor.

Assignments (6)
SECOND LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 8, 2025
From: QLIKTECH INTERNATIONAL AB
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 071224/0394 →
SECURITY INTEREST Recorded Apr 18, 2024
From: QLIKTECH INTERNATIONAL AB
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 067168/0117 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2024
From: MAJUMDAR, ARUN
To: AMCO LLC
Reel/Frame 066749/0416 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 24, 2024
From: KYNDI INC.
To: QLIKTECH INTERNATIONAL AB
Reel/Frame 066231/0961 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2014
From: MAJUMDAR, ARUN
To: KYNDI INC.
Reel/Frame 033902/0306 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2014
From: AMCO HOLDING LLC (D/B/A/ AMCO LLC)
To: MAJUMDAR, ARUN
Reel/Frame 032194/0080 →
Continuity (3)
Continuation 13418021 · Mar 12, 2012
Provisional Application 61451932 · Mar 11, 2011
Related Publication 20140032580A1 · Jan 30, 2014