Topic knowledge map and knowledge structure constructions with genetic algorithm, information retrieval, and multi-dimension scaling method

• Published in: Knowledge-based systems Vol. 67; pp. 412 - 428
• Main Authors: Chiu, Deng-Yiv, Pan, Ya-Chen
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.09.2014
• Subjects: Construction; Fitness; Genetic algorithm; Genetic algorithms; Independent chi-square; Information retrieval; Knowledge; Knowledge base; Knowledge structure; Methods; Multi-dimension scaling; Optimization; Preserves; Statistical tests; Subject analysis; Topic knowledge map; Transformations (mathematics); Independent chi-square; Information retrieval; Multi-dimension scaling; Genetic algorithm; Topic knowledge map; Knowledge structure
• DOI: 10.1016/j.knosys.2014.03.008
• ISSN: 0950-7051

This work presents a novel automated approach to construct topic knowledge maps with knowledge structures, followed by its application to an internationally renowned journal. Knowledge structures are diagrams showing the important components of knowledge in study. Knowledge maps identify the locations of objects and illustrate the relationship among objects. In our study, the important components derived from knowledge structures are used as objects to be spotted in a topic knowledge map. The purpose of our knowledge structures is to find out the major topics serving as subjects of article collections as well as related methods employed in the published papers. The purpose of topic knowledge maps is to transform high-dimensional objects (topic, paper, and cited frequency) into a 2-dimensional space to help understand complicated relatedness among high-dimensional objects, such as the related degree between an article and a topic. First, we adopt independent chi-square test to examine the independence of topics and apply genetic algorithm to choose topics selection with best fitness value to construct knowledge structures. Additionally, high-dimensional relationships among objects are transformed into a 2-dimensional space using the multi-dimension scaling method. The optimal transformation coordinate matrix is also determined by using a genetic algorithm to preserve the original relations among objects and construct appropriate topic knowledge maps.