Different types of search algorithms for rough sets

Nagy Dávid; Mihálydeák Tamás; Aszalós László: Different types of search algorithms for rough sets. In: Acta cybernetica, (24) 1. pp. 105-120. (2019)

[thumbnail of actacyb_24_1_2019_105_120.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_24_1_2019_105_120.pdf

Letöltés (374kB) | Előnézet

Absztrakt (kivonat)

Based on the available information in many cases, it can happen that two objects cannot be distinguished. If a set of data is given and in this set two objects have the same attribute values, then these two objects are called indiscernible. This indiscernibility has an effect on the membership relation because in some cases it makes our judgment uncertain about a given object. The uncertainty appears because if something about an object needs to be stated, then all the objects that are indiscernible from the given object must be taken into consideration. The indiscernibility relation is an equivalence relation which represents the background knowledge embedded in an information system. In a Pawlakian system this relation is used in set approximation. Correlation clustering is a clustering technique which generates a partition. In the authors’ previous research, (see in [10, 11, 9]) the possible usage of correlation clustering in rough set theory was investigated. In this paper, the authors show how different types of search algorithms can affect the set approximation.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2019
Kötet: 24
Szám: 1
ISSN: 0324-721X
Oldalak: pp. 105-120
Nyelv: angol
Kiadó: University of Szeged, Institute of Informatics
Kiadás helye: Szeged
Konferencia neve: Conference of PhD students in computer science (11.) (2018) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/62212/
DOI: 10.14232/actacyb.24.1.2019.8
Kulcsszavak: Számítástechnika, Algoritmus, Programozás
Megjegyzések: Bibliogr.: p. 119-120. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2019. júl. 17. 13:39
Utolsó módosítás: 2022. jún. 21. 09:13
URI: http://acta.bibl.u-szeged.hu/id/eprint/59230
Bővebben:
Tétel nézet Tétel nézet