A Compression Method of Decision Table Based on Matrix Computation

Abstract : A new algorithm of attribute reduction based on boolean matrix computation is proposed in this paper. The method compresses the valid information stored in table into a binary tree, at the same time deleting the invalid information and sharing a branch about the same prefix information. Some relative concepts such as local core attributes, local attribute reduction and global core attributes, global attribute reduction are introduced. The conclusions that the global core set is the union of all local core sets and the global attribute reduction sets are the union of respective local attribute reduction sets are proved. The attribute reduction steps of the algorithm are presented. At last, The correctness and effectiveness of the new algorithm are also shown in experiment and in an example.
Type de document :
Communication dans un congrès
Daoliang Li; Yande Liu; Yingyi Chen. 4th Conference on Computer and Computing Technologies in Agriculture (CCTA), Oct 2010, Nanchang, China. Springer, IFIP Advances in Information and Communication Technology, AICT-347 (Part IV), pp.1-7, 2011, Computer and Computing Technologies in Agriculture IV. 〈10.1007/978-3-642-18369-0_1〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01564813
Contributeur : Hal Ifip <>
Soumis le : mercredi 19 juillet 2017 - 11:23:16
Dernière modification le : mercredi 19 juillet 2017 - 11:30:18

Fichier

978-3-642-18369-0_1_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Laipeng Luo, Ergen Liu. A Compression Method of Decision Table Based on Matrix Computation. Daoliang Li; Yande Liu; Yingyi Chen. 4th Conference on Computer and Computing Technologies in Agriculture (CCTA), Oct 2010, Nanchang, China. Springer, IFIP Advances in Information and Communication Technology, AICT-347 (Part IV), pp.1-7, 2011, Computer and Computing Technologies in Agriculture IV. 〈10.1007/978-3-642-18369-0_1〉. 〈hal-01564813〉

Partager

Métriques

Consultations de la notice

21

Téléchargements de fichiers

8