Method of locating related items in a geometric space for data mining
- Albuquerque, NM
A method for locating related items in a geometric space transforms relationships among items to geometric locations. The method locates items in the geometric space so that the distance between items corresponds to the degree of relatedness. The method facilitates communication of the structure of the relationships among the items. The method is especially beneficial for communicating databases with many items, and with non-regular relationship patterns. Examples of such databases include databases containing items such as scientific papers or patents, related by citations or keywords. A computer system adapted for practice of the present invention can include a processor, a storage subsystem, a display device, and computer software to direct the location and display of the entities. The method comprises assigning numeric values as a measure of similarity between each pairing of items. A matrix is constructed, based on the numeric values. The eigenvectors and eigenvalues of the matrix are determined. Each item is located in the geometric space at coordinates determined from the eigenvectors and eigenvalues. Proper construction of the matrix and proper determination of coordinates from eigenvectors can ensure that distance between items in the geometric space is representative of the numeric value measure of the items' similarity.
- Research Organization:
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- DOE Contract Number:
- AC04-94AL85000
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Number(s):
- US 5930784
- OSTI ID:
- 872419
- Country of Publication:
- United States
- Language:
- English
Similar Records
Method using a density field for locating related items for data mining
ORNL_AISD-Ex: Quantum chemical prediction of UV/Vis absorption spectra for over 10 million organic molecules
Related Subjects
locating
related
items
geometric
space
data
mining
transforms
relationships
locations
locates
distance
corresponds
degree
relatedness
facilitates
communication
structure
especially
beneficial
communicating
databases
non-regular
relationship
patterns
examples
containing
scientific
papers
citations
keywords
computer
adapted
practice
processor
storage
subsystem
display
device
software
direct
location
entities
comprises
assigning
numeric
values
measure
similarity
pairing
matrix
constructed
based
eigenvectors
eigenvalues
determined
item
located
coordinates
proper
construction
determination
ensure
representative
value
method comprises
display device
related items
method comprise
geometric space
data mining
communicating data
locating related
/707/