The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 14, 2003

Filed:

Jan. 27, 2000
Applicant:
Inventors:

Guozhu Dong, Beavercreek, OH (US);

Jinyan Li, Victoria, AU;

Limsoon Wong, Kuala Lumpur, MY;

Xiuzhen Zhang, Victoria, AU;

Assignee:

Kent Ridge Digital Labs, Singapore, SG;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 1/730 ;
U.S. Cl.
CPC ...
G06F 1/730 ;
Abstract

Emerging patterns (EPs) are itemsets having supports that change significantly from one dataset to another. A classifier, CAEP, is disclosed using the following main ideas based on EPs: (i) Each EP can sharply differentiate the class membership of a (possibly small) fraction of instances containing the EP, due to the big difference between the EP's supports in the opposing classes; the differentiating power of the EP is defined in terms of the EP's supports and ratio, on instances containing the EP. (ii) For each instance t, by aggregating ( ) the differentiating power of a fixed, automatically selected set of EPs, a score is obtained for each class ( ). The scores for all classes are normalized ( ) and the largest score determines t's class ( ). CAEP is suitable for many applications, even those with large volumes of high dimensional data. CAEP does not depend on dimension reduction on data and is usually equally accurate on all classes even if their populations are unbalanced.


Find Patent Forward Citations

Loading…