Optimisation of Thresholds in Probabilistic Rough Sets with Artificial Bee Colony Algorithm

Journal from gdlhub / 2022-02-16 15:52:17
Oleh : T. V. Soumya & M. K. Sabu, Fuzzy Information and Engineering
Dibuat : 2022-02-16, dengan 0 file

Keyword : Probabilistic Rough Sets, Optimisation, Entropy, Three-way Decision, Artificial Bee Colony Algorithm
Url : http://www.tandfonline.com/doi/full/10.1080/16168658.2021.2002665
Sumber pengambilan dokumen : web

The Probabilistic Rough Sets (PRS) theory determines the certainty of an object's inclusion into a class, resulting in the division of the entire data set into three regions under a concept. These regions, namely the positive, negative and boundary regions, are generated using an evaluation function and threshold values. The threshold optimisation and the construction and interpretation of an evaluation function offer various methods in the background. Even though most of the methods in the PRS follow an iterative strategy, they lack a common framework, usually affecting the comparison and overall performance evaluation among these methods. This proposed work aims to minimise the uncertainty in three regions via optimising the thresholds using the Artificial Bee Colony (ABC) algorithm. The ABC algorithm is adapted to generate a common framework that results in different optimal pairs of thresholds with a minimum number of iterations. By considering the probabilistic information about an equivalence class structure, we compare the results obtained from the proposed approach with the state-of-the-art methods like Information-Theoretic Rough Sets, Game-Theoretic Rough sets and Genetic Algorithm-based optimisation. The results reveal that the proposed algorithm outperforms existing techniques and leads to a superior method for threshold optimisation in the PRS.

Deskripsi Alternatif :

The Probabilistic Rough Sets (PRS) theory determines the certainty of an object's inclusion into a class, resulting in the division of the entire data set into three regions under a concept. These regions, namely the positive, negative and boundary regions, are generated using an evaluation function and threshold values. The threshold optimisation and the construction and interpretation of an evaluation function offer various methods in the background. Even though most of the methods in the PRS follow an iterative strategy, they lack a common framework, usually affecting the comparison and overall performance evaluation among these methods. This proposed work aims to minimise the uncertainty in three regions via optimising the thresholds using the Artificial Bee Colony (ABC) algorithm. The ABC algorithm is adapted to generate a common framework that results in different optimal pairs of thresholds with a minimum number of iterations. By considering the probabilistic information about an equivalence class structure, we compare the results obtained from the proposed approach with the state-of-the-art methods like Information-Theoretic Rough Sets, Game-Theoretic Rough sets and Genetic Algorithm-based optimisation. The results reveal that the proposed algorithm outperforms existing techniques and leads to a superior method for threshold optimisation in the PRS.
PropertiNilai Properti
ID Publishergdlhub
OrganisasiFuzzy Information and Engineering
Nama KontakHerti Yani, S.Kom
AlamatJln. Jenderal Sudirman
KotaJambi
DaerahJambi
NegaraIndonesia
Telepon0741-35095
Fax0741-35093
E-mail CKOelibrarystikom@gmail.com

Print ...

Kontributor...

• Editor: Calvin