US6728728B2 — Unified binary model and methodology for knowledg…

Claim 1

Independent Claim 197 words

A knowledge tool for describing a proximity pattern between objects, comprising of: a binary representation of a plurality of objects, said binary representation relates said plurality of objects to a vector of attributed values by assigning a positive binary bit to an element in an i th row and a j th column of a matrix in which the plurality of objects and said vector are set in a row and column format; (b) a similarity index between objects in each couple of objects among the plurality of objects, said similarity index is related to a number of said positive binary bits common to the objects in said each couple of objects being represented by said binary representation, and (c) an object distance matrix in which the plurality of object is set in a row and column format, wherein an entry in a matrix element of an i th row and a j th column of said obiect distance matrix is said similarity index between the objects in said each couple of objects which consists of an object in said i th row and an obiect in said j th column of said object distance matrix respectively.

Claim 2

Dependent Claim 197 words

A knowledge tool for describing a proximity pattern between objects, comprising of: a binary representation of a plurality of objects, said binary representation relates said plurality of objects to a vector of attributed values by assigning a positive binary bit to an element in an i th row and a j th column of a matrix in which the plurality of objects and said vector are set in a row and column format; (b) a similarity index between objects in each couple of objects among the plurality of objects, said similarity index is related to a number of said positive binary bits common to the objects in said each couple of objects being represented by said binary representation, and (c) an object distance matrix in which the plurality of object is set in a row and column format, wherein an entry in a matrix element of an i th row and a j th column of said obiect distance matrix is said similarity index between the objects in said each couple of objects which consists of an object in said i th row and an obiect in said j th column of said object distance matrix respectively.

Claim 3

Dependent Claim 27 words

The tool as in claim 1 wherein said objects are included in data sets selected from a group consisting of graphs, directed graphs, trees, classes and records.

Claim 4

Dependent Claim 23 words

The knowledge tool as in claim 1 wherein said proximity pattern includes relations selected from the group consisting of influences, constrains and conditions.

Claim 5

Dependent Claim 30 words

The knowledge tool as in claim 1 wherein said knowledge tool is included in procedures which are selected from the group consisting of decision tables, routing, programming and logic inference.

Claim 6

Dependent Claim 23 words

The knowledge tool as in claim 1 wherein said objects are selected from the group consisting of names, terms, acronyms, aliases and synonyms.

Claim 7

Dependent Claim 38 words

The knowledge tool as in claim 1 wherein said objects are arranged in formats which are selected from the group consisting of contexts, hierarchies, hypertexts, unstructured text and mutual links between context within the scope of web pages.

Claim 8

Dependent Claim 110 words

An automatic method for classification between at least two objects according to a similarity or a distinction between the objects comprising the stages of: (a) representing the objects by a binary representation in which attributes of the objects are features which are relevant to the similarity; (b) calculating a similarity index between said at least two objects, said similarity index is proportional to a number of said attributes common to said at least two objects being represented by said binary representation, and (c) comparing said at least two objects by evaluating a degree of similarity between said at least two objects in accordance to a value of said similarity index.

Claim 9

Dependent Claim 110 words

An automatic method for classification between at least two objects according to a similarity or a distinction between the objects comprising the stages of: (a) representing the objects by a binary representation in which attributes of the objects are features which are relevant to the similarity; (b) calculating a similarity index between said at least two objects, said similarity index is proportional to a number of said attributes common to said at least two objects being represented by said binary representation, and (c) comparing said at least two objects by evaluating a degree of similarity between said at least two objects in accordance to a value of said similarity index.

Claim 10

Independent Claim 109 words

A method for preserving a compression capability of a database comprising the stages of: (a) representing the data in the database by a binary matrix; (b) interchanging an order between rows and an order between columns of said binary matrix, as to partition said binary matrix into approximate homogeneous sub-areas containing cells of “1” or “0” only; (c) excluding said homogeneous sub-areas of said binary matrix so to get a reduced binary matrix, which is loaded into a data storage space; (d) symbolizing said homogeneity sub-areas by a tree structure, and (e) changing the root of said tree in order to get a required feature of said tree structure.

