Method and system for revealing information structures in collections of data items

Claim 1

A method for retrieving information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming a query vector having pairs of attribute identifiers and scalar values; and composing the query vector and the map to produce a result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the map for the items having the corresponding item values.

Claim 2

A method for retrieving information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming a query vector having pairs of attribute identifiers and scalar values; and composing the query vector and the map to produce a result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the map for the items having the corresponding item values.

Claim 3

A method for retrieving information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming a query vector having pairs of attribute identifiers and scalar values; composing the query vector and the map to produce a result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the map for the items having the corresponding item values; reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a global scalar value over all of the attributes in the map for the item having the item identifier corresponding to that scalar value; and forming a discrimination vector from the result vector and profile vector by comparing the scalar values in the result vector and profile vector corresponding to the same item identifiers in the profile and result vectors.

Claim 4

A method for retrieving information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming a query vector having pairs of attribute identifiers and scalar values; composing the query vector and the map to produce a result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the map for the items having the corresponding item values; reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a global scalar value over all of the attributes in the map for the item having the item identifier corresponding to that scalar value; and forming a discrimination vector from the result vector and profile vector by comparing the scalar values in the result vector and profile vector corresponding to the same item identifiers in the profile and result vectors.

Claim 5

A method for comparing information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a first map of tuples of item identifiers, attribute identifiers, and scalar values; forming a query vector having pairs of attribute identifiers and scalar values; composing the query vector and the first map to produce a first result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the first map for the items having the corresponding item values; reducing the first map into a first profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the first map for the item having the item identifier corresponding to that scalar value; forming a first discrimination vector from the result and profile vectors by comparing the scalar values in the result vector and profile vector corresponding to the same item identifiers in the profile and result vectors; presenting the collection as a second map of tuples of item identifiers, attribute identifiers, and scalar values, wherein the attribute identifiers of the second map are the item identifiers of the first map; and composing the discrimination vector and the second map to produce a second result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship between the items of the first and second maps.

Claim 6

A method for comparing information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a first map of tuples of item identifiers, attribute identifiers, and scalar values; forming a query vector having pairs of attribute identifiers and scalar values; composing the query vector and the first map to produce a first result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the first map for the items having the corresponding item values; reducing the first map into a first profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the first map for the item having the item identifier corresponding to that scalar value; forming a first discrimination vector from the result and profile vectors by comparing the scalar values in the result vector and profile vector corresponding to the same item identifiers in the profile and result vectors; presenting the collection as a second map of tuples of item identifiers, attribute identifiers, and scalar values, wherein the attribute identifiers of the second map are the item identifiers of the first map; and composing the discrimination vector and the second map to produce a second result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship between the items of the first and second maps.

Claim 7

A method for analyzing the relationship of an input item and a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming query vectors each having pairs of attribute identifiers and scalar values; composing the query vectors and the map to produce a set of result vectors for each of the items in the map, the result vectors comprising pairs of item identifiers and corresponding scalar values, and the scalar values representing the relationship of the query vectors and the map for the items having the corresponding item values; reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the map for the item having the item identifier corresponding to that scalar value; forming a set of item discrimination vectors from the profile vector and each of the normalized result vectors in the set by comparing the scalar values in the normalized result vectors and the profile vectors corresponding to the same item identifiers in the profile and result vectors; forming a discrimination matrix from the set of item discrimination vectors; forming an attribute vector corresponding to the input item; forming an attribute discrimination vector from the attribute and profile vectors; and comparing the attribute discrimination vector and each discrimination vector in the discrimination matrix to determine a relationship between the input item and the collection.

Claim 8

A method for analyzing the relationship of an input item and a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming query vectors each having pairs of attribute identifiers and scalar values; composing the query vectors and the map to produce a set of result vectors for each of the items in the map, the result vectors comprising pairs of item identifiers and corresponding scalar values, and the scalar values representing the relationship of the query vectors and the map for the items having the corresponding item values; reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the map for the item having the item identifier corresponding to that scalar value; forming a set of item discrimination vectors from the profile vector and each of the normalized result vectors in the set by comparing the scalar values in the normalized result vectors and the profile vectors corresponding to the same item identifiers in the profile and result vectors; forming a discrimination matrix from the set of item discrimination vectors; forming an attribute vector corresponding to the input item; forming an attribute discrimination vector from the attribute and profile vectors; and comparing the attribute discrimination vector and each discrimination vector in the discrimination matrix to determine a relationship between the input item and the collection.

