About: Computing formal concepts by attribute sorting

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Computing formal concepts by attribute sorting Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We present a novel approach to compute formal concepts of formal context. In terms of operations with Boolean matrices, the presented algorithm computes all maximal rectangles of the input Boolean matrix which are full of 1s. The algorithm combines basic ideas of previous approaches with our recent observations on the influence of attribute permutations and attribute sorting on the number of formal concepts which are computed multiple times. As a result, we present algorithm which computes formal concepts by successive context reduction and attribute sorting. We prove its soundness, discuss its complexity and efficiency, and show that it outperforms other algorithms from the CbO family in terms of substantially lower numbers of formal concepts which are computed multiple times. We present a novel approach to compute formal concepts of formal context. In terms of operations with Boolean matrices, the presented algorithm computes all maximal rectangles of the input Boolean matrix which are full of 1s. The algorithm combines basic ideas of previous approaches with our recent observations on the influence of attribute permutations and attribute sorting on the number of formal concepts which are computed multiple times. As a result, we present algorithm which computes formal concepts by successive context reduction and attribute sorting. We prove its soundness, discuss its complexity and efficiency, and show that it outperforms other algorithms from the CbO family in terms of substantially lower numbers of formal concepts which are computed multiple times. (en)
Title	Computing formal concepts by attribute sorting Computing formal concepts by attribute sorting (en)
skos:prefLabel	Computing formal concepts by attribute sorting Computing formal concepts by attribute sorting (en)
skos:notation	RIV/61989592:15310/12:33141180!RIV13-GA0-15310___
http://linked.open...avai/predkladatel	Přírodovědecká fakulta
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(GAP103/10/1056), P(GPP202/10/P360)
http://linked.open...iv/cisloPeriodika	4
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Outrata, Jan Vychodil, Vilém Krajča, Petr
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Palackého v Olomouci / Přírodovědecká fakulta
http://linked.open...dnocenehoVysledku	128341
http://linked.open...ai/riv/idVysledku	RIV/61989592:15310/12:33141180
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	attribute sorting; algorithm; formal concept analysis (en)
http://linked.open.../riv/klicoveSlovo	formal concept analysis algorithm attribute sorting
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[F262D5DA9AAB]
http://linked.open...i/riv/nazevZdroje	Fundamenta Informaticae
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Conceptual Processing of Uncertain and Large Data and Knowledge Classification with use of formal concept analysis
http://linked.open...UplatneniVysledku	2012
http://linked.open...v/svazekPeriodika	115
http://linked.open...iv/tvurceVysledku	Outrata, Jan Vychodil, Vilém Krajča, Petr
http://linked.open...ain/vavai/riv/wos	000304190500008
issn	0169-2968
number of pages	23 (xsd:int)
http://bibframe.org/vocab/doi	10.3233/FI-2012-661
http://localhost/t...ganizacniJednotka	15310
is http://linked.open...avai/riv/vysledek of	Computing formal concepts by attribute sorting

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software