Authors: Horváth, Eszter K.
Šešelja, Branimir
Tepavčević, Andreja 
Title: Cut approach to islands in rectangular fuzzy relations
Journal: Fuzzy Sets and Systems
Volume: 161
Issue: 24
First page: 3114
Last page: 3126
Issue Date: 16-Dec-2010
Rank: M21a
ISSN: 0165-0114
DOI: 10.1016/j.fss.2010.04.019
The paper investigates fuzzy relations on a finite domain in the cutworthy framework, dealing with a new property coming from the information theory. If the domain of a relation is considered to be a table, then a rectangular subset of the domain whose values under this relation are greater than the values of all neighboring fields is called an island. Consequently, the so called rectangular fuzzy relations are introduced; their cuts consist of rectangles as sub-relations of the corresponding characteristic functions. A characterization theorem for rectangular fuzzy relations is proved. We also prove that for every fuzzy relation on a finite domain, there is a rectangular fuzzy relation with the same islands, and an algorithm for a construction of such fuzzy relations is presented. In addition, using methods developed for fuzzy structures and their cuts, we prove that for every fuzzy relation there is a lattice and a lattice valued relation whose cuts are precisely the islands of this relation. A connection of the notion of an island with formal concept analysis is presented.
Keywords: Fuzzy relations | Islands
Publisher: Elsevier

Show full item record


checked on May 23, 2024

Page view(s)

checked on May 10, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.