• DocumentCode
    677854
  • Title

    IdeaGraph: A Graph-Based Algorithm of Mining Latent Information for Human Cognition

  • Author

    Hao Wang ; Fanjiang Xu ; Xiaohui Hu ; Ohsawa, Yukio

  • Author_Institution
    Sci. & Technol. on Integrated Inf. Syst. Lab., Inst. of Software, Beijing, China
  • fYear
    2013
  • fDate
    13-16 Oct. 2013
  • Firstpage
    952
  • Lastpage
    957
  • Abstract
    Knowledge discovery in texts (KDT) has been widely applied for business data analysis, but it only reveals a common pattern based on large amounts of data. Since 2000, chance discovery (CD) as an extension of KDT has been proposed to detect rare but significant events or situations regarded as chance candidates for human decision making. Key Graph is a useful and important algorithm as well as a tool in CD for mining and visualizing these chances. However, a scenario graph visualized by Key Graph is machine-oriented, causing a bottleneck of human cognition. Traditional knowledge discovery also runs into the similar problem. In this paper, we propose a human-oriented algorithm called IdeaGraph which can generate a rich scenario graph for human´s perception, comprehension and even innovation. IdeaGraph not only works on discovering more rare and significant chances, but also focuses on uncovering latent relationships among chances for gaining richer and deeper human insights. Our experiment has validated the advantages of IdeaGraph by comparing with Key Graph.
  • Keywords
    cognition; data mining; decision making; graph theory; IdeaGraph; KDT; business data analysis; chance discovery; graph-based algorithm; human cognition; human decision making; human perception; human-oriented algorithm; key graph; knowledge discovery in texts; mining latent information; scenario graph; Algorithm design and analysis; Clustering algorithms; Cognition; Data mining; Decision making; Knowledge discovery; Technological innovation; Chance Discovery; IdeaGraph; KeyGraph; Knowledge Discovery; Latent Information;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
  • Conference_Location
    Manchester
  • Type

    conf

  • DOI
    10.1109/SMC.2013.167
  • Filename
    6721920