新闻中心
通用的无监督学习问题解决方案:基于元算法的框架
微软研究院(Microsoft Research)和普林斯顿大学的研究人员于11月13日提出了一个通用框架,用于设计无监督学习问题的有效算法,如高斯分布和子空间聚类的混合
☞☞☞AI 智能聊天, 问答助手, AI 智能搜索, 免费无限量使用 DeepSeek R1 模型☜☜☜
研究人员提出的框架,使用了一种元算法来解决噪声问题,该元算法采用下界学习计算公式的计算方法。这个框架是基于Garg、Kayal和Saha(FOCS'20)最近的工作而设计的,他们提出了这个框架,用于在没有任何噪声的情况下学习算术公式。元算法的一个关键因素是有效算法,用于解决称为“稳健向量空间分解”的新问题
研究证明,当某些矩阵具有足够大的最小非零奇异值时,元算法效果很好。“我们推测这个条件适用于我们问题的平滑实例,因此我们的框架将为平滑设置中的这些问题产生有效的算法。”
该研究的题目是《在存在噪声的情况下学习算术公式:无监督学习的通用框架和应用》(Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning),于11月13日在arXiv预印平台上发布

无监督学习涉及发现数据中隐藏的模式和结构,而不使用任何标签或直接的人类监督。
在这里,研究人员考虑具有良好数学结构或从数学上明确定义的分布生成的数据。前者的一个例子是,可以根据某些相似性模式将数据点分组为有意义的集群,并且目标是找到底层集群。后者的一个例子是混合建模,它假设数据是由简洁描述的概率分布(例如高斯分布)的混合生成的,目标是从样本中学习这些分布的参数。
解决许多无监督学习问题的通用框架是矩方法,它利用数据的统计矩来推断模型的底层结构或底层参数。对于许多无监督学习问题场景,其中基础数据具有一些很好的数学结构,数据的矩是参数的明确定义的函数。启发式论证表明,相反的情况通常应该成立,即结构/分布的参数通常由数据的一些低阶矩唯一确定。在这个大方向上,主要的挑战是设计算法来(近似地)从(经验)力矩中恢复潜在的参数。
我们还希望该算法高效、耐噪声(即,即使仅近似而不是精确地知道矩,也能很好地工作),甚至是异常容忍度(即,即使少数数据点不符合底层结构/分布也能很好地工作)。但即使是该领域最简单的问题也往往是 NP 困难的,并且即使没有噪声和异常值也仍然如此。
因此,人们实际上不能指望一
种具有可证明的最坏情况保证的算法。但人们可以希望算法能够保证通常运行良好,即对于随机问题实例,或者更理想的是对于以平滑方式选择的实例。因此,针对无监督学习中的每个此类问题设计了许多不同的算法,具有不同水平的效率、噪声容忍度、离群值容忍度和可证明的保证。
在这项工作中,研究人员给出了一个适用于许多此类无监督学习问题的元算法。该研究的出发点是观察到许多此类问题都归结为学习算术公式的适当子类的任务。
以上就是通用的无监督学习问题解决方案:基于元算法的框架的详细内容,更多请关注其它相关文章!
# 算法
# 无监督学习
# 很好
# 子类
# 下载量
# 此类
# 人工智能
# 西平网络营销与推广公司
# seo快速优化软件外挂
# 珠海关键词排名企业
# seo排名优化公司必看
# 直播排名关键词是什么
# 武汉谷歌seo推荐
# 河南网络推广营销公司
# seo优化好的域名后缀
# 网站推广营销策划招聘
# 怎么增长关键词排名
# 普林斯顿
# 忘记密码
# 提出了
# 适用于
# 腾讯
# 也能
相关栏目:
【
行业资讯67740 】
【
技术百科0 】
【
网络运营39195 】
相关推荐:
ospf中交换机命令如何设置
如何创建sql命令
交管12123协议头不完整怎么解决
市盈率高是什么意思
安全的ao3镜像网站链接入口
关系型数据库和非关系型数据库有哪些
为什么夸克书架书单没了
市盈率动亏损是什么意思
电脑如何查看固态硬盘
j*a怎么读取char数组
如何去除计算器的命令
为什么学typescript
华为交换机如何复制命令行
put linux命令如何书写
春运抢票哪个城市好抢
苹果16更新了哪些版本
免费恢复删除的微信聊天记录软件有哪些
linux如何合并分区命令
如何创建解压文件命令
单片机是怎么复位的
夸克学习都有什么课程
电瓶车的power是什么意思
固态硬盘如何4k对其
自由服务器如何做动态ip域名解析
cmd如何定时执行命令
哪里要用typescript
arp命令如何使用
内在市盈率是什么意思
怎么用win7系统盘重装系统
阿里云盘共享账户怎么用
vi命令如何退出
typescript怎么设置滚动条
shell如何注释所有命令
如何进入 dos 命令行
怎么确定手机是5g
单片机蓝牙怎么开启设备
md5解密是什么意思
单片机学习视频怎么调色
url解码什么意思
春运抢票在哪儿抢票
driver是什么意思
春运抢票如何快速抢到票
typescript能干什么
如何判断固态硬盘端口
一天多少分钟
make命令如何使用
苹果的type-c接口是什么
typescript干什么的
苹果16送哪些配件
得物上怎么样申请退换货 得物上退换货详细指南(包含海外)


2023-11-28
浏览次数:次
返回列表