Fast factorization by similarity in formal concept analysis of data with fuzzy attributes

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F07%3A00003602" target="_blank" >RIV/61989592:15310/07:00003602 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Fast factorization by similarity in formal concept analysis of data with fuzzy attributes

Original language description

We present a method of fast factorization in formal concept analysis (FCA) of data with fuzzy attributes. The output of FCA consists of a partially ordered collection of clusters extracted from a data table describing objects and their attributes. The collection is called a concept lattice. Factorization by similarity enables us to obtain, instead of a possibly large concept lattice, its factor lattice. The elements of the factor lattice are maximal blocks of clusters which are pairwise similar to degree exceeding a user-specified threshold. The factor lattice thus represents an approximate version of the original concept lattice. We describe a fuzzy closure operator the fixed points of which are just clusters which uniquely determine the blocks of clusters of the factor lattice. This enables us to compute the factor lattice directly from the data without the need to compute the whole concept lattice. We present theoretical solution and examples demonstrating the speed-up of our method

Czech name

Rychlá faktorizace podle podobnosti ve formální konceptuální analýze dat s fuzzy atributy

Czech description

Prezentujeme metodu rychlé faktorizace ve formální koncpetuální analýze (FCA) dat s fuzzy atributy.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BD - Information theory

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Journal of Computer and System Sciences

ISSN

0022-0000

e-ISSN

—

Volume of the periodical

73

Issue of the periodical within the volume

6

Country of publishing house

US - UNITED STATES

Number of pages

11

Pages from-to

1012-1022

UT code for WoS article

—

EID of the result in the Scopus database

—