Fuzzy Connected-Triple for Predicting Inter-variable Correlation

  • Zhenpeng Li
  • Changjing ShangEmail author
  • Qiang Shen
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 650)


Identifying relationship between attribute variables from different data sources is an emerging field in data mining. However, currently there seldom exist effective methods designed for this particular problem. In this paper, a novel approach for inter-variable correlation prediction is proposed through the employment of the concept of connected-triple, and implemented with fuzzy logic. By the use of link strength measurements and fuzzy inference, the job of detecting similar or related variables can be accomplished via examining the link relation patterns. Comparative experimental investigations are carried out, demonstrating the potential of the proposed work in generating acceptable predicted results, while involving only simple computations.


Connected-triple Fuzzy inference Link analysis 


  1. 1.
    Wasserman, S., Galaskiewicz, J.: Advances in Social Network Analysis: Research in The Social and Behavioral Sciences, vol. 171. Sage Publications, Thousand Oaks (1994)CrossRefGoogle Scholar
  2. 2.
    Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Complex networks: structure and dynamics. Phys. Rep. 424(4), 175–308 (2006)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications, vol. 8. Cambridge University Press, Cambridge (1994)CrossRefzbMATHGoogle Scholar
  4. 4.
    Newman, M.E.J., Park, J.: Why social networks are different from other types of networks? Phys. Rev. E 68(3), 036122 (2003)CrossRefGoogle Scholar
  5. 5.
    Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Assoc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)CrossRefGoogle Scholar
  6. 6.
    Luce, R.D., Perry, A.D.: A method of matrix analysis of group structure. Psychometrika 14(2), 95–116 (1949)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Hoboken (2012)zbMATHGoogle Scholar
  8. 8.
    Liang, J., Shi, Z.: The information entropy, rough entropy and knowledge granulation in rough set theory. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 12(01), 37–46 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Strehl, A., Ghosh, J.: Cluster ensembles–a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583–617 (2002)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Reid, M.E., Lomas-Francis, C., Olsson, M.L.: The blood group antigen factsbook. Academic Press, Cambridge (2012)Google Scholar
  11. 11.
    Deschrijver, G., Cornelis, C., Kerre, E.E.: On the representation of intuitionistic fuzzy t-norms and t-conorms. IEEE Trans. Fuzzy Syst. 12(1), 45–61 (2004)CrossRefzbMATHGoogle Scholar
  12. 12.
    Cortez, P., Silva, A.: Using data mining to predict secondary school student performance. In: Proceedings of 5th Future Business Technology Conference (FUBUTEC 2008), pp. 5–12. EUROSIS, Porto, Portugal, April 2008Google Scholar
  13. 13.
    Bengio, Y., Grandvalet, Y.: Bias in estimating the variance of K-fold cross-validation. In: Statistical Modeling and Analysis for Complex Data Problems, pp. 75–95. Springer (2005)Google Scholar
  14. 14.
    Jeh, G., Widom, J.: Simrank: a measure of structural-context similarity. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 538–543. ACM (2002)Google Scholar
  15. 15.
    Lin, Z., King, I., Lyu, M.R.: Pagesim: a novel link-based similarity measure for the World Wide Web. In: 2006 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2006, pp. 687–693. IEEE (2006)Google Scholar
  16. 16.
    Boongoen, T., Shen, Q., Price, C.: Disclosing false identity through hybrid link analysis. Artif. Intell. Law 18(1), 77–102 (2010)CrossRefGoogle Scholar
  17. 17.
    Su, P., Shang, C., Chen, T., Shen, Q.: Exploiting data reliability and fuzzy clustering for journal ranking. IEEE Trans. Fuzzy Syst. (2017)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Computer Science, Institute of Mathematics, Physics and Computer ScienceAberystwyth UniversityAberystwythUK

Personalised recommendations