Method and system for merging hierarchies

Patent 6687705 Issued on February 3, 2004. Estimated Expiration Date:

January 8, 2021. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Method, system, and computer program product for visualizing an evidence classifier
Patent #: 5930803
Issued on: 07/27/1999
Inventor: Becker, et al.

System and method for selection of important attributes
Patent #: 6026399
Issued on: 02/15/2000
Inventor: Kohavi, et al.

Bayes rule based and decision tree hybrid classifier
Patent #: 6182058
Issued on: 01/30/2001
Inventor: Kohavi

Method, system, and computer program product for visualizing a data structure
Patent #: 6301579
Issued on: 10/09/2001
Inventor: Becker

Method system and computer program product for visualizing an evidence classifier Patent #: 6460049
Issued on: 10/01/2002
Inventor: Becker, et al.

Inventors

Application

No. 757047 filed on 01/08/2001

US Classes:

707/101, Manipulating data structure (e.g., compression, compaction, compilation)707/6, Pattern matching access707/7Sorting

Examiners

Primary: Corrielus, Jean B.

Attorney, Agent or Firm

Rogitz; John L.

International Class

G06F 017/30

Abstract

A system and method for merging product information from a first hierarchy into a second hierarchy. A Naive Bayes classification model is generated using both text data and attribute (numerical) data pertaining to products in the second hierarchy. Then, products in the first hierarchy are placed into the second hierarchy in accordance with the model. Preferably, the placement of the products in the second hierarchy depends in part on their grouping in the first hierarchy, on the intuition that if two products were grouped together in the first hierarchy they have a higher likelihood of being grouped together in the second hierarchy as well.

Other References

Nurnberger et al., "improving Naive Bayes Classifiers Using Neuro Fuzzy learning" IEEE, pp-154159, Jan. 1999.
Li et al., "Classification of text documents", IEEE, pp. 1-3.
Huang et al., "Bayesian classification for data from the same unknown class", IEEE, pp. 137-145, vol. 32, No. 2, Apr. 2002.
Liu et al., "An improved Naive Bayesian classifier technique coupled with a novel input solution method", IEEE, vol. 31, No. 2, pp. 249-256, May 200