A Different Approach for Clique and Household Analysis in Synthetic Telecom Data Using Propositional Logic

In Marko Koričić (ed.), 2020 43rd International Convention on Information, Communication and Electronic Technology (MIPRO). IEEE Explore. pp. 1286-1289 (2020)
  Copy   BIBTEX

Abstract

In this paper we propose an non-machine learning artificial intelligence (AI) based approach for telecom data analysis, with a special focus on clique detection. Clique detection can be used to identify households, which is a major challenge in telecom data analysis and predictive analytics. Our approach does not use any form of machine learning, but another type of algorithm: satisfiability for propositional logic. This is a neglected approach in modern AI, and we aim to demonstrate that for certain tasks, it may be a good alternative to machine learning-based approaches. We have used a simple DPLL satisfiability solver over an artificially generated telecom dataset (due to GDPR regulations), but our approach can be implemented on any telecom data by following the SAT encoding we have developed, and the DPLL solver can be substituted by a more advanced alternative such as CDCL. This paper extends the method presented in [1] for banking logs to data containing caller information, and proposes a more efficient encoding.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,219

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A model-theoretic characterisation of clique width.Achim Blumensath - 2006 - Annals of Pure and Applied Logic 142 (1):321-350.
Data fusion with probabilistic conditional logic.Jens Fisseler & Imre Fehér - 2010 - Logic Journal of the IGPL 18 (4):488-507.
Analisis de datos y lógica de enunciados.Yosu Yurramendi - 1985 - Theoria: Revista de Teoría, Historia y Fundamentos de la Ciencia 1 (1):275-291.
Robotics, Big Data, Ethics and Data Protection: A Matter of Approach.Nicola Fabiano - 2019 - In Maria Isabel Aldinhas Ferreira, João Silva Sequeira, Gurvinder Singh Virk, Mohammad Osman Tokhi & Endre E. Kadar (eds.), Robotics and Well-Being. Springer Verlag. pp. 79-87.

Analytics

Added to PP
2021-06-25

Downloads
14 (#934,671)

6 months
6 (#431,022)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Kristina Šekrst
University of Zagreb

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references