The biclustering problem consists in simultaneously clustering rows and columns of a data matrix. The aim of this paper is to empirically assess the performance of cooperative coevolution as an alternative approach fo...
详细信息
The biclustering problem consists in simultaneously clustering rows and columns of a data matrix. The aim of this paper is to empirically assess the performance of cooperative coevolution as an alternative approach for coping with the task of discovering good and sizeable biclusters. For this purpose, two cooperative coevolutionary algorithms, one configured with genetic algorithms (GAs) and another configured with particle swarm optimization (PSO), have been investigated through experiments conducted over two real-world problems. The results achieved reveal that, when compared with simple GA, standard PSO, and the PSO-GA hybrid algorithms, the coevolutionary models (especially the ones configured with PSO) usually prevail in terms of discovering larger coherent biclusters, but lag behind in terms of computational efficiency.
Ensemble methods combine multiple models into a single framework for coping better with Machine Learning tasks. Recently, the well-known Bagging approach was adapted to solve biclustering problems, where the objective...
详细信息
Ensemble methods combine multiple models into a single framework for coping better with Machine Learning tasks. Recently, the well-known Bagging approach was adapted to solve biclustering problems, where the objective is to find large sub-groups of samples and attributes of the data matrix with the samples showing high correlation over the attributes. In this paper, aiming at the generation of more diverse and high-quality biclusters to be fused through an ensemble perspective, we have adopted a well-known multimodal Particle Swarm Optimization algorithm, namely NichePSO. In particular, the study brings a preliminary comparative assessment of the biclustering results delivered by NichePSO operating alone and by two ensemble settings (one of which is Bagging) operating on the biclusters produced by NichePSO. The assessment was done based on bioinformatics and collaborative filtering datasets, and the results achieved so far reveal the usefulness of ensembling the repertory of biclusters produced by NichePSO.
This article describes a framework for semantic annotation of texts that are submitted for forensic analysis, based on Frame Semantics, and a knowledge base of Forensic Frames - FrameFOR. We demonstrate through experi...
详细信息
ISBN:
(纸本)9781509067282
This article describes a framework for semantic annotation of texts that are submitted for forensic analysis, based on Frame Semantics, and a knowledge base of Forensic Frames - FrameFOR. We demonstrate through experimental evaluations that the application of the Semantic Role Labeling (SRL) techniques and Natural Language Processing (NLP) in digital forensic increases the performance of the forensic experts in terms of agility, precision and recall.
In the last years, the area of Multicriteria Decision Analysis (MCDA) has brought about new methods to cope with classification problems, among which those based on the concept of prototypes. These refer to specific a...
详细信息
In the last years, the area of Multicriteria Decision Analysis (MCDA) has brought about new methods to cope with classification problems, among which those based on the concept of prototypes. These refer to specific alternatives (samples) of the training dataset that are good representatives of the groups they fit in. In this paper, experiments are conducted over two prototype selection (PS) techniques employed to improve the accuracy of two prototype-based MCDA classification methods. The PS techiques investigated are based, respectively, on a customized genetic algorithm and on the Electre IV approach, whereas the MCDA classification methods studied comprise the one proposed by Goletsis et al. and the well-known PROAFTN method. The results achieved demonstrate that the classification methods are indeed very sensitive to the choice of prototypes and that the PS techniques investigated may be instrumental for leveraging their performance levels.
The aim of this study is to assess the Harmony Search (HS) meta-heuristic and some of its variants when submitted to benchmark continuous optimization problems to reveal whether and how such variants change the patter...
详细信息
The aim of this study is to assess the Harmony Search (HS) meta-heuristic and some of its variants when submitted to benchmark continuous optimization problems to reveal whether and how such variants change the patterns of search behavior exhibited by the canonical version. For this purpose, a new Visual Mining tool based on the Viz3D algorithm was developed to aid in the visualization of how the HS algorithms effectively explore the search space. The results achieved provide evidence that the gains in performance usually promoted by the HS variants are indeed related to noticeable modifications in the search behavior as displayed by the original version.
The Generate and Solve (GS) is a hybrid optimization framework that combines a metaheuristic engine (genetic algorithm), which works as a generator of reduced instances of the original optimization problem, and an int...
详细信息
ISBN:
(纸本)9781467315104
The Generate and Solve (GS) is a hybrid optimization framework that combines a metaheuristic engine (genetic algorithm), which works as a generator of reduced instances of the original optimization problem, and an integer programming solver. GS has been recently introduced in the literature and achieved promising results in cutting and packing problem instances. In this paper, we present a novel application of crossover operator, the Uniform Order-Based Crossover, to the GS framework. As a means to assess the potentialities behind the novel application, we provide as instantiation of the framework for dealing specifically with the constrained two-dimensional non-guillotine cutting problem. Computational experiments performed over standard benchmark problems are reported and discussed here, evidencing the effectiveness of the novel operator.
This paper presents a hybrid approach for tackling the irregular strip packing problem, which requires a set of polygons to be placed within a rectangular object. The methodology includes a meta-heuristic engine (e.g....
详细信息
This paper presents a hybrid approach for tackling the irregular strip packing problem, which requires a set of polygons to be placed within a rectangular object. The methodology includes a meta-heuristic engine (e.g., a genetic algorithm) that determines the order in which polygons are handled by a placement heuristic. In addition, differently from several approaches presented in the literature, we investigate the application of the no-fit polygon as a placement tool for obtaining local optima. The results are further improved by a shrinking algorithm that works within the meta-heuristic component. To assess the potentials of the proposed methodology, computational experiments performed on a set of difficult benchmark instances of the irregular strip packing problem are discussed here for evaluation purposes.
Modern companies usually work with a lot of projects. Defining an order of execution for such projects is of paramount importance for the day to day life of such companies. For this, it is necessary to identify the pr...
详细信息
Technology has become a vital component for organizations. Therefore, it is necessary to ensure quality and efficient IT solutions in order to meet the expectations of the business areas. In this scenario, we have rea...
详细信息
Technology has become a vital component for organizations. Therefore, it is necessary to ensure quality and efficient IT solutions in order to meet the expectations of the business areas. In this scenario, we have realized the need to align the technology areas of management practices with organizational strategies and thus ensure the availability of solutions. This paper aims to propose a model to optimize the decision-making of the problem management process based on the best practices proposed by the ITIL (IT Infrastructure Library), using the concepts of a multi-criteria methodology. The model suggests the prioritization of problems that cause a most negative impact on the business of an organization, in order to reduce or prevent damage.
Decision-making is a human behavior aiming at the selection of an alternative from groups of real alternatives. Breast Cancer is top cancer of a woman both in developed and developing the world, furthermore breast can...
详细信息
Decision-making is a human behavior aiming at the selection of an alternative from groups of real alternatives. Breast Cancer is top cancer of a woman both in developed and developing the world, furthermore breast cancer is the second most frequent cause of death for women in the United States as well as in Asia. Moreover, the early diagnosis is vital to a treatment with a better chance of success. Multiple variables are involved in the process of diagnosis. This study aims to use a Hybrid model to support the early diagnosis of breast cancer. We have proposed the utilization of a hybrid model structured in methodologies build a Bayesian Network to calculate the condition probability of a given person having breast cancer and to support decision (Multi-Criteria Decision Analysis - MCDA) with the goal to achieve optimal to identify the most influential attributes and have a more accurate result than using Bayesian Network alone.
暂无评论