Linear Separability Test in MATLAB
==================================
This MATLAB code tests if given set of points are linearly separable using Linear Perceptron. Linear Perceptron is guaranteed to find a solution if one exists.
This approach is not efficient for large dimensions. Computationally the most effective way to decide whether two sets of points are linearly separable is by applying linear programming.
Other solutions:
- Find the convex hull for both the X points and the O points separately and check whether any segments of the hulls intersected or whether either hull was enclosed by the other. If the two hulls were found to be totally disjoint the two data-sets would be geometrically separable.
- Using Linear Programming
Explained very well in http://www.joyofdata.de/blog/testing-linear-separability-linear-programming-r-glpk/
Author
------
Rishi Dua <rishirdua@gmail.com>
Using the code
--------------
- The example uses libsvm format. If you need to use it for some other format, replace the variables Xtrain and Ytrain. Ytrain must be a (m x 1) matrix consisting of -1 and +1. Xtrain must be an (m x n) matrix. libsvm format is explained in http://www.csie.ntu.edu.tw/~cjlin/libsvm/
- Bias term is added automatically.
- The code calls data inseparable if 'maxiter' (default 10000) iterations have been reached. Change it in the code if required.
Contribute
----------
- Issue Tracker: https://github.com/rishirdua/linear-separability-matlab
- Source Code: https://github.com/rishirdua/linear-separability-matlab
- Project page: http://rishirdua.github.io/linear-separability-matlab
License
-------
This project is licensed under the terms of the MIT license. See LICENCE.txt for details
没有合适的资源?快使用搜索试试~ 我知道了~
rishirdua-linear-separability-matlab
共6个文件
txt:3个
md:1个
m:1个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 58 浏览量
2023-08-09
18:27:17
上传
评论
收藏 5KB ZIP 举报
温馨提示
rishirdua-linear-separability-matlab
资源推荐
资源详情
资源评论
收起资源包目录
rishirdua-linear-separability-matlab-archive-refs-heads-master.zip (6个子文件)
rishirdua-linear-separability-matlab-archive-refs-heads-master
linear-separability-matlab-master
LICENSE.txt 1KB
sample.txt 91B
.gitignore 359B
Readme.md 2KB
code.m 976B
新建文本文档.txt 0B
共 6 条
- 1
资源评论
AbelZ_01
- 粉丝: 906
- 资源: 5441
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 2023-04-06-项目笔记 - 第一百五十四阶段 - 4.4.2.152全局变量的作用域-152 -2024.06.04
- 松哥解协议松哥解协议松哥解协议松哥解协议松哥解协议
- 618节日618节日618节日
- tensorflow-gpu-2.9.1-cp37-cp37m-win-amd64.whl
- tensorflow-gpu-2.9.0-cp37-cp37m-win-amd64.whl
- tensorflow-gpu-2.9.0-cp39-cp39-win-amd64.whl
- lcd daimalcd daima
- 电影领域-推荐算法-个性化内容-观影决策-电影推荐小程序.zip
- 电气控制PLC考试题库
- 如何使用MATLAB简介
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功