Classification method of labeled ordered trees using support...

Details Classification method of labeled ordered trees using support... Classification method of labeled ordered trees using support...

2006-10-31

2006-10-31

Knight, Anthony (Department: 2121)

Data processing: artificial intelligence

Machine learning

Reexamination Certificate

active

07130833

ABSTRACT:
To achieve classification of semistructured data with a Kernel method for labeled ordered trees, instances having a labeled ordered tree structure are input and their inner product is computed, the result of which is used for classification learning of the instances. In the inner product computation, a sum of matches is computed for descendant nodes of non-leaf nodes of the labeled ordered trees by applying dynamic programming based on correspondence in which order of the nodes is maintained.

REFERENCES:
patent: 5649068 (1997-07-01), Boser et al.
patent: 5675710 (1997-10-01), Lewis
patent: 5943669 (1999-08-01), Numata
patent: 6192360 (2001-02-01), Dumais et al.
patent: 6516308 (2003-02-01), Cohen
patent: 6976207 (2005-12-01), Rujan et al.
Harris Drucker, Donghui Wu, Vladimir N. Vapnik, “Support Vector Machines for Spam Categorization”, IEEE Transactions on Neural Networks, vol. 10, No. 5, Sep. 1999.
M. Fuller, E. Mackie, R. Sacks-Davis, R. Wilkinson, “Structured Answers for a Large Structured Document Collection”, Jul. 1993, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval.
Soumen Chakrabarti “Data mining for hypertext: A tutorial survey”, Jan. 2000, ACM SIGKDD Explorations Newsletter, vol. 1 Issue 2.

Affiliated with

Also associated with

Rating

Classification method of labeled ordered trees using support... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Classification method of labeled ordered trees using support..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classification method of labeled ordered trees using support... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3634299