Improvement of Chance Index in Consideration of Cluster Information

  • Ryosuke SagaEmail author
  • Yukihiro Takayama
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 528)


This paper describes an improved chance index for chance discovery. A chance is an important event or circumstance that can be used by analysts to make decisions. Discovery chance, i.e., chance discovery, is important for knowledge to be used effectively in understanding the background and causes hidden in a dataset. However, chance discovery depends on analyst’s inference. Therefore, we propose a chance index that quantitatively evaluates chance. The method is based on betweenness centrality and the strength of co-occurrence. This study improves the accuracy of chance index by considering cluster information.


Knowledge extraction Co-occurrence network Chance index Chance discovery 



This research was supported by the Ministry of Education, Culture, Sports, Science, and Technology (MEXT), Japan Society for the Promotion of Science (JSPS), Grant-in-Aid for Scientific Research (A) and (C), 25240049, 25420448.


  1. 1.
    Ohsawa, Y., McBurney, P. (eds.): Chance Discovery. Springer, Berlin Heidelberg, Berlin, Heidelberg (2003)zbMATHGoogle Scholar
  2. 2.
    Fayyad, U., Piatetsky-Shapiro, G., Smyth, P.: The KDD process for extracting useful knowledge from volumes of data. Commun. ACM 39, 27–34 (1996)CrossRefGoogle Scholar
  3. 3.
    Ohsawa, Y., Benson, N.E., Yachida, M.: KeyGraph: automatic indexing by co-occurrence graph based on building construction metaphor. In: Proceedings IEEE International Forum on Research and Technology Advances in Digital Libraries, 1998. ADL 1998, pp. 12–18 (1998)Google Scholar
  4. 4.
    Kawakita, J.: The Original KJ Method, (Revised edn.). Kawakita Research Institute (1991)Google Scholar
  5. 5.
    Takayama, Y., Saga, R.: Proposal of Chance Index in Co-occurrence Network, IEEJ transactions on electronics, information and systems C (2015) (printing)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Graduate School of EngineeringOsaka Prefecture UniversitySakaiJapan

Personalised recommendations