数据挖掘多实例学习报告
关于多示例学习的调查报告
孔雪姣
(南京大学 计算机科学与技术系, 南京 210093
A Survey about Multi-Instance Learning
X.-J. Kong*
(Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China)
Abstract: Multi-instance learning originated from the study of drug activity prediction problem. At present, multi-instance learning is regarded as the forth framework while the others are supervised learning, unsupervised and reinforcement learning. The task is to learn the training bags which are labeled and then correctly predict the unseen bags. Those bags in the set contain many instances without labels. This paper is trying to make a brief statement about four learning algorithms through several related articles. Finally, there will be an analysis about the results from the experiments with the benchmark test data.
Key words: 摘 要:
Multi-Instance learning;training bags; prediction
多示例学习起源于对药物活性预测的研究,目前被视为监督学习,非监督学习,强化学习之外的
第4种学习框架。多示例学习的主要任务是通过对标记的训练包的训练,所有包中的示例是没有标记的,来预测未见的包。本文主要通过阅读多示例学习相关文章后,对当前正在研究的4种学习算法进行了简单的阐述。并且通过对基准测试数据实验之后对相关性能的分析。
关键字:多示例学习;训练包;预测。 中图法分类号: TP301 文献标识码: A
1 引言
在20世纪90年代中期,Dietterich等人调查研究了药物活性预测问题[5]。该任务主要是将学习系统和预测能力结合起来,通过分析一些已知的分子来预测一个新的分子是否适合加入来组成药物,而一个分子是否能做成药物主要依赖他的一些低能量形状,并且每个分子的低能形状有多种选择。在实验过程中,为了解决这一预测问题。Dietterich等人将每个分子看作一个包,将分子的低能形状选择位置看作包中的示例,由此产生了多示例学习的概念。
在多示例学习中,训练集由包含许多示例的包组成,如果一个包里至少有一个正示例,那么这个包就被标记为正包,否则标记为负包。主要任务是通过分析这些已被标记的训练示例来正确标记那些未知的包,即预测未标记的包的类别。由于训练数据的模糊性,从例子中学习的研究就分为三类,监督学习,非监督学习,强化学习。而与这三类学习方法都不同,多示例学习较之于监督学习不同之处在于他的训练示例标签是未知的;较之于非监督学习,多示例学习的训练包的标签是已知的;较之于强化学习,多示例学习的训练示例是非延迟的。
在多示例学习这个概念出来后,即被认为是一种新的学习框架。引起了许多研究者的注意,因此在这方 作者简介:孔雪姣(1989-),女,2011级工程硕士研究生
技术成就梦想 基于案例学习数据挖掘数据挖掘是近年来一个在 IT 领域非常活跃的实用性技术学科,由于其广泛的应 用, 极为出彩的实际应用效果, 对于各行业几乎都可以...
数据挖掘学习小结_计算机软件及应用_IT/计算机_专业资料。今日推荐 89...数据挖掘学习 28页 2下载券 数据挖掘多实例学习 8页 1下载券喜欢...
数据挖掘实例_计算机软件及应用_IT/计算机_专业资料。数据挖掘实例数据挖掘实例数据...提出问题 利用 OLAP 建立的多维数据库 Sales,我们可以实现多角度的浏览和分析。...
数据挖掘中多元线性回归例子...多元线性回归模型用于数值型的数据挖掘情形 中。例如:从人口统计学和历史行为模型...
通过处理 DCS 存储的大 量数据 , 建立模糊聚类动态图 , 进而可全面直观地了解...数据挖掘多实例学习 8页 1下载券 数据挖掘方法和实例_200... 45页 2下载券...
数据挖掘建模实例_理学_高等教育_教育专区。数据挖掘建模实例数据挖掘案例 梁永顺...知识发现过程是多个步骤相互连接、 反复进行人机交互的过程。具体包括: ①学习某...
使用SASEM的数据挖掘实例2_IT/计算机_专业资料。使用...使用这个节点,你可以通过多个窗口对数据样本画图或...实质上该节点作的是无约束学习,它在此学习的是数据...
ilil 训练数据集里面的每一个带 标记的样本都是由多个示例组成的包, 最其摘 要 在多示例学习问题中, 终目的是利用这一数据集去训练一个分类器, 使得可以利用...
R数据挖掘实例_计算机软件及应用_IT/计算机_专业资料。R数据挖掘实例探索...让该学习算 法训练多轮,每轮的训练集由从初始的训练集中随机取出的n 个训练...
数据挖掘方法和实例_20070115_PPT模板_PPT专区。数据...学习障碍、新 课余打工、单亲家庭、未加入辅导计划、...? 例如以数据库表中的一列或多列来预测另一列的...
热门文档