Claim 11

Independent Claim 109 words

A method for preserving a compression capability of a database comprising the stages of: (a) representing the data in the database by a binary matrix; (b) interchanging an order between rows and an order between columns of said binary matrix, as to partition said binary matrix into approximate homogeneous sub-areas containing cells of “1” or “0” only; (c) excluding said homogeneous sub-areas of said binary matrix so to get a reduced binary matrix, which is loaded into a data storage space; (d) symbolizing said homogeneity sub-areas by a tree structure, and (e) changing the root of said tree in order to get a required feature of said tree structure.

Claim 12

Dependent Claim 127 words

An automatic method for grouping a plurality of objects according to their similarity, the method comprises the stages of: (a) representing the objects by a binary representation matrix with positive attribute values, in which the rows being the objects and the columns consist of attributes relevant to grouping; (b) calculating an index of similarity for each pair of objects among the plurality of objects; (c) building an object similarity matrix in which an entry in a matrix element of an intersection between two objects, is said index of similarity between said two objects , and (d) scanning said similarity matrix to chose pairs of objects having said similarity index of at least a pre-selected value, each of said chosen pair of objects consist a clustering candidate respectively.

Claim 13

Dependent Claim 127 words

An automatic method for grouping a plurality of objects according to their similarity, the method comprises the stages of: (a) representing the objects by a binary representation matrix with positive attribute values, in which the rows being the objects and the columns consist of attributes relevant to grouping; (b) calculating an index of similarity for each pair of objects among the plurality of objects; (c) building an object similarity matrix in which an entry in a matrix element of an intersection between two objects, is said index of similarity between said two objects , and (d) scanning said similarity matrix to chose pairs of objects having said similarity index of at least a pre-selected value, each of said chosen pair of objects consist a clustering candidate respectively.

Claim 14

Dependent Claim 62 words

The automatic method as in claim 9 further comprising the steps of: (e) evaluating an homogeneity index for a joint group which will be formed by an association of two said clustering candidates having a common member, and (f) deciding in accordance to pre-selected thresholds of values of evaluators whether said two clustering candidates qualify to be merged into said joint group.

Claim 15

Dependent Claim 36 words

The automatic method as in claim 10 wherein said evaluators are selected from the group consisting of said homogeneity index, a within class distance, a between class distance, a total group quality index and combinations thereof.

Claim 16

Dependent Claim 21 words

The automatic method as in claim 11 wherein an object among said plurality of objects consists of a cluster among entities.

Claim 17

Dependent Claim 32 words

The automatic method as in claim 12 used to extract entities among said plurality of objects, wherein said attributes relevant to said grouping, are features characteristic to each of the extracted entities.

Claim 18

Dependent Claim 16 words

The automatic method as in claim 13 , which is included in a pattern recognition procedure.

Claim 19

Dependent Claim 18 words

The automatic method as in claim 13 , which is included in a driver of a search engine.

Claim 20

Dependent Claim 93 words

A computer-executable method for data mining comprising the stages of: (a) defining attributes which are considered a-priori by an expert opinion to be meaningful to an output of a data mining process; (b) reading raw data from operational database system and converting said data into objects of a binary representation in a binary matrix in which columns consist of said attributes; (c) performing positive clustering of said converted data according to a similarity which is based on said attributes to obtain a number of groups, and (d) executing data mining within said groups.

Claim 21

Dependent Claim 93 words

A computer-executable method for data mining comprising the stages of: (a) defining attributes which are considered a-priori by an expert opinion to be meaningful to an output of a data mining process; (b) reading raw data from operational database system and converting said data into objects of a binary representation in a binary matrix in which columns consist of said attributes; (c) performing positive clustering of said converted data according to a similarity which is based on said attributes to obtain a number of groups, and (d) executing data mining within said groups.

