LVW(Las Vegas Wrapper)特征选择算法简单介绍
来源:互联网 发布:上淘宝网怎么注册 编辑:程序博客网 时间:2024/05/30 02:23
相关文章
特征选择
Relief 特征选择算法简单介绍
LVW(Las Vegas Wrapper)是一种典型的包裹式特征选择方法,它在拉斯维加斯方法框架下使用随机策略来进行子集搜索,并以最终分类器的误差为特征子集评价准则。
1、拉斯维加斯方法概述
LVW 基于拉斯维加斯方法的框架,拉斯维加斯方法是一个典型的随机化方法,即概率算法中的一种。它具有概率算法的特点,允许算法在执行的过程中随机选择下一步,许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择要省时,因此概率算法可在很大程度上降低算法的复杂度。
拉斯维加斯方法和蒙特卡洛方法是两个以著名赌场命名的随机化方法,两者的比较与分析如下:
(1)与蒙特卡罗算法类似,拉斯维加斯算法找到正确解的概率随着它所用的计算时间的增加而提高。对于所求解问题的任一实例,用同一拉斯维加斯算法反复对该实例求解足够多次,可使求解失败的概率任意小。
(2)拉斯维加斯算法不会得到不正确的解,一旦用拉斯维加斯算法找到一个解,那么这个解一定就是正确的解,但有时用拉斯维加斯算法找不到解。而蒙特卡洛方法一定会给出解,虽然给出的解未必满足要求。若无时间限制,则两者都能给出满足要求的解。
2、LVW 算法
LVW 基于拉斯维加斯方法的框架,假设数据集为
算法的伪代码如下所示:
由于 LVW 算法每次评价子集
【参考文献】
《机器学习》周志华著.–北京:清华大学出版社
- LVW(Las Vegas Wrapper)特征选择算法简单介绍
- Relief 特征选择算法简单介绍
- Las Vegas
- 随机化算法(4) — 拉斯维加斯(Las Vegas)算法
- 随机化算法(4) — 拉斯维加斯(Las Vegas)算法
- Leaving Las Vegas---Sting
- 感恩节四日游 (Las Vegas & LA)
- BSides Las Vegas 2014 Videos
- 0047算法笔记——【随机化算法】拉斯维加斯(Las Vegas)算法和n后问题
- 0047算法笔记——【随机化算法】拉斯维加斯(Las Vegas)算法和n后问题
- Las Vegas利用ParkPad(基于ArcPad)实现公园资产管理
- 【应用赏析】Las Vegas利用ParkPad(基于ArcPad)实现公园资产管理
- 基于Las Vegas 和回溯法的皇后问题(C语言描述)
- 美国 拉斯维加斯 ( LAS VEGAS ) WSA 展览会
- Las vegas解3SAT问题
- 机器学习&数据挖掘:特征选择之 wrapper approach
- 跟踪算法的特征选择(转)
- 特征选择算法-Relief(转)
- poj 3349 Snowflake Snow Snowflakes (哈希)@
- Matlab/C++读写系统时间
- 获得任意时间的下一天时间 java
- 更新struts2到2.3.32
- Linux的shell命令1
- LVW(Las Vegas Wrapper)特征选择算法简单介绍
- 好看的分割线\(^o^)/~
- Protobuf与lua服务端
- 简单工厂模式浅析
- 无线网络概论
- poj 1260 Pearls (DP)
- VLOOKUP
- Java中的IO流系统详解
- 激发你创意的碎碎语公众平台应用。