Loading...
Please wait, while we are loading the content...
Similar Documents
Beam search algorithms for multilabel learning
| Content Provider | Paperity |
|---|---|
| Author | Menon, Aditya Krishna Kumar, Abhishek Elkan, Charles Vembu, Shankar |
| Abstract | Multilabel learning is a machine learning task that is important for applications, but challenging. A recent method for multilabel learning called probabilistic classifier chains (PCCs) has several appealing properties. However, PCCs suffer from the computational issue that inference (i.e., predicting the label of an example) requires time exponential in the number of tags. Also, PCC accuracy is sensitive to the ordering of the tags while training. In this paper, we show how to use the classical technique of beam search to solve both these problems. Specifically, we show how to apply beam search to make inference tractable, and how to integrate beam search with training to determine a suitable tag ordering. Experimental results on a range of datasets show that the proposed improvements yield a state-of-the-art method for multilabel learning. |
| Starting Page | 65 |
| Ending Page | 89 |
| File Format | HTM / HTML |
| ISSN | 08856125 |
| DOI | 10.1007/s10994-013-5371-6 |
| Issue Number | 1 |
| Journal | Machine Learning |
| Volume Number | 92 |
| e-ISSN | 15730565 |
| Language | English |
| Publisher | Springer US |
| Publisher Date | 2013-05-22 |
| Access Restriction | Open |
| Subject Keyword | Multilabel classification Probabilistic models Beam search Structured prediction |
| Content Type | Text |
| Resource Type | Article |
| Subject | Artificial Intelligence Software |
