1,875 research outputs found
Optimizing an Organized Modularity Measure for Topographic Graph Clustering: a Deterministic Annealing Approach
This paper proposes an organized generalization of Newman and Girvan's
modularity measure for graph clustering. Optimized via a deterministic
annealing scheme, this measure produces topologically ordered graph clusterings
that lead to faithful and readable graph representations based on clustering
induced graphs. Topographic graph clustering provides an alternative to more
classical solutions in which a standard graph clustering method is applied to
build a simpler graph that is then represented with a graph layout algorithm. A
comparative study on four real world graphs ranging from 34 to 1 133 vertices
shows the interest of the proposed approach with respect to classical solutions
and to self-organizing maps for graphs
Multiple Criteria Decision-Making Preprocessing Using Data Mining Tools
Real-life engineering optimization problems need Multiobjective Optimization
(MOO) tools. These problems are highly nonlinear. As the process of Multiple
Criteria Decision-Making (MCDM) is much expanded most MOO problems in different
disciplines can be classified on the basis of it. Thus MCDM methods have gained
wide popularity in different sciences and applications. Meanwhile the
increasing number of involved components, variables, parameters, constraints
and objectives in the process, has made the process very complicated. However
the new generation of MOO tools has made the optimization process more
automated, but still initializing the process and setting the initial value of
simulation tools and also identifying the effective input variables and
objectives in order to reach the smaller design space are still complicated. In
this situation adding a preprocessing step into the MCDM procedure could make a
huge difference in terms of organizing the input variables according to their
effects on the optimization objectives of the system. The aim of this paper is
to introduce the classification task of data mining as an effective option for
identifying the most effective variables of the MCDM systems. To evaluate the
effectiveness of the proposed method an example has been given for 3D wing
design.Comment: International Journal of Computer Science Issues at
http://ijcsi.org/articles/Multiple-Criteria-Decision-Making-Preprocessing-Using-Data-Mining-Tools.ph
Multi-Objective Genetic Programming for Feature Extraction and Data Visualization
Feature extraction transforms high dimensional
data into a new subspace of lower dimensionalitywhile keeping
the classification accuracy. Traditional algorithms do not
consider the multi-objective nature of this task. Data transformations
should improve the classification performance
on the new subspace, as well as to facilitate data visualization,
which has attracted increasing attention in recent years.
Moreover, new challenges arising in data mining, such as
the need to deal with imbalanced data sets call for new algorithms
capable of handling this type of data. This paper
presents a Pareto-basedmulti-objective genetic programming
algorithm for feature extraction and data visualization. The
algorithm is designed to obtain data transformations that optimize
the classification and visualization performance both
on balanced and imbalanced data. Six classification and visualization
measures are identified as objectives to be optimized
by the multi-objective algorithm. The algorithm is
evaluated and compared to 11 well-known feature extraction
methods, and to the performance on the original high
dimensional data. Experimental results on 22 balanced and
20 imbalanced data sets show that it performs very well on
both types of data, which is its significant advantage over
existing feature extraction algorithms
Bibliometric Mapping of the Computational Intelligence Field
In this paper, a bibliometric study of the computational intelligence field is presented. Bibliometric maps showing the associations between the main concepts in the field are provided for the periods 1996–2000 and 2001–2005. Both the current structure of the field and the evolution of the field over the last decade are analyzed. In addition, a number of emerging areas in the field are identified. It turns out that computational intelligence can best be seen as a field that is structured around four important types of problems, namely control problems, classification problems, regression problems, and optimization problems. Within the computational intelligence field, the neural networks and fuzzy systems subfields are fairly intertwined, whereas the evolutionary computation subfield has a relatively independent position.neural networks;bibliometric mapping;fuzzy systems;bibliometrics;computational intelligence;evolutionary computation
Visualization of Global Trade-Offs in Aerodynamic Problems by ARMOGAs
Trade-offs is one of important elements for engineering design problems characterized by multiple conflicting design objectives to be simultaneously improved.
In many design problems such as aerodynamic design, due to computational reasons, only a limited number of evaluations can be allowed for industrial use.
Efficient MOEAs, Adaptive Range Multi-Objective Genetic Algorithms (ARMOGAs), to identify trade-offs using a small number of function evaluations have been developed.
In this study, ARMOGAs are applied to aerodynamic designs problems to identify trade-offs efficiently.
In addition to identify trade-offs, trade-off analysis is also important to obtain useful knowledge about the design problem.
To analyze the high-dimensional data of aerodynamic optimization problem, Self-Organizing Maps are applied to understand the trade-offs
Visualisation of Pareto Front Approximation: A Short Survey and Empirical Comparisons
This is the author accepted manuscript. The final version is available from IEEE via the DOI in this record.Visualisation is an effective way to facilitate the analysis and understanding of multivariate data. In the context of multi-objective optimisation, comparing to quantitative performance metrics, visualisation is, in principle, able to provide a decision maker better insights about Pareto front approximation sets (e.g. the distribution of solutions, the geometric characteristics of Pareto front approximation) thus to facilitate the decision-making (e.g. the exploration of trade-off relationship, the knee region or region of interest). In this paper, we overview some currently prevalent visualisation techniques according to the way how data is represented. To have a better understanding of the pros and cons of different visualisation techniques, we empirically compare six representative visualisation techniques for the exploratory analysis of different Pareto front approximation sets obtained by four state-of-the-art evolutionary multi-objective optimisation algorithms on the classic DTLZ benchmark test problems. From the empirical results, we find that visual comparisons also follow the \textit{No-Free-Lunch} theorem where no single visualisation technique is able to provide a comprehensive understanding of the characteristics of a Pareto front approximation set. In other words, a specific type of visualisation technique is only good at exploring a particular aspect of the data.Royal Societ
- …