Advanced search
Start date
Betweenand

Exploring label dependency in multilabel learning

Grant number: 10/15992-0
Support Opportunities:Scholarships in Brazil - Doctorate (Direct)
Start date: December 01, 2010
End date: October 31, 2013
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
Principal Investigator:Maria Carolina Monard
Grantee:Everton Alvares Cherman
Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Associated scholarship(s):11/21723-5 - Active learning algorithms for multi-label data, BE.EP.DD

Abstract

Muitos dos métodos de aprendizado supervisionado consideram que cada exemplo está associado a um único rótulo (monorrótulo). Entretanto, existem vários domínios de aplicação nos quais os exemplos estão associados a um conjunto de rótulos. Esse tipo de exemplos é denominado multirrótulo. Exemplos multirrótulos estão presentes em inúmeras aplicações. Em classificação de textos, por exemplo, um documento pode pertencer simultaneamente a mais de um tópico, como informática e agricultura. No diagnóstico médico, um paciente pode apresentar câncer ao mesmo tempo em que também apresenta diabetes. Em bioinformática, a classificação multirrótulo é aplicada na predição das funções de genes, devido ao fato de que um gene pode influenciar em mais de uma função simultaneamente. Existem diversos tópicos de interesse relacionados a problemas do aprendizado multirrótulo ainda em aberto, dentre eles, a exploração da dependência de rótulos. A dependência de rótulos é uma característica intrínseca ao problema de aprendizado multirrótulo e consiste, de maneira geral, na influência em que um rótulo exerce, direta ou indiretamente, sobre os outros rótulos. Melhores resultados de predição podem ser obtidos por meio de métodos que consideram a dependência de rótulos no processo de aprendizado. De fato, existe um número crescente de trabalhos que evidenciam essa característica, a maioria por meio de estudos empíricos. Assim, um aspecto que necessita ser investigado com maior profundidade está relacionado com os diferentes tipos de dependência de rótulos, os quais podem ser analisados, por exemplo, desde uma perspectiva estatística. Motivado por essa lacuna na área, este projeto de doutorado tem como objetivo geral contribuir para um maior entendimento do aprendizado multirrótulo, com foco na dependência de rótulo, e, assim, projetar e implementar novos algoritmos que explorem de maneira efetiva os diversos tipos de dependência de rótulos. Em outras palavras, a hipótese levantada neste trabalho é que é possível desenvolver melhores algoritmos de aprendizado multirrótulo explorando o conhecimento relacionado a dependência de rótulos. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications (7)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
CHERMAN, EVERTON ALVARES; SPOLAOR, NEWTON; VALVERDE-REBAZA, JORGE; MONARD, MARIA CAROLINA. Lazy Multi-label Learning Algorithms Based on Mutuality Strategies. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, v. 80, n. 1, SI, p. S261-S276, . (11/02393-4, 11/22749-8, 13/12191-5, 10/15992-0)
CHERMAN, EVERTON ALVARES; PAPANIKOLAOU, YANNIS; TSOUMAKAS, GRIGORIOS; MONARD, MARIA CAROLINA. Multi-label active learning: key issues and a novel query strategy. EVOLVING SYSTEMS, v. 10, n. 1, SI, p. 63-78, . (11/21723-5, 10/15992-0)
SPOLAOR, NEWTON; CHERMAN, EVERTON ALVARES; MONARD, MARIA CAROLINA; LEE, HUEI DIANA; POZO, ATR; CAMARGO, HD; FURTADO, V; PINHEIRO, V. ReliefF for Multi-label Feature Selection. 2013 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), v. N/A, p. 6-pg., . (11/02393-4, 10/15992-0)
CHERMAN, EVERTON ALVARES; SPOLAOR, NEWTON; VALVERDE-REBAZA, JORGE; MONARD, MARIA CAROLINA. Lazy Multi-label Learning Algorithms Based on Mutuality Strategies. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, v. 80, p. 16-pg., . (13/12191-5, 10/15992-0, 11/02393-4, 11/22749-8)
CHERMAN, EVERTON ALVARES; PAPANIKOLAOU, YANNIS; TSOUMAKAS, GRIGORIOS; MONARD, MARIA CAROLINA. Multi-label active learning: key issues and a novel query strategy. EVOLVING SYSTEMS, v. 10, n. 1, p. 16-pg., . (11/21723-5, 10/15992-0)
TOMAS, JIMENA TORRES; SPOLAOR, NEWTON; CHERMAN, EVERTON ALVARES; MONARD, MARIA CAROLINA. A Framework to Generate Synthetic Multi-label Datasets. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v. 302, p. 22-pg., . (11/12597-6, 10/15992-0, 11/02393-4)
CHERMAN, EVERTON ALVARES; TSOUMAKAS, GRIGORIOS; MONARD, MARIA-CAROLINA; ILIADIS, L; MAGLOGIANNIS, I. Active Learning Algorithms for Multi-label Data. ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS, AIAI 2016, v. 475, p. 13-pg., . (11/21723-5, 10/15992-0)
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
CHERMAN, Everton Alvares. Multi-label machine learning: exploring label dependency and active learning. 2014. Doctoral Thesis - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.