Trend Mining : A Visualization Technique to Discover Variable Trends in the Objective Space

• Practical multi-objective optimization problems often involve several decision variables that influence the objective space in different ways. All variables may not be equally important in determining the trade-offs of the problem. Decision makers, who are usually only concerned with the objective space, have a hard time identifying such important variables and understanding how the variables impact their decisions and vice versa. Several graphical methods exist in the MCDM literature that can aid decision makers in visualizing and navigating high-dimensional objective spaces. However, visualization methods that can specifically reveal the relationship between decision and objective space have not been developed so far. We address this issue through a novel visualization technique called trend mining that enables a decision maker to quickly comprehend the effect of variables on the structure of the objective space and easily discover interesting variable trends. The method uses moving averages with different windows to calculate an interestingness score for each variable along predefined reference directions. These scores are presented to the user in the form of an interactive heatmap. We demonstrate the working of the method and its usefulness through a benchmark and two engineering problems.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Annan data- och informationsvetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Other Computer and Information Science (hsv//eng)

Nyckelord

Visualization

Data mining

Multi-criteria decision making

Decision space

Trend analysis

Objective space

Production and Automation Engineering

Produktion och automatiseringsteknik

VF-KDO

VF-KDO

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)