Author(s):
Guerrero-Mendieta, Luz Enith ; Arango-López, Jeferson ; Castillo Ossa, Luis Fernando ; Moreira, Fernando
Date: 2026
Persistent ID: Guerrero-Mendieta, L. E., Arango-López, J., Ossa, L. F. C., & Moreira, F. (2026). A K-Means-Based Strategy for Estimating the MIP in Integrated Information Theory. In A. Rocha, F. García Peñalvo, C. J. Costa, & R. Gonçalves (Eds.), Proceedings of 20th Iberian Conference on Information Systems and Technologies (CISTI 2025), Volume 2. Part of the book series: Lecture Notes in Networks and Systems (LNNS, volume 1717), (pp. 531-542). Springer. https://doi.org/10.1007/978-3-032-10721-3_46. Repositório Institucional UPT. https://hdl.handle.net/11328/6881
Origin: Repositório da Universidade Portucalense
Subject(s): MIP; IIT; consciousness; Artificial intelligence; Optimization; Ciências Naturais - Ciências da Computação e da Informação
Description
This article proposes a strategy to address the computational challenge of finding the Minimum Information Partition (MIP), a key concept in Integrated Information Theory (IIT) for quantifying consciousness. Due to its combinatorial complexity, solving the MIP problem is intractable for large systems. To tackle this, we adapt the k-means clustering algorithm, transforming the problem into a clustering task. This approach offers a scalable and efficient alternative to exhaustive searches, making it feasible for complex systems. Our method advances the practical application of IIT, enabling its use in larger biological and artificial systems. Additionally, it provides a theoretical foundation for estimating integrated information and exploring approximate solutions when exact computations are unfeasible. The proposed strategy balances computational efficiency and accuracy, demonstrating its potential for handling high-dimensional data while maintaining reasonable performance. This work represents a step toward making IIT more applicable in real-world scenarios, fostering further research in consciousness studies and intelligent system design.