کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476345 699453 2006 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A divide-and-conquer local search heuristic for data visualization
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A divide-and-conquer local search heuristic for data visualization
چکیده انگلیسی

Data visualization techniques have become important tools for analyzing large multidimensional data sets and providing insights with respect to scientific, economic, and engineering applications. Typically, these visualization applications are modeled and solved using nonlinear optimization techniques. In this paper, we propose a discretization of the data visualization problem that allows us to formulate it as a quadratic assignment problem. However, this formulation is computationally difficult to solve optimally using an exact approach. Consequently, we investigate the use of a local search technique for the data visualization problem. The space in which the data points are to be embedded can be discretized using an n×nn×n lattice. Conducting a local search on this n×nn×n lattice is computationally ineffective. Instead, we propose a divide-and-conquer local search approach that refines the lattice at each step. We show that this approach is much faster than conducting local search on the entire n×nn×n lattice and, in general, it generates higher quality solutions. We envision two uses of our divide-and-conquer local search heuristic: (1) as a stand-alone approach for data visualization, and (2) to provide a good approximate starting solution for a nonlinear algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 33, Issue 11, November 2006, Pages 3070–3087
نویسندگان
, , , ,