A Distributed Graph Based Approach for Rough Classifications Considering Dominance Relations Between Overlapping Classes - Sorbonne Université
Communication Dans Un Congrès Année : 2015

A Distributed Graph Based Approach for Rough Classifications Considering Dominance Relations Between Overlapping Classes

Résumé

Several data from real world applications involves overlapping classes. Data is allowed to belong to multiple classes with different membership degrees. In this paper, we explore a different concept characterizing social networks, documents, and most of biological and chemical datasets: data could have multiple classes, but dominant classes are better noticed than dominated classes. For example, a document could discuss economy and politics, but it would be more focused on politics. A molecule could have multiple odors, but experts could notice some odors better than others. We are interested in this type of data, where a dominance relation exists between classes. Experts could easily make mistakes because dominated classes are hardly noticed. Data incoherence is a serious problem but not the only one. There is too much irrelevant and redundant attributes. Unfortunately this increases the computational time of generating classifiers. Our first challenge is to find an adapted model to overlapping classes considering dominance relations. The second challenge is to find the most relevant attributes. Finally the third challenge is to ensure that the approach gives results in an acceptable time. We address those challenges by taking advantage of the rough set theory, which is suited for incoherent data and allows multiple classes and attributes selection. The proposed approach works in a parallel and decentralized way to reduce the computational time. We tested it on real chemical data and the collected results are very promising.
Fichier principal
Vignette du fichier
SITA_2015_MM.pdf (806.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01303006 , version 1 (15-04-2016)

Identifiants

Citer

Khalil Laghmari, Mohammed Ramdani, Christophe Marsala. A Distributed Graph Based Approach for Rough Classifications Considering Dominance Relations Between Overlapping Classes. 10th International Conference on Intelligent Systems: Theories and Applications (SITA 2015), Oct 2015, Rabat, Morocco. pp.1-6, ⟨10.1109/SITA.2015.7358388⟩. ⟨hal-01303006⟩
186 Consultations
210 Téléchargements

Altmetric

Partager

More