Optimal taxonomy layer selection method

Details Optimal taxonomy layer selection method Optimal taxonomy layer selection method

2006-07-12

2009-12-29

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

C706S046000, C706S047000

Reexamination Certificate

active

07640220

ABSTRACT:
A computerized method of representing a dataset with an optimal layer of a taxonomy includes obtaining a taxonomy including a hierarchical arrangement of layers, wherein each layer represents a cluster set containing at least one cluster, wherein each cluster represents at least one record within a dataset; identifying a range of taxonomy layers based on a measure of intra-cluster homogeneity of each cluster within the taxonomy; selecting a taxonomy layer within the identified range as an optimal layer of the taxonomy, the selecting being based on a measure of inter-cluster heterogeneity between clusters of a taxonomy layer within the identified range; and labeling clusters within the optimal layer of the taxonomy.

REFERENCES:
patent: 6460036 (2002-10-01), Herz
patent: 2002/0042793 (2002-04-01), Choi
patent: 2003/0126561 (2003-07-01), Woehler et al.
patent: 2003/0177000 (2003-09-01), Mao et al.
patent: 2003/0217052 (2003-11-01), Rubenczyk et al.
patent: 2004/0111438 (2004-06-01), Chitrapura et al.
patent: 2005/0044487 (2005-02-01), Bellegarda et al.
patent: 2006/0004747 (2006-01-01), Weare
patent: 2006/0031217 (2006-02-01), Smith et al.
patent: 2006/0095521 (2006-05-01), Patinkin
U.S. Appl. No. 11/436,142, filed May 16, 2006 Acharya et al.
U.S. Appl. No. 11/457,064, filed Jul. 12, 2006 Acharya et al.
U.S. Appl. No. 11/457,090, filed Jul. 12, 2006 Acharya et al.
U.S. Appl. No. 11/457,103, filed Jul. 12, 2006 Acharya et al.
U.S. Appl. No. 11/457,107, filed Jul. 12, 2006 Acharya et al.
U.S. Appl. No. 11/457,115, filed Jul. 12, 2006 Acharya et al.
USPTO, Non Final Office Action from U.S. Appl. No. 11/457,115 mailed Feb. 12, 2009.
USPTO, Non Final Office Action from U.S. Appl. No. 11/457,090 mailed Feb. 10, 2009.
USPTO, Interview Summary for U.S. Appl. No. 11/457,064 mailed May 4, 2009.
USPTO, Non Final Office Action from U.S. Appl. No. 11/457,064 mailed Feb. 2, 2009.
USPTO, Non Final Office Action from U.S. Appl. No. 11/457,103 mailed Feb. 9, 2009.
USPTO, Non Final Office Action from U.S. Appl. No. 11/457,107 mailed Feb. 9, 2009.
Conrad, Jack G. et al., “Effective Document Clustering for Large Heterogeneous Law Firm Collections”, pp. 177-187, Jan. 2005.
De Queiroz, Kevin et al., “Phylogeny as a Central Principle in Taxonomy: Phylogenetic Definition of Taxon Names”, pp. 1-17, Dec. 2002.
Dhar, Vassant et al., “Discovering Interesting Patterns for Investment Decision Making with GLOWER—A Genetic Learner Overlaid with Entropy Reduciton”, pp. 1-30, Jan. 2000.
Final Office Action from U.S. Appl. No. 11/457,103 mailed Aug. 14, 2009.
Final Office Action from U.S. Appl. No. 11/457,103 mailed Aug. 19, 2009.
Final Office Action from U.S. Appl. No. 11/457,090 mailed Aug. 19, 2009.
Notice of Allowance from U.S. Appl. No. 11/457,115 mailed Aug. 25, 2009.
Lee, John W. et al., “Hierarchical Clustering Based on Ordinal Consistency”,Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong. Received Sep. 2, 2004, accepted May 16, 2005. Pattern Recognition 38(2005)1913-1925.
Lee, John W., “Order Invariant Hierarchical Clustering”,Department of Computing, Hong Kong Polytechnic University, Department of Rehabilitation Sciences, Hong Kong Polytechnic University, Hung Hom, Hong Kong, China, 2002 IEEE, 6 pgs.
Notice of Allowance from U.S. Appl. No. 11/457,107 mailed Jul. 23, 2009.

Affiliated with

Also associated with

Rating

Optimal taxonomy layer selection method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimal taxonomy layer selection method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal taxonomy layer selection method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4082006