Advanced search
Start date
Betweenand


Nature-Inspired Graph Optimization for Dimensionality Reduction

Full text
Author(s):
Carneiro, Murillo G. ; Cupertino, Thiago H. ; Cheng, Ran ; Jin, Yaochu ; Zhao, Liang ; IEEE
Total Authors: 6
Document type: Journal article
Source: 2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017); v. N/A, p. 7-pg., 2017-01-01.
Abstract

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)

FAPESP's process: 11/50151-0 - Dynamical phenomena in complex networks: fundamentals and applications
Grantee:Elbert Einstein Nehrer Macau
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 12/07926-3 - Evolutionary Algorithms to Semantic Role Labeling
Grantee:Murillo Guimarães Carneiro
Support Opportunities: Scholarships in Brazil - Doctorate
FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:Francisco Louzada Neto
Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC