Submodular Functions and Lovász Extension.
集函數(shù)(set function) 是以集合為定義域的函數(shù)。
1. 子模性 Submodularity
子模性是集函數(shù)的一個性質(zhì),許多組合優(yōu)化與機器學習問題都具有子模性結(jié)構(gòu)。子模性有兩種等價的定義:文章來源:http://www.zghlxwxcb.cn/news/detail-717119.html
記具有 n n 文章來源地址http://www.zghlxwxcb.cn/news/detail-717119.html
到了這里,關于【人工智能的數(shù)學基礎】集函數(shù)的子模性(Submodularity)與Lovász延拓(Lovász Extension)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網(wǎng)!