skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Method of locating related items in a geometric space for data mining

Abstract

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.more » 12 figs.« less

Inventors:
Issue Date:
Sponsoring Org.:
USDOE; USDOE, Washington, DC (United States)
OSTI Identifier:
6163778
Patent Number(s):
5930784 A
Application Number:
PPN: US 8-918701
Assignee:
Sandia Corp., Albuquerque, NM (United States) SNL; EDB-99-086862
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Resource Relation:
Patent File Date: 21 Aug 1997
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; COMPUTERS; DATA BASE MANAGEMENT; DATA TAGGING; INFORMATION RETRIEVAL; INFORMATION SYSTEMS; MAPPING; MATRICES; MANAGEMENT; 990300* - Information Handling

Citation Formats

Hendrickson, B.A. Method of locating related items in a geometric space for data mining. United States: N. p., 1999. Web.
Hendrickson, B.A. Method of locating related items in a geometric space for data mining. United States.
Hendrickson, B.A. Tue . "Method of locating related items in a geometric space for data mining". United States.
@article{osti_6163778,
title = {Method of locating related items in a geometric space for data mining},
author = {Hendrickson, B.A.},
abstractNote = {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. 12 figs.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1999},
month = {7}
}