Claim 22

Dependent Claim 55 words

A computer-executable method for text mining comprising the stages of: (a) defining attributes which comprises words considered a-priori to be included in an N-chain phrase; (b) reading a free form text and performing initial parsing of said text; (c) identifying and reconstructing said binary N-chain phrase, and (d) retrieving said N-chain phrases in relevant contexts.

Claim 23

Dependent Claim 55 words

A computer-executable method for text mining comprising the stages of: (a) defining attributes which comprises words considered a-priori to be included in an N-chain phrase; (b) reading a free form text and performing initial parsing of said text; (c) identifying and reconstructing said binary N-chain phrase, and (d) retrieving said N-chain phrases in relevant contexts.

Claim 24

Dependent Claim 23 words

The computer-executable method as in claim 17 wherein said words are selected from the group consisting of names, terms, acronyms, aliases and synonyms.

Claim 25

Dependent Claim 26 words

The compute-executable method as in claim 17 wherein said contexts are selected from the group consisting of unstructured text, hierarchies, hypertexts, unstructured data and web pages.

Claim 26

Dependent Claim 17 words

The automatic method as in claim 9 wherein said binary representation of objects is implemented on hardware.

Claim 27

Dependent Claim 26 words

The computer-executable method as in claim 20 wherein said hardware is selected from the group consisting of a chip, a card or a read only memory.

Claim 28

Dependent Claim 43 words

An automatic method for adaptive network addressing and routing, which comprises the stages of: (a) binary representation of a state of connectivity between at least two addresses and (b) routing information between said at least two addresses in accordance to said binary representation.

Claim 29

Dependent Claim 43 words

An automatic method for adaptive network addressing and routing, which comprises the stages of: (a) binary representation of a state of connectivity between at least two addresses and (b) routing information between said at least two addresses in accordance to said binary representation.

Claim 30

Independent Claim 81 words

A method of data management between data warehouses and on line analysis processors, the tool method comprises the stages of: (a) a multi-dimension binary representation of data in the data warehouse; in which the dimension of the representation equals or exceeds a three-dimensional cube; (b) extracting said data from data warehouse and storing it as a positive binary data base in a storage space, and (c) transferring said positive binary data from said storage space to an on line analytical processor.

Claim 31

Independent Claim 81 words

A method of data management between data warehouses and on line analysis processors, the tool method comprises the stages of: (a) a multi-dimension binary representation of data in the data warehouse; in which the dimension of the representation equals or exceeds a three-dimensional cube; (b) extracting said data from data warehouse and storing it as a positive binary data base in a storage space, and (c) transferring said positive binary data from said storage space to an on line analytical processor.

Claim 32

Independent Claim 91 words

A method for managing database in a storage space of a computer the method comprising the stages of: (a) representing the data in the database by a binary matrix; (b) interchanging an order between rows and an order between columns in said binary matrix as to partition said binary matrix into homogeneous sub-areas containing cells of “1” or “0” only, and (c) excluding said homogeneous sub-areas of said binary matrix so as to get a reduced binary matrix and loading said reduced binary matrix into the storage space of the computer.

Claim 33

Independent Claim 91 words

A method for managing database in a storage space of a computer the method comprising the stages of: (a) representing the data in the database by a binary matrix; (b) interchanging an order between rows and an order between columns in said binary matrix as to partition said binary matrix into homogeneous sub-areas containing cells of “1” or “0” only, and (c) excluding said homogeneous sub-areas of said binary matrix so as to get a reduced binary matrix and loading said reduced binary matrix into the storage space of the computer.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2007-04-27	2007-10-27	2008-04-27	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2011-04-27	2011-10-27	2012-04-27	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2015-04-27	2015-10-27	2016-04-27	$7700.00	Window Closed / Lapsed

Unified binary model and methodology for knowledge representation and for data and information mining

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag