| Paper Abstract and Keywords |
| Presentation |
2006-02-23 09:30
Electric Network Classifier for Semi-supervised Learning on Graphs
Masaki Rikitoku (Justsystem), Hiroshi Hirai (RIMS), Kazuo Murota (Tokyo Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
We propose a new classifier, named {\em electric network classifiers},
for semi-supervised learning on graphs.
Our classifier is based on nonlinear electric network theory
and classifies data set with respect to the sign of electric potential.
Close relationships to Support Vector Machine and graph kernel methods are revealed.
Unlike other graph kernel methods,
our classifier does not require heavy kernel computations and
obtain the potential directly using efficient network flow algorithms.
Therefore, our classifier has the potential
to tackle large complex real world problems.
Experimental results for the 20 newsgroups data set and MNIST handwritten
digit database show that the performance is good
compared with the other standard methods. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
semi-supervised learning / text classification / SVM / network / graph / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 105, no. 614, PRMU2005-189, pp. 31-36, Feb. 2006. |
| Paper # |
PRMU2005-189 |
| Date of Issue |
2006-02-16 (TL, PRMU) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
PRMU TL |
| Conference Date |
2006-02-23 - 2006-02-24 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
|
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
PRMU |
| Conference Code |
2006-02-PRMU-TL |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Electric Network Classifier for Semi-supervised Learning on Graphs |
| Sub Title (in English) |
|
| Keyword(1) |
semi-supervised learning |
| Keyword(2) |
text classification |
| Keyword(3) |
SVM |
| Keyword(4) |
network |
| Keyword(5) |
graph |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Masaki Rikitoku |
| 1st Author's Affiliation |
Justsystem (Justsystem) |
| 2nd Author's Name |
Hiroshi Hirai |
| 2nd Author's Affiliation |
Research Institute of Mathematical Science (RIMS) |
| 3rd Author's Name |
Kazuo Murota |
| 3rd Author's Affiliation |
University of Tokyo (Tokyo Univ.) |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2006-02-23 09:30:00 |
| Presentation Time |
30 minutes |
| Registration for |
PRMU |
| Paper # |
TL2005-54, PRMU2005-189 |
| Volume (vol) |
vol.105 |
| Number (no) |
no.612(TL), no.614(PRMU) |
| Page |
pp.31-36 |
| #Pages |
6 |
| Date of Issue |
2006-02-16 (TL, PRMU) |
|