Title: A Monge algorithm for computing the Choquet integral on set systems
Abstract: In works dealing with capacities (fuzzy measures) and the Choquet integral on finite spaces, it is usually considered that all subsets of the universe are measureable. Hence, all functions are in- tegrable in the sense of Choquet. We consider the situation where some subsets are not measurable (not feasible), so that there are non- integrable functions. Since this is a severe limitation in applications, we study how to extend the Choquet integral to any function. Our results mainly deal with the case where the set of feasible subsets is a distributive lattice. Keywords— Choquet integral, fuzzy measure, capacity, Monge algorithm, set system, distributive lattice
Publication Year: 2009
Publication Date: 2009-07-01
Language: en
Type: preprint
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot