IP Library Granted Patent US 7,043,492
Granted Patent B1
US 7,043,492 · App. 10/227,521 · Granted May 9, 2006

Automated classification of items using classification mappings

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,043,492
App. No.
10/227,521
Granted
May 9, 2006
Kind
B1
Abstract

The present invention allows an item to automatically be classified using its attributes based on a classification schema and a knowledge base. The invention can include selecting an attribute of the item associated with a source classification system, comparing the value of the attribute to a set of possible attribute values, the possible attributes being associated respectively with a mapping of values from the source classification system to values in a destination classification system, selecting a destination classification for the item based on the comparison if the value of the attribute exists in the mapping, and if the value of the attribute does not exist in the mapping, modifying the value of the attribute, comparing the modified value to the set of possible values, and selecting a second destination classification for the item based on the comparing the modified value if the modified value exists in the mapping.

Claims (51)

1. A computer implemented method comprising:

performing a search for a source classification code of an item in a mapping of values from a source classification system to values in a destination classification system;

if the source classification code exists in the mapping then selecting a destination classification for the item based on the search; and

if the source classification code does not exist in the mapping then:

parsing the source classification code into parsed components corresponding to hierarchical levels of the source classification system;

modifying the source classification code by replacing one of said parsed components a component so that the source classification code will be at a higher level in the source classification system;

performing a search in the mapping for the modified source classification code; and

selecting a second destination classification for the item based on the search if the modified source classification code exists in the mapping.

2. The method of claim 1 , wherein replacing comprises replacing the value of the identified component with one or more zeros.

3. The method of claim 1 , wherein replacing comprises replacing the component with one or more Xs.

4. A computer implemented method comprising:

selecting an attribute of an item associated with a source classification system;

comparing the value of the attribute to a set of possible values, the possible values being associated respectively with a mapping of values from the source classification system to values in a destination classification system;

if the value of the attribute exists in the mapping then selecting a destination classification for the item based on the comparison; and

if the value of the attribute does not exist in the mapping then:

modifying the value of the attribute;

comparing the modified value to the set of possible values; and

selecting a second destination classification for the item based on the comparison of the modified value if the modified value exists in the mapping.

5. The method of claim 4 , wherein the source classification system comprises a hierarchical classification system.

6. The method of claim 5 , wherein modifying comprises modifying the value to be at a higher hierarchical level in the source classification system.

7. The method of claim 5 , wherein modifying comprises:

parsing the value of the attribute into components corresponding to levels of the hierarchy of the source classification system; and

replacing a component so that the value of the attribute will be at a higher level in the classification system.

8. The method of claim 7 , wherein replacing comprises replacing the value of the identified component with one or more zeros.

9. The method of claim 7 , wherein replacing comprises replacing the component with one or more Xs.

10. The method of claim 4 , wherein comparing the value of the characteristic comprises performing a search for a matching value among the set of possible attribute values.

11. The method of claim 4 , wherein the modified value does not exist in the mapping, the method further comprising:

selecting a second attribute of the item;

comparing the value of the second attribute of the item to a second set of possible values associated respectively, with destination classifications;

selecting at least one destination classification for the item based on the comparison;

presenting the selected destination classifications to a user;

receiving a designation from the user of at least one selected destination classification; and

classifying the item with the designated destination classifications.

12. The method of claim 4 , wherein the value of the attribute comprises a source classification code.

13. A machine-readable medium having stored thereon data representing sequences of instructions which, when executed by a machine, cause the machine to perform operations comprising:

selecting an attribute of an item associated with a source classification system;

comparing the value of the attribute of the item to a set of possible values, the possible values being associated respectively with a hierarchical mapping of values from the source classification system to values in a destination classification system;

if the value of the attribute of the item exists in the mapping then selecting a destination classification for the item based on the comparison; and

if the value of the attribute does not exist in the mapping then:

modifying the value of the attribute;

comparing the modified value to the set of possible values; and

selecting a second destination classification for the item based on the comparison of the modified value if the modified value exists in the mapping.

14. The medium of claim 13 , wherein the source classification system comprises a hierarchical classification system.

15. The medium of claim 14 , wherein modifying comprises modifying the value to be at a higher hierarchical level in the source classification system.

16. A computer implemented apparatus comprising:

a classification knowledge database containing a mapping of values from a source classification system to values in a destination classification system; and

a search engine to select an attribute of the item associated with the source classification system, the search engine comparing the value of the attribute of the item to a set of possible values associated with the mapping, and selecting a destination classification for the item based on the comparison if the value of the attribute exists in the mapping, and the search engine modifying the value of the attribute, comparing the modified value to the set of possible values, and selecting a second destination classification for the item based on the comparison of the modified value if the modified value exists in the mapping, if the value of the attribute does not exist in the mapping.

17. The apparatus of claim 16 , further comprising a classification engine to classify the item with the first destination classification if the value of the attribute exists in the mapping.

18. The apparatus of claim 17 , wherein the classification engine is further to classify the item if with the second destination classification if the modified value exists in the mapping and the value of the attribute does not exist in the mapping.

19. The apparatus of claim 16 , wherein the source classification system comprises a hierarchical classification system.

20. The apparatus of claim 16 , wherein the search engine to modify the value of the attribute by modifying the value to be at a higher hierarchical level in the source classification system.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2022
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: MERATIVE US L.P.
Reel/Frame 061496/0752 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2021
From: MERGE HEALTHCARE INCORPORATED
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 055661/0386 →
AFFIDAVIT CONCERNING CHANGE IN PATENT OWNERSHIP Recorded Oct 16, 2019
From: REQUISITE SOFTWARE, INC.
To: MERGE HEALTHCARE INCORPORATED
Reel/Frame 050741/0885 →
RELEASE OF SECURITY INTEREST Recorded Oct 15, 2015
From: GUGGENHEIM CORPORATE FUNDING, LLC
To: MERGE HEALTHCARE SOLUTIONS INC.; MERGE HEALTHCARE INCORPORATED; MERGE SH HOLDINGS, INC.; REQUISITE SOFTWARE, INC.; CEDARA SOFTWARE CORP.; ULTRAVISUAL MEDICAL SYSTEMS CORPORATION; MERGE ECLINICAL, INC.
Reel/Frame 036874/0234 →
PATENT SECURITY AGREEMENT Recorded Apr 29, 2014
From: MERGE HEALTHCARE INCORPORATED; MERGE ASSET MANAGEMENT CORP.; MERGE ECLINICAL INC.; MERGE HEALTHCARE SOLUTIONS INC.; MERGE SF HOLDINGS, INC.; MERGE SH HOLDINGS, INC.; REQUISITE SOFTWARE INC.
To: GUGGENHEIM CORPORATE FUNDING, LLC, AS COLLATERAL AGENT
Reel/Frame 032784/0644 →
TERMINATION AND RELEASE OF SECURITY INTEREST (PATENTS) (REEL 030281/FRAME 0510) Recorded Apr 29, 2014
From: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
To: MERGE HEALTHCARE INCORPORATED; MERGE ASSET MANAGEMENT CORP.; MERGE ECLINICAL INC.; MERGE HEALTHCARE SOLUTIONS INC.; MERGE SF HOLDINGS, INC.; MERGE SH HOLDINGS, INC.; REQUISITE SOFTWARE INC.; MERGE INTERACTIVE, INCORPORATED
Reel/Frame 032784/0850 →