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
Link To Document