arrow
返回

An Efficient Algorithm for Sampling Fuzzy Measures

delete2024-07-01
delete1
PRE
AI
G
Gleb Beliakov *
J
Jian‐Zhang Wu
DOI:10.1109/TFUZZ.2024.3384954delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Random generation of fuzzy measures can be viewed as assigning 2(n )ordered random values from the unit interval to the linear extension of power-sets of inputs. Several recently proposed methods for constructing linear extensions have high computational cost. We propose a numerically efficient approach that directly obtains the linear extensions from convex combinations of 0-1 fuzzy measures, reducing the computational complexity to O(n2(n)). The resulting algorithm is very short but is effective in generating a broad range of fuzzy measures as demonstrated by experiments. The full C++ code is presented.
Keyword:
0-1 games
capacities
fuzzy measures
linear extension
random generation

期刊

IEEE Transactions on Fuzzy Systems 封面图
IEEE Transactions on Fuzzy Systems
IF:
11.9
论文数:
5.0K
被引数:
2.9W

机构

D
Deakin University
学者数:
2.0W
论文数: 2.1W
被引数: 2.8W
引用论文

引用论文

Post-harvest operations and aflatoxin levels in rice (Oryza sativa)
err2015-12-01
err0
PREAI
errLuciana Prietto; Paola Silveira Moraes; Rosana Basso Kraus; Volnei Meneghetti; Carlos Alberto Alves Fagundes; Eliana Badiale Furlong
err分享
err收藏
Random generation of k-interactive capacities
err2022-02-01
err14
PREAI
errBeliakov, Gleb; Cabrerizo, Francisco Javier; Herrera-Viedma, Enrique; Wu, Jian-Zhang
err分享
err收藏
On random generation of fuzzy measures
err2013-10-01
err20
PREAI
errCombarro, E. F.; Diaz, I.; Miranda, P.
err分享
err收藏
err分享
err收藏
Ultra-high performance liquid chromatography
err2017-01-01
err0
PREAI
errLucie Nováková; Pavel Svoboda; Jakub Pavlík
err分享
err收藏
学者 查看更多内容