割平面算法相关论文
自然灾害的发生一直伴随着人类社会的发展。近几十年里,全球范围内发生的灾害数量仍在逐渐增加,严重威胁到了人类的生命安全及生态......
社会的进步,科学的发展,给人们生活带来了日新月异的变化。与此同时各种数据信息的不断积累,在方便人们的同时,也带来了新的挑战。......
解凸规划问题的割平面算法分别由Kelley,Cheney和Goldstein独立地提出。它是求解混合整数非线性最优化问题的有效算法之一。许多学......
本文基于支持向量机(SVM)的最优解对应于翻译空间的解析中心这一结论,利用解析中心割平面法改进Joachims提出的解决大规模稀疏分类问......
实际应用中的很多问题如曲线拟合、模型预测都可以转化为最小二乘问题来解决.由于这些问题中参数的不确定性,可以利用历史数据的部......
SVM是数据挖掘的一种新方法,许多SVM所处理的问题都包含大规模样本集和属性集.传统分解法处理大规模线性分类问题也是归结为求解对偶......
标准的二次优化问题是NP-hard问题.把该问题转化为半不定的线性规划问题,且提出了一个线性规划的割平面算法来求解这个半不定的线......
现有的ranking算法均通过最小化原目标函数的凸上界构造ranking模型,得到的模型不够精确.为此,文中提出一种基于非凸上界的ranking算......
先把一般的非线性凸半定规划转化成目标函数是线性函数的非线性凸半定规划,然后用割平面算法求解转化后的半定规划.最后证明了割平面......
传统基于pairwise的ranking算法,学习后得到的模型在用NDCG这样的ranking标准评价时效果并不好,对此提出了一种新型ranking算法。......
通过对线性双层规划下层问题对偶间隙的讨论,定义了一种凹性割,利用该凹性割的性质,给出了一个求解线性双层规划的割平面算法。由......
首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩......
传统排序算法将排序问题转换成分类或回归问题来求解,这样得到的模型不够精确。对此提出一种新的排序算法,该算法把排序问题看成一个......
实际应用中很多重要问题可以转化为最小二乘问题.提出一种在一般最小二乘问题中用数据的概率不确定性描述的鲁棒框架,它的不确定分......
在成像卫星的工程应用中,常常遇到这样的场景,在指定的时间内,需要使用多颗成像卫星协同对单个较大的区域目标进行成像观测。制定......
全球气候变暖问题近年来日益引起人们的关注,许多科学研究表明全球变暖对人类生存的环境有严重的负面影响。许多科学家认为全球变......
半定规划是线性规划的一种推广.近年来其理论和算法取得了很大的进展,并且在系统论、控制论、组合优化和移动通信等领域中获得广泛的......