Title: A text categorisation framework based on concept lattice and cellular automata

Authors: Hichem Benfriha; Fatiha Barigou; Baghdad Atmani

Addresses: Department of technical Sciences, University of Mascara, BP 305 Mascara, Algeria; Computer Science Laboratory of Oran (LIO), University of Oran, BP 1524 El M'naour, Oran, Algeria ' Computer Science Laboratory of Oran (LIO), University of Oran, BP 1524 El M'naour, Oran, Algeria ' Computer Science Laboratory of Oran (LIO), University of Oran, BP 1524 El M'naour, Oran, Algeria

Abstract: We propose a new text categorisation framework based on concepts lattice and cellular automata. The model is based on the mathematical properties of concept lattices. However, the complexity of generating a concept lattice and using it for text categorisation where data are huge puts a constraint to its applicability. To deal with this problem, through this paper we suggest modelling the Galois lattices by a cellular automaton. We tested the time categorisation of the proposed method on two different corpora: the results show an improvement over the standard Galois lattices.

Keywords: text categorisation; concept lattices; Boolean inference engine; cellular automata; symbolic induction; modelling; Galois lattices.

DOI: 10.1504/IJDS.2016.075933

International Journal of Data Science, 2016 Vol.1 No.3, pp.227 - 246

Received: 28 Dec 2013
Accepted: 15 Jun 2014
Published online: 17 Apr 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article