首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏杨熹的专栏

    cvxopt 示例简单讲解

    Cvxopt 是基于 Python 语言的用于解决凸优化问题的免费包,可以用于求解纳什均衡问题的最优策略,好用但是不容易理解, 官网给的例子很简单,没有什么说明,初次见不太容易看出来代码中各字母的含义, A = [ [-1.0, -1.0, 0.0, 1.0], # for x1 [1.0, -1.0, -1.0, -2.0] # for x2 ] >>> from cvxopt import 2.5000e+00 1e-07 1e-08 2e-08 5e-08 >>> print(sol['x']) [ 5.00e-01] [ 1.50e+00] ---- 学习资料: https://cvxopt.org /index.html https://stackoverflow.com/questions/32543475/how-python-cvxopt-solvers-qp-basically-works

    1.6K20发布于 2020-03-24
  • 来自专栏杨熹的专栏

    如何应用 cvxopt 中的 solvers.lp

    我们在求解石头剪子布的纳什均衡问题时会用到 cvxopt 里面的这个函数:solvers.lp(c=c, G=G, h=h, A=A, b=b)。 有了这几个系数后,就可以调用 solvers.lp 进行求解: >>> from cvxopt import matrix, solvers >>> c = matrix([-4., -5.]) >>> ---- 参考文献: https://cvxopt.org/userguide/coneprog.html https://blog.csdn.net/QW_sunny/article/details

    1.5K20发布于 2020-03-24
  • 来自专栏数据分析与挖掘

    python实现支持向量机之具体实现

    cvxopt.matrix(np.outer(y, y) * kernel_matrix, tc='d') q = cvxopt.matrix(np.ones(n_samples) * -1) A = cvxopt.matrix(y, (1, n_samples), tc='d') b = cvxopt.matrix(0, tc='d') G = cvxopt.matrix(np.identity(n_samples) * -1) h = cvxopt.matrix(np.zeros(n_samples)) = cvxopt.matrix(np.ones(n_samples) * self.C) h = cvxopt.matrix(np.vstack((h_max, h_min))) # Solve the quadratic optimization problem using cvxopt minimization = cvxopt.solvers.qp

    1.1K20发布于 2020-08-26
  • 来自专栏钱塘小甲子的博客

    多因子模型之组合构建与优化器(下)

    2.cvxopt optmizer 大家可以查看一下cvxopt这个包的官网,http://cvxopt.org/install/index.html 按照官网的方法按照cvxopt似乎是不可以的, http://www.lfd.uci.edu/~gohlke/pythonlibs/#cvxopt 对于cvxopt这个包而言,他的优化通式是这样的: min12xTPx+qTx min \ \quad Gx\leq h Ax=b \qquad Ax=b 言下之意,就是我们要构建这几个矩阵:P,q,G,h,A,b from cvxopt import matrix from cvxopt import solvers cvxopt 中自带matrix数据结构,要注意,这个和我们前面对矩阵的表达不一样,这里一个list代表的是一个列,而不是行。

    1.3K41发布于 2019-01-28
  • 来自专栏DeepHub IMBA

    使用Python从零实现多分类SVM

    点积、外积和二次型分别基于索引的等价表达式: 可以将对偶优化问题写成矩阵形式如下: 这是一个二次规划,CVXOPT的文档中解释如下: 可以只使用(P,q)或(P,q,G,h)或(P,q,G,h, A, (self.y @ self.y.T * self.K) q = cvxopt.matrix(-np.ones((N, 1))) # For Ax = b A = cvxopt.matrix(self.y.T) b = cvxopt.matrix(np.zeros(1)) # For Gx <= h G = cvxopt.matrix ['show_progress'] = False sol = cvxopt.solvers.qp(P, q, G, h, A, b) self.αs = np.array(sol[ 我们确实假设非支持向量可能不完全具有α=0,如果它的α≤1e-3,那么这是近似为零(CVXOPT结果可能不是最终精确的)。同样假设非边际支持向量可能不完全具有α=C。

    59330编辑于 2023-11-09
  • 来自专栏算法进阶

    从 0 实现多分类SVM(Python)

    点积、外积和二次型分别基于索引的等价表达式: 可以将对偶优化问题写成矩阵形式如下: 这是一个二次规划,CVXOPT的文档中解释如下: 可以只使用(P,q)或(P,q,G,h)或(P,q,G,h, A, (self.y @ self.y.T * self.K) q = cvxopt.matrix(-np.ones((N, 1))) # For Ax = b A = cvxopt.matrix(self.y.T) b = cvxopt.matrix(np.zeros(1)) # For Gx <= h G = cvxopt.matrix ['show_progress'] = False sol = cvxopt.solvers.qp(P, q, G, h, A, b) self.αs = np.array(sol[ 我们确实假设非支持向量可能不完全具有α=0,如果它的α≤1e-3,那么这是近似为零(CVXOPT结果可能不是最终精确的)。同样假设非边际支持向量可能不完全具有α=C。

    83110编辑于 2023-11-22
  • 来自专栏机器学习算法与Python学习

    【源码分享】机器学习之Python支持向量机

    Blondel, September 2010 # License: BSD 3 clause import numpy as np from numpy import linalg import cvxopt import cvxopt.solvers def linear_kernel(x1, x2): return np.dot(x1, x2) def polynomial_kernel(x, (np.outer(y,y) * K) q = cvxopt.matrix(np.ones(n_samples) * -1) A = cvxopt.matrix(y, ( 1,n_samples)) b = cvxopt.matrix(0.0) if self.C is None: G = cvxopt.matrix (np.hstack((tmp1, tmp2))) # solve QP problem solution = cvxopt.solvers.qp(P, q, G, h,

    1.1K100发布于 2018-04-09
  • 来自专栏新智元

    【吴恩达主讲CS229机器学习】最新课程安排,附吴恩达ML算法应用建议

    cs229.stanford.edu/materials/matlab_session.m] 凸度优化概述,第一部分[ps:http://cs229.stanford.edu/section/cs229-cvxopt.ps ] [pdf:http://cs229.stanford.edu/section/cs229-cvxopt.pdf] 凸优化概述,第二部分[ps:http://cs229.stanford.edu/section /cs229-cvxopt2.ps] [pdf:http://cs229.stanford.edu/section/cs229-cvxopt2.pdf] 隐马尔可夫模型[ps:http://cs229.

    1.4K70发布于 2018-03-22
  • 来自专栏Python数据科学

    使用 Python 从零实现多分类SVM

    点积、外积和二次型分别基于索引的等价表达式: 可以将对偶优化问题写成矩阵形式如下: 这是一个二次规划,CVXOPT的文档中解释如下: 可以只使用(P,q)或(P,q,G,h)或(P,q,G,h, A, (self.y @ self.y.T * self.K) q = cvxopt.matrix(-np.ones((N, 1))) # For Ax = b A = cvxopt.matrix (self.y.T) b = cvxopt.matrix(np.zeros(1)) # For Gx <= h G = cvxopt.matrix(np.vstack((-np.identity (N), np.identity(N)))) h = cvxopt.matrix(np.vstack((np.zeros((N 我们确实假设非支持向量可能不完全具有α=0,如果它的α≤1e-3,那么这是近似为零(CVXOPT结果可能不是最终精确的)。同样假设非边际支持向量可能不完全具有α=C。

    61230编辑于 2023-11-14
  • 来自专栏全栈程序员必看

    如何给Python安装.whl文件

    whl文件下载,一般选择最后的,感觉意思是最近更新的包,以下是.whl文件下载链接地址: http://www.lfd.uci.edu/~gohlke/pythonlibs/ 我的是32位所以选择的是cvxopt 5.输入安装指令,格式为pip +install+somewhat.whl,我的就是pip install cvxopt-1.1.9-cp36-cp36m-win32.whl,回车就开始安装了 这就安装成功了 Successfully installed cvxopt-1.1.9 6.卸载的话步骤一样,把install换为uninstall就可以了 发布者:全栈程序员栈长,转载请注明出处:https:/

    3.3K10编辑于 2022-08-23
  • 来自专栏杨熹的专栏

    石头剪子布最优策略的线性解法

    ---- 结合前面几篇介绍 cvxopt 的文章看,我们可以将上图这个问题转化为带有 c,G,h,A,b 的约束问题格式: ? 所以可以得到: ? ? ? 有个 c,G,h,A,b 的数值,就可以调用 cvxopt 进行求解此优化问题,最后 solution 里面的 x 中后三项就是要求的概率。

    1.1K10发布于 2020-03-26
  • 来自专栏机器学习算法与理论

    .whl文件在python库的安装

    我的就是 pip install mysqlclient‑1.4.2‑cp37‑cp37m‑win_amd64.whl,回车就开始安装了 这就安装成功了 Successfully installed cvxopt

    3.2K10发布于 2019-12-24
  • 来自专栏全栈程序员必看

    python whl文件安装_python whl文件怎么安装

    这就安装成功了 Successfully installed cvxopt-1.1.9 6、卸载的话步骤一样,把install换为uninstall就可以了.

    2.7K20编辑于 2022-09-02
  • 来自专栏量化投资与机器学习

    组合优化神器:Riskfolio-Lib(附代码)

    业界常用的凸优化的求解工具包有CVXPY及CVXOPT。但这两款工具包并不是专门针对投资组合优化的,在求解过程中还需要将组合优化的问题转化为对应的优化问题。 今天我们介绍的Riskfolio-Lib是专门针对投资组合优化的工具包,其构建于CVXPY之上(其实CVXPY也用到了CVXOPT的求解器),并于Pandas紧密结合。

    6.2K30编辑于 2022-02-28
  • 来自专栏杨熹的专栏

    凸优化有什么用

    在文献中有详细的证明: http://cs229.stanford.edu/section/cs229-cvxopt.pdf 只需要按照凸集的定义,任取这个集合的两个元素,以及 0 ≤ θ ≤ 1, EE364,a class taught here at Stanford by Stephen Boyd 参考: http://cs229.stanford.edu/section/cs229-cvxopt.pdf

    4.8K80发布于 2018-04-03
  • 来自专栏机器人技术与系统Robot

    solution of ROS install issue

    controller-manager 0.18.3 controller-manager-msgs 0.18.3 cv-bridge 1.13.0 cvxopt

    1.4K2214发布于 2021-02-20
  • 来自专栏杨熹的专栏

    maxmin 的代码实现

    en.wikipedia.org/wiki/Minimax#Maximin https://medium.com/@excitedAtom/linear-programming-in-python-cvxopt-and-game-theory

    91410发布于 2020-03-25
  • 来自专栏数理视界

    Python 科学计算与数据科学核心内容大纲

    进阶应用领域包含内容数值优化:scipy.optimize模块(牛顿法、线性规划)、约束优化(如cvxopt库的LP/QP求解器)。

    44832编辑于 2025-03-04
  • 来自专栏懂点编程的数据分析师

    [机器学习必知必会]凸优化

    www.jianshu.com/p/62539b0316e2 [4] plot: matplotlib.pyplot [5] http://cs229.stanford.edu/section/cs229-cvxopt.pdf

    1.9K30发布于 2020-06-09
  • 来自专栏音视频技术

    Netflix视频质量感知评价模型之路

    用户还可以使用现有的开源Python库(如scikit-learn [15],cvxopt [16]或tensorflow [17])来尝试其他机器学习算法。 , pp. 652–671, Oct. 2012. scikit-learn: Machine Learning in Python. http://scikit-learn.org/stable/ CVXOPT : Python Software for Convex Optimization. http://cvxopt.org/ TensorFlow. https://www.tensorflow.org/

    2.1K50发布于 2021-09-02
领券