Int. J. of Data Science   »   2016 Vol.1, No.3

 

 

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

 

Int. J. of Data Science, 2016 Vol.1, No.3, pp.227 - 246

 

Available online: 12 Apr 2016

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article