The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Efficient Incremental Algorithm for Building Swiftly Concepts Lattices
|
|
Author(s): Bakhta Amrane (Department of Computer Science, University of Oran, Es Senia, Oran, Algeria), Ghalem Belalem (Department of Computer Science, University of Oran, Es Senia, Oran, Algeria), Sarra Branci (Department of Computer Science, University of Oran, Es Senia, Oran, Algeria)and Yahya Slimani (Department of Computer Science, University of Tunis, Tunis, Tunisia)
Copyright: 2014
Volume: 6
Issue: 1
Pages: 14
Source title:
International Journal of Web Portals (IJWP)
DOI: 10.4018/ijwp.2014010102
Purchase
|
Abstract
Efficient tool and platform for several areas, concept lattice are widely used in many fields of research. Dynamic environment requires an incremental algorithm to build formal concepts. It plays an essential role in the application of concept lattice. This paper presents a fast, efficient, incremental algorithm to compute formal concepts. Algorithmic complexity is studied both theoretically (in the worst case) and experimentally. It presents a complexity of at most (|M|.|G|.|L|) where M is set of attributes, G is set of objects and L is set of concepts of the lattice. Irrespective of the lattice, the algorithm computes incrementally all formal concepts without increasing time complexity. Algorithmic complexity of the most important incremental algorithms is compared theoretically, and an experimental study based on density/ sparseness of underlying formal contexts is performed with Norris' algorithm classified the most one efficient incremental in practice.
Related Content
|
Lata Jaywant Sankpal, Suhas H. Patil.
© 2022.
23 pages.
|
|
Amna Alsalem, Emad Ahmed Abu-Shanab.
© 2022.
20 pages.
|
|
Bimal aklesh Kumar.
© 2022.
12 pages.
|
|
Nikola Vlahovic, Andrija Brljak, Mirjana Pejic-Bach.
© 2021.
19 pages.
|
|
Ahmed Aloui, Okba Kazar.
© 2021.
20 pages.
|
|
Ilhem Feddaoui, Faîçal Felhi, Fahad Algarni, Jalel Akaichi.
© 2021.
22 pages.
|
|
Fernando Almeida, José Augusto Monteiro.
© 2021.
12 pages.
|
|
|