Claim 9

A method for analyzing a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associates with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming query vectors each having pairs of attribute identifiers and scalar values; composing the query vectors and the map to produce a set of result vectors for each of the items in the map, the result vectors having pairs of item identifiers and corresponding scalar values, and the scalar values representing the relationship of the first query vector and the first map for the items having the corresponding item values; reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the first map for the item having the item identifier corresponding to that scalar value; forming a set of item discrimination vectors from the profile vector and each of the normalized result vectors in the set by comparing the scalar values in the normalized result vectors and the profile vectors corresponding to the same item identifiers in the profile and result vectors; forming a discrimination matrix from the set of item discrimination vectors; and comparing each of the discrimination vectors in the discrimination matrix with the other ones of the discrimination vectors in the discrimination matrix to produce a similarity metric for each pair of discrimination vectors, the similarity metric for each of the pairs of discrimination vectors indicating the similarity of the corresponding items.

Claim 10

A method for analyzing a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associates with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming query vectors each having pairs of attribute identifiers and scalar values; composing the query vectors and the map to produce a set of result vectors for each of the items in the map, the result vectors having pairs of item identifiers and corresponding scalar values, and the scalar values representing the relationship of the first query vector and the first map for the items having the corresponding item values; reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the first map for the item having the item identifier corresponding to that scalar value; forming a set of item discrimination vectors from the profile vector and each of the normalized result vectors in the set by comparing the scalar values in the normalized result vectors and the profile vectors corresponding to the same item identifiers in the profile and result vectors; forming a discrimination matrix from the set of item discrimination vectors; and comparing each of the discrimination vectors in the discrimination matrix with the other ones of the discrimination vectors in the discrimination matrix to produce a similarity metric for each pair of discrimination vectors, the similarity metric for each of the pairs of discrimination vectors indicating the similarity of the corresponding items.

Claim 13

A method for organizing a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associates with another of the items in the collection, the method comprising the steps, carried out by a data processor, of presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming query vectors each having pairs of attribute identifiers and scalar values; composing the query vectors and the map to produce a set of result vectors for each of the items in the map, the result vectors having pairs of item identifiers and corresponding scalar values, and the scalar values representing the relationship of the first query vector and the first map for the items having the corresponding item values; reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the first map for the item having the item identifier corresponding to that scalar value; forming a set of item discrimination vectors from the profile vector and each of the normalized result vectors in the set by comparing the scalar values in the normalized result vectors and the profile vectors corresponding to the same item identifiers in the profile and result vectors; forming a discrimination matrix from the set of item discrimination vectors; comparing each of the discrimination vectors in the discrimination matrix with the other ones of the discrimination vectors in the discrimination matrix to produce a similarity metric for each pair of discrimination vectors, the similarity metric for each of the pairs of discrimination vectors indicating the similarity of the corresponding items; forming a similarity matrix from the similarity metrics; and using the similarity matrix as an input to a multivariant statistical analysis package.

Claim 14

A method for organizing a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associates with another of the items in the collection, the method comprising the steps, carried out by a data processor, of presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; forming query vectors each having pairs of attribute identifiers and scalar values; composing the query vectors and the map to produce a set of result vectors for each of the items in the map, the result vectors having pairs of item identifiers and corresponding scalar values, and the scalar values representing the relationship of the first query vector and the first map for the items having the corresponding item values; reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the first map for the item having the item identifier corresponding to that scalar value; forming a set of item discrimination vectors from the profile vector and each of the normalized result vectors in the set by comparing the scalar values in the normalized result vectors and the profile vectors corresponding to the same item identifiers in the profile and result vectors; forming a discrimination matrix from the set of item discrimination vectors; comparing each of the discrimination vectors in the discrimination matrix with the other ones of the discrimination vectors in the discrimination matrix to produce a similarity metric for each pair of discrimination vectors, the similarity metric for each of the pairs of discrimination vectors indicating the similarity of the corresponding items; forming a similarity matrix from the similarity metrics; and using the similarity matrix as an input to a multivariant statistical analysis package.

Claim 15

