| Presentation | 2003/3/8 Power Set Kernel for Feature Combination : Data Mining approach for its fast classifiers Taku KUDO, Yuji MATSUMOTO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The kernel method (e.g., Support Vector Machines) attracts a great deal of attention recently. The merit of the kernel method is that the effective feature combination, which has been manually selected in the previous approaches, is implicitly expanded without loss of generality and computational cost. However, the kernel-based approach is usually too slow to classify large-scale test data. In this paper, we fist formulate a Power Set Kernel which gives a dot product of two sets. Then, we extend the Basket Mining algorithm to convert a kernel-based classifier into a simple and fast linear classifier. Experimental results on Japanese Word Segmentation and Japanese Dependency Parsing show that our new classifier is about 30-280 times faster than the standard kernel-based classifier. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Support Vector Machines / Kernel Method / Power Set Kernel / Data Mining |
| Paper # | AI2002-82 |
| Date of Issue |
| Conference Information | |
| Committee | AI |
|---|---|
| Conference Date | 2003/3/8(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Power Set Kernel for Feature Combination : Data Mining approach for its fast classifiers |
| Sub Title (in English) | |
| Keyword(1) | Support Vector Machines |
| Keyword(2) | Kernel Method |
| Keyword(3) | Power Set Kernel |
| Keyword(4) | Data Mining |
| 1st Author's Name | Taku KUDO |
| 1st Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology() |
| 2nd Author's Name | Yuji MATSUMOTO |
| 2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
| Date | 2003/3/8 |
| Paper # | AI2002-82 |
| Volume (vol) | vol.102 |
| Number (no) | 711 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |