Abstract
In the previous work data clusters where discovered and visualized by causal models, used in cognitive science. Centers of clusters are presented by prototypes of clusters, formed by causal models, in accordance with the prototype theory of concepts, explored in cognitive science. In this work we describe the system of transparent analysis of such clasterization that bring the light to the interconnection between (1) set of objects with there characteristics (2) probabilistic causal relations between objects characteristics (3) causal models—fixpoints of probabilistic causal relations that form prototypes of clusters (4) clusters—set of objects that defined by prototypes. For that purpose we use a novel mathematical apparatus—probabilistic generalization of formal concepts—for discovering causal models via cyclical causal relations (fixpoints of causal relations). This approach is illustrated with a case study.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Vityaev, E.E., Pak, B.: Explainable rule-based clustering based on cyclic probabilistic causal models. In: Proceedings of the International Conference on Information Visualisation, September 2020, paper no. 9373131, pp. 307–312 (2020)
Suppes, P.: A Probabilistic Theory of Causality. North-Holland Publishing Company, Amsterdam (1970)
Pearl, J.: Causality: Models. Cambridge University Press, Reasoning and Inference (2000)
Hitchcock, C.: Probabilistic causation. In: Hájek, A., Hitchcock, C. (eds.) The Oxford Handbook of Probability and Philosophy. Accessed Sep 2016
Vityaev, E.E., Demin, A.V., Ponomariov, D.K.: Probabilistic generalization of formal concepts. Programming 38(5), 18–34 (2012) (in Russian)
Vityaev, E.E., Martynovich, V.V.: Probabilistic formal concepts with negation. In: Voronkov, A., Virbitskaite, I. (eds.) Perspectives of System Informatics. LNCS, vol. 8974, pp. 385–399 (2015)
Vityaev, E.E., Neupokoev, N.V.: Formal model of perception and image as fix-point of anticipation. In: Approaches to Thinking Modeling (Collected under the editorship of V.G. Redko, Ph.D., m.D.). URSS Editorial-Al, Moscow, pp. 155–172 (2014) (in Russian)
Vityaev, E.E.: The logic of prediction. In: Proceedings of the 9th Asian Logic Conference Mathematical Logic in Asia (Novosibirsk, Russia, August 16–19, 2005), pp. 263–276. World Scientific, Singapore (2006)
Rosch, E.H.: Natural categories. Cognitive psychology 4, 328–350 (1973)
Rosch, E., Lloyd, B.B. (eds.): Cognition and categorization, pp. 27–48. Lawrence Erlbaum, Hillsdale, NJ (1978)
Rosch, E.: Principles of categorization. In: Rosch, E., Lloyd, B.B. (eds.) Cognition and Categorization, pp. 27–48. Lawrence Erlbaum Associates, Publishers, Hillsdale (1978)
Rehder, B.: Categorization as causal reasoning. Cogn. Sci. 27, 709–748 (2003)
Rehder, B., Martin, J.B.: Towards a generative model of causal cycles. In: 33rd Annual Meeting of the Cognitive Science Society, Boston, Massachusetts, USA, 20–23 July 2011, vol.1, pp. 2944–2949 (2011)
Cheng, P.: From covariation to causation: a causal power theory. Psychol. Rev. 104, 367–405 (1997)
Griffiths, T.L., Tenenbaum, J.B.: Theory-based causal induction. Psychol. Rev. 116(4), 661–716 (2009)
Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations, Springer, Berlin-Heidelberg-New York (1999)
Ganter, B.: Formal Concept Analysis: Methods, and Applications in Computer Science. TU Dresden (2003)
Ganter, B., Obiedkov, S.: Implications in Triadic Formal Contexts. Springer, TU Dresden (2004)
Kuznetsov, S.O.: On stability of a formal concept. Ann. Math. Artif. Intell. 49, 101–115 (2007)
Buzmakov, A., Kuznetsov, S., Napoli, A.: Concept stability as a tool for pattern selection. In: CEUR Workshop Proceedings, vol. 1257, ECAI 2014, pp. 51–58 (2014)
Cartwright, N.: Causal laws and effective strategies. Noûs 13(4), 419–437 (1979)
Kendall, M.G., Stuart, A.: The Advanced Theory of Statistics. Volume 2, Inference and Relationship, pp. ix+676, 132s. Charles Griffin, London (1961)
Norton Commander. https://ru.wikipedia.org
Acknowledgements
The work is financially supported by the Russian Foundation for Basic Research 19-01-00331-a and also was carried out within the framework of the state contract of the Sobolev Institute of Mathematics (project no.0314-2019-0002) regarding theoretical results.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Vityaev, E.E., Pak, B. (2022). Transparent Clustering with Cyclic Probabilistic Causal Models. In: Kovalerchuk, B., Nazemi, K., Andonie, R., Datia, N., Banissi, E. (eds) Integrating Artificial Intelligence and Visualization for Visual Knowledge Discovery. Studies in Computational Intelligence, vol 1014. Springer, Cham. https://doi.org/10.1007/978-3-030-93119-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-93119-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93118-6
Online ISBN: 978-3-030-93119-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)