Research on Computing the Covers of a Given Concept

Can Wang; Xi Yu; Chun Ming Xu; Dan Dan He; Li Juan Wang

doi:10.4028/www.scientific.net/AMM.496-500.1901

Paper Titles

Design of FMCW Radar Data Acquisition and Signal Processing System Based on Labview
p.1881

Realization of 1024 Points Fast Fourier Transform Based on FPGA IPCore
p.1885

Research on E-Commerce Intelligence Based on IOT and Big Data
p.1889

Multi-Objective Particle Swarm Optimization with Comparison Scheme and New Pareto-Optimal Search Strategy
p.1895

Research on Computing the Covers of a Given Concept
p.1901

Research on Security and Reliability Technologies in Cloud Storage
p.1905

Intrusion Response Mobile Firewall Design in Ad Hoc Networks and Based on SMP Performance Analysis
p.1909

Bayesian MRF Modeling and Graph Cuts for Phase Unwrapping with Discontinuity Phase Flaws：A Comparative Study
p.1915

Water Quality Data Analysis Based on Cluster Algorithm
p.1919

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 496-500Research on Computing the Covers of a Given...

Research on Computing the Covers of a Given Concept

Abstract:

In order to construct concept lattice without rebuilding the whole structure, we introduced some basic notions in FCA and Graph, such as concept, cover, maxmod and so on. In Section 2, we elaborated the procedures of a proposed algorithm for computing the covers by adding non-dominating maxmods to the intent of a given concept. After that we analyzed time complexity with comparison to other relevant researches and proved that our algorithm is superior to other algorithms. In the end, we discussed a few open issues.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science IV

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 496-500)

Pages:

1901-1904

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.496-500.1901

Citation:

Cite this paper

Online since:

January 2014

Authors:

Can Wang, Xi Yu*, Chun Ming Xu, Dan Dan He, Li Juan Wang

Keywords:

Concept, Cover, Maxmod

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Anne Berrya, Eric SanJuanb, Alain Sigayretc, Generalized domination in closure systems. Discrete Applied Mathematics, pp.1065-1083(2006).

Google Scholar

[2] A. Berry, J. -P. Bordat and O. Cogis, Generating all the minimal separators of a graph. Internat. J. Foundations of Comput. Sci, vol. 11 p.397–404(2000).

DOI: 10.1142/s0129054100000211

Google Scholar

[3] Anne Berry and Alain Sigayret, Representing a concept lattice by a graph. Discrete Applied Mathematics, vol. 144 , p.27 – 42(2004).

DOI: 10.1016/j.dam.2004.02.016

Google Scholar

[4] Prem Kumar Singh, A method for decomposition of fuzzy formal context. Procedia Engineering 38, pp.1852-1857(2012).

DOI: 10.1016/j.proeng.2012.06.228

Google Scholar

[5] Lhouari Nourine, Olivier Raynaud, A fast algorithm for building lattices. Information Pocessing Letters, pp.199-204(1999).

DOI: 10.1016/s0020-0190(99)00108-8

Google Scholar