US 2006/0242097 A1Published application

Method for dynamic knowledge capturing in production printing workflow domain

AssigneeXerox Corporation

InventorsXue Gu, Tong Sun, Alan Cote, Michael Shepherd

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and method are provided for managing a knowledge base system storing a plurality of data instances, each data instance including at least one field, each field having at least one item and provided with an associated field type indicating whether the field is allowed to have only a single item or multiple items. At least one large itemset is determined by generating a plurality of itemsets formed of possible combinations of items selected from items corresponding to fields of the stored data instances. Itemsets having a combination of more than one item corresponding to a field having an associated field type indicating that the field is allowed to have only a single value are eliminated. The remaining itemsets are processed for generating associate rules.

Claims23

Dependent claims

A knowledge base system comprising:

at least one processor;
at least one storage device accessible by the at least one processor for storing a plurality of data instances;
an interface device for receiving at least one data instance;
and
a memory storing a series of executable instructions executable by the at least one processor for capturing a received data instance and determining via a field dependent heuristic determination if the received data instance is a duplicate of any data instance of the plurality of stored data instances, wherein the received data instance and the plurality of stored data instances each include at least one field each having an item, each item including at least one token, each token including a sequence of at least one character;
wherein the determination by the at least one processor comprises:
for each field of the received data instance comparing between tokens of the at least one token of the field and the at least one token of a corresponding field of a respective stored data instance and generating at least one corresponding token similarity value, wherein each token comparison between a first token and a second token includes determining a degree of matching between characters of the at least one character of the first token that and the at least one character of the second token, including taking character sequence into account, and outputting a field similarity degree based on the at least one token similarity value;
and
for each respective stored data instance generating an instance similarity value based on the field similarity degree corresponding to the respective fields of the received data instance, wherein the determination of duplicity between the received data instance and the respective stored data instance is based on the instance similarity value.

6 more elements

A knowledge base system for operation in a production printing workflow environment comprising:

at least one storage device accessible by at least one processor for storing a plurality of data instances;
and
a memory storing a series of executable instructions executable by the at least one processor for generating at least one associate rule associated with a plurality of stored data instances, wherein the plurality of stored data instances each include at least one field, each having at least one item, and an associated field type for indicating whether the field is allowed to have one of only a single item and multiple items, wherein the generating at least one associate rule by the at least one processor comprises:
generating a plurality of itemsets formed of possible combinations of at least one item selected from the at least one item corresponding to the at least one field of the plurality of stored data instances;
eliminating at least one itemset from the plurality of itemsets having a combination of more than one item corresponding to a field having an associated field type indicating that the field is allowed to have only a single value;
and
processing a remaining at least one itemset for deriving at least one associate rule.

4 more elements

Dependencies are inferred from the claim text.