Distributed constructing of concept lattice based on pruning

Distributed constructing of concept lattice based on pruning

This paper presents a distributed constructing algorithm (PdisGodin) of concept lattice, using pruning method to eliminate redundant information which appear in the concept lattice's distributed incremental construction process, so that the comparing times of inserted concept are reduced, and t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Yinfang Guo
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithm design and analysis
Classification algorithms
Complexity theory
Concept Lattice
Context
Distributed Constructing
Indexes
Lattices
Merging
Pruning
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents a distributed constructing algorithm (PdisGodin) of concept lattice, using pruning method to eliminate redundant information which appear in the concept lattice's distributed incremental construction process, so that the comparing times of inserted concept are reduced, and the distributed constructing efficiency of concept lattice is effectively improved. The experiment results validate the correctness and validity of the algorithm by using the celestial spectrum data as the formal context.
DOI:10.1109/FSKD.2012.6233830