A method for determining characteristics in a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associates with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a first map of tuples of item identifiers, attribute identifiers, and scalar values; presenting the collection as a second map of tuples of item identifiers, attribute identifiers, and scalar values, wherein the attribute identifiers of the second map are the item identifiers of the first map and the item identifiers of the second map are the attribute identifiers of the first map; reducing the first map into a first profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the first map for the item having the item identifier corresponding to that scalar value; and analyzing the relationship of each item having an identifier in the first map, the analyzing step including the substeps, for each of the items of forming a query vector having pairs of attribute identifiers and scalar values, composing the query vector and the second map to produce a first result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the first query vector and the first map for the items having the corresponding item values, forming a discrimination vector from the first result and profile vectors by comparing the scalar values in the result vectors and profile vectors corresponding to the same item identifiers in the profile and result vectors, composing the discrimination vector and the first map to produce a second result vector, continuing the composing step and the discrimination forming steps with the second result vector as the query vector if the similarity between the query vector and the second result vector is below a first predetermined threshold, and adding the tuple of the query vector and the discrimination vector to a list of stored tuples if the similarity between the query vector and the second result vector exceeds the first predetermined threshold and the similarity between the discrimination vector and other discrimination vectors in the stored tuples is below a second predetermined threshold.

Claim 16

A method for determining characteristics in a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associates with another of the items in the collection, the method comprising the steps, carried out by a data processor, of: presenting the collection as a first map of tuples of item identifiers, attribute identifiers, and scalar values; presenting the collection as a second map of tuples of item identifiers, attribute identifiers, and scalar values, wherein the attribute identifiers of the second map are the item identifiers of the first map and the item identifiers of the second map are the attribute identifiers of the first map; reducing the first map into a first profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a first global scalar value over all of the attributes in the first map for the item having the item identifier corresponding to that scalar value; and analyzing the relationship of each item having an identifier in the first map, the analyzing step including the substeps, for each of the items of forming a query vector having pairs of attribute identifiers and scalar values, composing the query vector and the second map to produce a first result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the first query vector and the first map for the items having the corresponding item values, forming a discrimination vector from the first result and profile vectors by comparing the scalar values in the result vectors and profile vectors corresponding to the same item identifiers in the profile and result vectors, composing the discrimination vector and the first map to produce a second result vector, continuing the composing step and the discrimination forming steps with the second result vector as the query vector if the similarity between the query vector and the second result vector is below a first predetermined threshold, and adding the tuple of the query vector and the discrimination vector to a list of stored tuples if the similarity between the query vector and the second result vector exceeds the first predetermined threshold and the similarity between the discrimination vector and other discrimination vectors in the stored tuples is below a second predetermined threshold.

Claim 20

A system for retrieving information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, comprising: means for presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; means for forming a query vector having pairs of attribute identifiers and scalar values; and means for composing the query vector and the map to produce a result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the map for the items having the corresponding item values.

Claim 21

A system for retrieving information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, comprising: means for presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; means for forming a query vector having pairs of attribute identifiers and scalar values; and means for composing the query vector and the map to produce a result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the map for the items having the corresponding item values.

Claim 22

A system for retrieving information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, comprising: means for presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; means for forming a query vector having pairs of attribute identifiers and scalar values; means for composing the query vector and the map to produce a result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the map for the items having the corresponding item values; means for reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a global scalar value over all of the attributes in the map for the item having the item identifier corresponding to that scalar value; and means for forming a discrimination vector from the result vector and profile vector by comparing the scalar values in the result vector and profile vector corresponding to the same item identifiers in the profile and results vectors.

Claim 23

A system for retrieving information from a collection of items each having a corresponding item identifier and each being associated by a scalar value with an attribute having a corresponding attribute identifier, at least one of the attributes also being associated with another of the items in the collection, comprising: means for presenting the collection as a map of tuples of item identifiers, attribute identifiers, and scalar values; means for forming a query vector having pairs of attribute identifiers and scalar values; means for composing the query vector and the map to produce a result vector having pairs of item identifiers and corresponding scalar values, the scalar values representing the relationship of the query vector and the map for the items having the corresponding item values; means for reducing the map into a profile vector having pairs of item identifiers and corresponding scalar values, the scalar values each representing a global scalar value over all of the attributes in the map for the item having the item identifier corresponding to that scalar value; and means for forming a discrimination vector from the result vector and profile vector by comparing the scalar values in the result vector and profile vector corresponding to the same item identifiers in the profile and results vectors.