Method for dynamic knowledge capturing in production printing workflow domain
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/00
G06N-005/00
G06N-005/02
출원번호
US-0111387
(2005-04-21)
등록번호
US-7395254
(2008-07-01)
발명자
/ 주소
Gu,Xue
Sun,Tong
Cot��,Alan Thomas
Shepherd,Michael David
출원인 / 주소
Xerox Corporation
대리인 / 주소
Carter, DeLuca, Farrell & Schmidt, LLP
인용정보
피인용 횟수 :
0인용 특허 :
42
초록▼
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 i
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.
대표청구항▼
The invention claimed is: 1. A knowledge base system for managing a knowledge base executable by at least one processor for providing for collecting, organizing and receiving a data instance comprising: at least one storage device accessible by the at least one processor for storing a plurality of
The invention claimed is: 1. A knowledge base system for managing a knowledge base executable by at least one processor for providing for collecting, organizing and receiving a data instance comprising: at least one storage device accessible by the at least one processor for storing a plurality of data instances; a user interface device for receiving the 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 series of executable instructions are further executed by the at least one processor to manage the knowledge base system as a dynamic knowledge base system comprising updating the knowledge base system, which includes storing the received data instance in the at least one storage device as a new data instance only when the determination of duplicity is that the received data instance is not a duplicate of any of the data instances 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. 2. The knowledge base system according to claim 1, wherein the updating is performed on-the-fly. 3. The knowledge base system according to claim 1, wherein 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 which takes character sequence into account includes sequentially comparing characters of the first token with characters of the second token, and searching for a character in characters of the second token which follow a previously found matching character which matches a character of the first token. 4. The knowledge base system according to claim 1, wherein determining the number of characters includes generating a similarity value by calculating (1-n/x for n characters found which do not match, where x is the number of characters in the first token. 5. The knowledge base system according to claim 4, wherein a token similarity value is generated for each token of the at least one token of at least one of the field of the received data instance and the corresponding field of the stored data instance, wherein generating the token similarity value for a token of one of the fields of the field of the received data instance and the corresponding field of the stored data instance includes taking a maximum value of corresponding similarity values generated when comparing the token to each token of the at least one token of at least one item of the other field of the field of the received data instance and the corresponding field of the stored data instance. 6. The knowledge base system according to claim 5, wherein generating the field similarity degree for the field includes summing the token similarity values generated for the tokens of the at least one of the field of the received data instance and the corresponding field of the stored data instance, and normalizing to one. 7. The knowledge base system according to claim 6, wherein generating the instance similarity value for each respective stored data instance includes summing all of the field similarity degrees generated for the respective fields of the received data instance corresponding to the comparison to the corresponding fields of the respective stored data instance. 8. The knowledge base system according to claim 7, wherein generating the instance similarity value for each respective stored data instance further includes weighting each field similarity degree for the respective fields of the received data instance with a predetermined weight value corresponding to the respective field of the received data instance. 9. The knowledge base system according to claim 1, wherein the determination of duplicity for each data instance of the plurality of stored data instances includes comparing the generated instance similarity value to a predetermined threshold value. 10. The knowledge base system according to claim 1, wherein when the field is an enumerated type field, generating the field similarity degree for the field further comprises assigning one of a high value and a low value in accordance with comparison of results of the output field similarity degree with a predetermined enumeration field threshold value. 11. The knowledge base system according to claim 1, wherein a field type is provided in association with each field of the received data instance and the stored data instances of the plurality of stored data instances for indicating whether the associated field is allowed to have one of only a single item and multiple items. 12. The knowledge base system according to claim 11, wherein the series of executable instructions are further executed by the at least one processor to manage the knowledge base system as a dynamic knowledge base system including generating associate rules associated with the plurality of stored data instances, comprising determining at least one large itemset including at least one combination of at least one item that has support above a minimum predetermined support threshold value including eliminating at least one itemset having a combination of more than one item held by a field having an associated field type indicating that the field is allowed to have only a single value, and processing the remaining a least one itemset for deriving at least one associate rule. 13. A knowledge base system for managing a knowledge base executable by at least one processor for providing for collecting, organizing and receiving a data instance 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. 14. The knowledge base system according to claim 13, further comprising an interface device for receiving at least one data instance, wherein the series of executable instructions are further executed by the at least one processor for capturing the received data instance and managing the knowledge base system as a dynamic knowledge base system, comprising storing the received data instance with the plurality of stored data instances, and attempting to generate at least one associate rule associated with the plurality of data instances, including the received data instance. 15. The knowledge base system according to claim 13, wherein the generating at least one associate rule further comprises: selecting an itemset from the at least one remaining itemset when a percentage of data instances of the plurality of stored data instances in which all of the items of the selected itemset occur in items corresponding to the at least one field of the respective data instances exceeds a predetermined support threshold value, and eliminating any unselected itemsets from the at least one remaining itemset before processing the at least one remaining itemset for deriving the at least one associate rule. 16. The knowledge base system according to claim 15, wherein processing the at least one remaining itemset for deriving at least one associate rule therefrom comprises: generating each possible subset of the selected itemset; determining for each generated subset a ratio of a frequency of occurrence of the subset to a frequency of occurrence of the selected itemset; and deriving a rule: if (items of the selected itemset) then (items of the selected itemset take away the items of the subset) when the ratio exceeds a predetermined confidence threshold value. 17. A method for managing a knowledge base system, the method comprising: storing a plurality of data instances, each data instance of the plurality of data instances including at least one field each having at least one item; providing each field of the at least one field with an associated field type for indicating whether the field is allowed to have one of only a single item and multiple items; 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 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 at least one remaining itemset for generating at least one associate rule. 18. The method according to claim 17, wherein the method further comprises updating a schema of the knowledge base with the generated at least one associate rule. 19. The method according to claim 17, further comprising: receiving at least one data instance; capturing a received data instance; and managing the knowledge base system as a dynamic knowledge base system comprising: storing the received data instance with the plurality of stored data instances; and attempting to generate at least one associate rule associated with the plurality of data instances including the received data instance. 20. The method according to claim 19, wherein the attempting to generate the at least one associate rule is performed on-the-fly. 21. The method according to claim 17, further comprising selecting an itemset from the at least one remaining itemset when a percentage of data instances of the plurality of stored data instances in which all of the items of the selected itemset occur in items held in the at least one field of the respective data instances exceeds a predetermined support threshold value; and eliminating any unselected itemsets from the at least one remaining itemset before processing the at least one remaining itemset for generating the at least one associate rule. 22. The method according to claim 21, wherein processing the at least one remaining itemset comprises: generating each possible subset of the selected itemset; determining for each generated subsets a ratio of a frequency of occurrence of the subset to a frequency of occurrence of the selected itemset; and deriving a rule: if (items of the selected itemset) then (items of the selected itemset take away the items of the subset) when the ratio exceeds a predetermined confidence threshold value.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (42)
Cornelius, Richard D.; Stepniczka, Andreas; Chu, Kevin, Account settlement and financing in an e-commerce environment.
Dangelo Carlos ; Watkins Daniel ; Mintz Doron, Method and system for creating and validating low level description of electronic design from higher level, behavior-or.
Dangelo Carlos (Los Gatos CA) Watkins Daniel (Los Altos CA) Mintz Doron (Sunnyvale CA), Method and system for creating and validating low level description of electronic design from higher level, behavior-ori.
Ginter Karl L. ; Shear Victor H. ; Spahn Francis J. ; Van Wie David M., System and methods for secure transaction management and electronic rights protection.
Michael F. Guheen ; James D. Mitchell ; James J. Barrese, System for establishing plan to test components of web based framework by displaying pictorial representation and conveying indicia coded components of existing network framework.
Ginter Karl L. ; Shear Victor H. ; Sibert W. Olin ; Spahn Francis J. ; Van Wie David M., Systems and methods for secure transaction management and electronic rights protection.
Ginter Karl L. ; Shear Victor H. ; Spahn Francis J. ; Van Wie David M., Systems and methods for secure transaction management and electronic rights protection.
Ginter Karl L. ; Shear Victor H. ; Spahn Francis J. ; Van Wie David M., Systems and methods for secure transaction management and electronic rights protection.
Ginter Karl L. ; Shear Victor H. ; Spahn Francis J. ; Van Wie David M., Systems and methods for secure transaction management and electronic rights protection.
Ginter Karl L. ; Shear Victor H. ; Spahn Francis J. ; Van Wie David M., Systems and methods for secure transaction management and electronic rights protection.
Ginter Karl L. ; Shear Victor H. ; Spahn Francis J. ; Van Wie David M., Systems and methods for secure transaction management and electronic rights protection.
Ginter, Karl L.; Shear, Victor H.; Spahn, Francis J.; Van Wie, David M., Systems and methods for secure transaction management and electronic rights protection.
Karl L. Ginter ; Victor H. Shear ; Francis J. Spahn ; David M. Van Wie, Systems and methods for secure transaction management and electronic rights protection.
Karl L. Ginter ; Victor H. Shear ; Francis J. Spahn ; David M. Van Wie, Systems and methods for secure transaction management and electronic rights protection.
Karl L. Ginter ; Victor H. Shear ; Francis J. Spahn ; David M. Van Wie, Systems and methods for secure transaction management and electronic rights protection.
Ginter Karl L. ; Shear Victor H. ; Spahn Francis J. ; Van Wie David M., Systems and methods for the secure transaction management and electronic rights protection.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.