Nature-Inspired Graph Optimization for Dimensionality Reduction

Autor(es)

Carneiro, Murillo G. ; Cupertino, Thiago H. ; Cheng, Ran ; Jin, Yaochu ; Zhao, Liang ; IEEE

• Tipo de documento: Artigo Científico
• Fonte: 2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017); v. N/A, p. 7-pg., 2017-01-01.

Resumo

Graph-based dimensionality reduction has attracted a lot of attention in recent years. Such methods aim to exploit the graph representation in order to catch some structural information hidden in data. They usually consist of two steps: graph construction and projection. Although graph construction is crucial to the performance, most research work in the literature has focused on the development of heuristics and models to the projection step, and only very recently, attention was paid to network construction. In this work, graph construction is considered in the context of supervised dimensionality reduction. To be specific, using a nature-inspired optimization framework, this work investigates if an optimized graph is able to provide better projections than well-known general-purpose methods. The proposed method is compared with widely used graph construction methods on a range of real-world image classification problems. Results show that the optimization framework has achieved considerable dimensionality reduction rates as well as good predictive performance. (AU)

• Processo FAPESP: 11/50151-0 - Fenômenos dinâmicos em redes complexas: fundamentos e aplicações
• Beneficiário: Elbert Einstein Nehrer Macau
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 12/07926-3 - Algoritmos Evolutivos para Anotação de Papéis Semânticos
• Beneficiário: Murillo Guimarães Carneiro
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs