This paper proposes a framework for automated design of component-based decision tree algorithms. These algorithms are being constructed by interchanging components extracted from decision tree algorithms and their pa...
详细信息
This paper proposes a framework for automated design of component-based decision tree algorithms. These algorithms are being constructed by interchanging components extracted from decision tree algorithms and their partial improvements. Manual selection of the best-suited algorithm for a specific problem is a complex task because of the huge algorithmic space derived from component-based design. The proposed framework searches through the algorithmic space with an evolutionary algorithm by interchanging components and tuning parameters, and finds a near optimal algorithm for a specific problem. Through experiments we show that using this meta-heuristic is justified in automated component-based algorithm design. This approach is useful not only as an algorithm design help, but also as a technology enhanced learning tool, which aids the understanding of the algorithms.
The analysis of microarray data is fundamental to microbiology. Although clustering has long been realized as central to the discovery of gene functions and disease diagnostic, researchers have found the construction ...
详细信息
The analysis of microarray data is fundamental to microbiology. Although clustering has long been realized as central to the discovery of gene functions and disease diagnostic, researchers have found the construction of good algorithms a surprisingly difficult task. In this paper, we address this problem by using a component-based approach for clustering algorithm design, for class retrieval from microarray data. The idea is to break up existing algorithms into independent building blocks for typical sub-problems, which are in turn reassembled in new ways to generate yet unexplored methods. As a test, 432 algorithms were generated and evaluated on published microarray data sets. We found their top performers to be better than the original, component-providing ancestors and also competitive with a set of new algorithms recently proposed. Finally, we identified components that showed consistently good performance for clustering microarray data and that should be considered in further development of clustering algorithms.
暂无评论