QAPgrid: A New Approach for Data Visualization
Author Information
Author(s): Inostroza-Ponta Mario, Berretta Regina, Moscato Pablo, Brusic Vladimir
Primary Institution: Universidad de Santiago de Chile
Hypothesis
Can a new data visualization approach using the Quadratic Assignment Problem (QAP) improve the representation of relationships in large datasets?
Conclusion
The QAPgrid algorithm effectively visualizes relationships in large datasets, demonstrating scalability and precision in various applications.
Supporting Evidence
- QAPgrid produced a near-optimal layout for 84 Indo-European languages.
- The algorithm effectively visualized the performance of 470 world universities.
- QAPgrid demonstrated scalability in visualizing gene expression data for 2,467 genes.
Takeaway
This study shows a new way to organize and visualize large amounts of data so that similar items are placed close together, making it easier to see patterns.
Methodology
The study employs a Memetic Algorithm to solve the Quadratic Assignment Problem for data visualization, using various datasets including languages, universities, and gene expressions.
Limitations
The algorithm's performance may vary based on the dataset and the specific parameters used.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website