2) upper convex function
上凹函数
4) convex function
上凸函数
1.
According to the character of expected information, the article proposed a new ID3 algorithm of decision trees to reduce the complexity of computing expected information by the convex function.
根据ID3算法中信息增益计算原理的特点,利用上凸函数的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率。
2.
According to the character of expected information and the quality of convex function,we propose a new algorithm to raise the efficiency of calculating expected information in the process of inducing the decision trees.
针对决策树分类方法的计算效率进行深入研究,根据信息增益计算的特点,引入了上凸函数的概念,用于提高决策树分类过程中信息增益的计算效率。
3.
Aiming at some questions about area minimum,this paper introduces some ways with the key to the equation "f(x)-f(b)+(x-a)f (x)=0" and the concept of the convex function on interval.
针对一类面积最小值问题,利用方程(fx)-(fb)+(x-a)f′(x)=0的解以及函数在[a,b]区间内的上凸函数的概念,给出了这类问题的求解方法。
5) Supermodular Function
上模函数
1.
Local Search Algorithms and Performance Guarantees for Minimizing Supermodular Function Subject to a Cardidity Constraint;
求解基约束下上模函数最小值的局部搜索算法及其性能保证
6) ramp function
上升函数
补充资料：凹函数
1 所谓凹函数,其首要前提是在一个区间上处处连续.
2 [f(a)+f(b)]/2>f[(a+b)/2]只是一般的定义，并不能作为判据。
3 一般的判别方法是求它的二阶导数，如果在区间上恒大于0，就成为凹函数。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条