搜档网
当前位置:搜档网 › 基于多示例学习的异常行为检测方法

基于多示例学习的异常行为检测方法

基于多示例学习的异常行为检测方法
基于多示例学习的异常行为检测方法

*国家自然科学基金项目(No.61035003,61175042,60721002)、国家973计划项目(No.2009CB320700)、科技部国际合作专

项项目(No.2010DFA110307)、教育部新世纪人才支持计划项目(No.NCEF-10-0476)和江苏省社会发展项目(No.BE2010638)资助

收稿日期:2010-04-07;修回日期:2010-11-15

作者简介崔永艳,女,1985年生,硕士研究生,主要研究方向机器学习.E-mail :cathyderrick@gmail.com.高阳,男,

1972年生,教授,博士生导师,主要研究方向为人工智能、机器学习.

基于多示例学习的异常行为检测方法

*

崔永艳

(南京大学计算机科学与技术系计算机软件新技术国家重点实验室

南京210093)

摘要在基于轨迹分析的异常行为检测方法中,被标记为异常的轨迹往往仅在整条轨迹的某个局部存在异常,

轨迹的其余部分都是正常行为.然而,传统的基于整条轨迹建模的方法很难检测轨迹的局部异常.针对上述问题,提出一种在多示例学习框架下基于轨迹分段的异常行为检测方法.该方法首先根据轨迹的曲率,将轨迹分割成若干相互独立的子段.然后采用层次狄利克雷过程-隐马尔科夫模型对每个子段建模.最后在多示例学习框架下,以整条轨迹为包,

正常轨迹为负包,异常轨迹为正包,轨迹子段为包的示例进行学习.通过实验验证,该方法在准确率和召回率上都优于传统的基于轨迹建模的方法.关键词

异常行为检测,轨迹分段,层次狄利克雷过程-隐马尔科夫模型(HDP-HMM ),多示例学习中图法分类号

TP 181

Abnormal Event Detection Based on the Multi-Instance Learning

CUI Yong-Yan ,GAO Yang

(State Key Laboratory for Novel Software Technology ,Department of Computer Science and Technology ,

Nanjing University ,Nanjing 210093)

ABSTRACT

In trajectory-based abnormal event detection ,abnormal trajectory usually has abnormality in some parts of the whole trajectory and the rest are normal.However ,most of the previous approaches are not able to detect this kind of abnormality easily.Aiming at the problem ,an approach is proposed for abnormal event detection based on trajectory segmentation within the framework of multi-instance learning.In the proposed method ,every trajectory is segmented into independent sub-trajectories based on their curvature firstly.Then ,the sub-trajectories are modeled by hierarchical Dirichlet process-hidden Markov model (HDP-HMM ).Finally ,within the multi-instance learning framework ,the whole trajectory is considered as bags while normal ones are negative bags ,abnormal ones are positive bags ,and sub-trajectories are instances in the bags.Experimental results show the proposed method achieves higher precision and recall than traditional ones.Key Words

Abnormal Event Detection ,Trajectory Segmentation ,Hierarchical Dirichlet Process-Hidden Markov Model (HDP-HMM ),Multi-Instance Learning

第24卷第6期模式识别与人工智能

Vol.24No.62011年12月PR &AI Dec 2011

1引言

目前,异常行为检测已成为机器视觉和模式识别领域的研究热点.根据处理异常行为检测问题的角度不同,可将异常行为检测方法分为两类:基于局部运动特征的方法和基于轨迹的方法.两者的区别在于:前者首先对场景分块,然后对从块中提取的运动特征建模[1-5];后者则首先跟踪场景中运动物体,然后对跟踪到的轨迹进行分析[6-9].

基于局部运动特征的方法首先计算场景中每个块的光流、运动历史图像(Motion History Image,MHI)等低层次运动特征;然后采用隐马尔科夫模型(HMM),马尔科夫随机场(MRF)等模型对运动特征在时空方向上的变化建模[10-14];最后通过计算新样本在该模型下的似然值来判断新样本中是否包含异常行为.由于该方法只能反映运动物体在速度大小、方向上的简单变化规律,所以它仅适用于一些像地铁出口等运动模式较单一的场景.在地铁出口处,运动物体的速度大小和方向大致相同,如果出现突然加速、减速或逆向等行为时该方法可有效的将其检测为异常行为.然而,在物体频繁变向变速等复杂的运动场景中,仅根据这些低层次运动特征的变化很难检测出存在的异常行为.

基于轨迹的方法首先跟踪运动物体,得到它们的运动轨迹;然后提取正常轨迹的高层次运动特征,建立正常轨迹的模型;最后通过比较基于新轨迹建立的模型与正常轨迹模型之间的相似度来判断新轨迹中是否包含异常行为.由于基于整条轨迹建立的模型仅能反映轨迹的大致变化,所以该方法仅适用于正常轨迹和异常轨迹差别很大的情况.当异常轨迹与正常轨迹大致相同,且异常轨迹仅在个别子段存在异常时,该方法很难检测出此类异常.

因此,本文首先借鉴轨迹检索中的轨迹分段方法,将轨迹分成若干相互独立的子段[15-16];然后采用层次狄利克雷过程-隐马尔科夫模型(Hierarchical Dirichlet Process-HMM,HDP-HMM)对每一个子段建模[17-18];最后将多示例学习创造性地引入异常行为检测领域[19-21].

2基于多示例学习的异常行为检测框架

在多示例学习中,训练样本是由多个相互独立的示例组成的包,包有概念标记,示例没有概念标记.如果一个包被标记为正包,那么该包中至少包含一个正例;否则该包中所有示例都是负例[19].而在基于轨迹分段的异常行为检测中,如果一条轨迹被标记为异常,那么该轨迹中至少有一个子段存在异常行为;否则该轨迹各个子段都是正常的.根据分析,基于轨迹分段的异常行为检测问题本质上是具有多示例学习特性的.因此,可以认为,在多示例学习框架下以整条轨迹为包,正常轨迹为负包,异常轨迹为正包,轨迹子段为包的示例来解决异常行为检测问题.将多示例学习引入到异常行为检测领域,对于解决基于轨迹的异常行为检测提供新的思路.图1给出多示例学习下解决异常行为检测问题的框架图.

从图1可以看出,本文的方法主要有三个部分:

1)轨迹分段.计算整条轨迹的曲率,利用假设检验,确定分段点.将轨迹检索领域的轨迹分段方法引入到异常行为检测领域,保证轨迹子段间的独立性.2)模型训练.采用HDP-HMM为每一个子段训练一个HMM,突破HMM中状态数固定的限制.3)多示例学习.首先利用KL divergence的变体计算轨迹子段间的距离,进而利用Hausdorff

距离计

图1本文方法框架图

Fig.1Framework of proposed method

368

6期崔永艳等:基于多示例学习的异常行为检测方法

算轨迹间的距离;然后采用多示例学习方法,Citation-KNN来对轨迹学习,提高异常行为检测的准确率和召回率[19,22].

3基于多示例学习的异常行为检测方法

3.1轨迹分段

本文采用的轨迹分段方法基本思想如下.使用两个邻接窗口在整条轨迹的曲率数据上移动,通过假设检验判断两个窗口是否同分布.若属于不同分布,记录窗口的邻接点为分段点;反之合并为一个新段[15].假设X、Y为滑动窗口,Z为覆盖X和Y的窗口,窗口中数据分别服从参数为θx(μx,σx),θy(μy,σy),θz(μz,σz)的高斯分布.

首先给出下面两个假设:

H0:f

x (X;θ

x

)=f

y

(Y;θ

y

)=f

z

(Z;θ

z

),

H1:f

x (X;θ

x

)≠f

y

(Y;θ

y

),

其中,H0假设X和Y同分布,H1假设X和Y不同分布.然后分别计算窗口中数据在两个假设下的极大似然估计L0和L1:

L 0=

1

2

槡πσz

exp-

(z-μ

z

)2

z

()2,(1)

L 1=

1

2πσ

x

σy

exp-

1

2

(x-μ

x

)2

σ2x

+

(y-μ

y

)2

σ2

[]

()

y

(2)

其中x,y,z分别为窗口X,Y,Z中的曲率数据.最后根据

d(X,Y)=-log

L

L

()

1

(3)

计算距离d判断X和Y是否同分布.

由上式可知,d的大小由L0和L1的比值决定,当L

1

远大于L0时,d很大,假设H1被接受.在计算L1时,等价于计算f(X,Y)=f(X)f(Y).显然,这与X、Y相互独立是互为充要条件.因此,采用这种分段方法得到的子段,认为它们是相互独立的.下面给出轨迹分段的算法描述.

算法1轨迹分段算法

输入轨迹,窗口X、Y、Z,窗口移动大小,阈值

输出轨迹分段点

step1计算轨迹上每个点的曲率.

step2对窗口X、Y、Z赋值并计算各个窗口的分布参数.

step3假设H0和H1下,根据式(1)、(2)计算L

和L1.

step4根据式(3)计算窗口X和Y窗口间距离d.若d大于阈值,将X和Y的邻接点记录为分段点.窗口向后平移,判断窗口是否出界,若出界,返回分段点;反之,转到step2.

在实验部分,给出轨迹分段的实例,从实例中可看出,该分段算法能够将运动模式不同的子段分开.3.2层次狄利克雷过程-隐马尔科夫模型

在HMM的训练过程中,首先要定义状态数,且状态数在整个训练过程中不能改变,它适用于对模型的先验知识较了解的情况[10].然而,视频中的运动很复杂,人们很难得到模型先验知识,当指定的状态数与数据真实状态数差别很大时,采用传统的HMM训练很难得到数据的真实分布.而HDP-HMM 首先给HMM参数赋予任意的先验值,然后通过对样本学习来更改HMM状态数及其他参数,较好地解决了HMM中状态数固定的问题[17-18].所以本文采用HDP-HMM对每个子段训练一个HMM.下面给出HDP-HMM的构造过程:

G

(θ)=∑?

k=1

βkδ(θ-θk),

β GEM(γ),θk H(λ),k=1,2,…,

G

j

(θ)=∑?

t=1

槇π

jt

δ(θ-槇θjt),

槇π

j

GEM(α),j=1,2,…,J,

槇θ

jt

G

,t=1,2,…,

θji G j,y ji F(θji),j=1,2,…,J;i=1,2,…,N j,其中,G0是由先验分布H和Stick-breaking过程共同构造的,G j是从分布G0采样得到的[18].为了更好地理解HDP-HMM的构造过程,引入图2来表示HDP-HMM的结构.

β GEM(γ),πk DP(α,β),θk H,

z

t

Mult(π

z t-1

),y

t

F(θ

z t

).

图2的左侧是HDP部分,右侧是HMM部分.πk 是从狄利克雷过程采样得到的,它用于产生第k个状态转移矩阵的分布.θk是从先验分布H中采样得到,它相当于状态k产生观察的分布参数.z t是HMM 的状态,y t是HMM的观察.HDP-HMM训练结果的好坏主要取决于采样方法的选择.因而本文选择Beam采样方法,成功地将切片采样和动态规划结合起来,加快收敛速度,并得到易于分析的结果.具体来讲,Beam采样假设其他变量已知,迭代地采样辅助变量u,状态z,转移矩阵π,共享的HDP参数β和超参.下面给出Beam采样算法的描述.

468模式识别与人工智能24卷

图2HDP-HMM的结构

Fig.2Structure of HDP-HMM

算法2Beam采样算法

step1给定观察值序列,任意给定状态数K,并利用K随机初始一个状态序列.

step2根据超参数α,γ对β进行采样:

(β

1,β

2

,…,β

K

,β

K

) Dir(m.1,m.2,…,m.K,γ),

采样结果记为βold,βold是一个拥有K+1个元素的向量.根据超参采样出K个状态分别对应的参数θk.根据Z old1?T和β采样出状态转移矩阵π.

step3Z

1?T =Z old

1?T

,β=β

old

step4对每个t∈{1,2,…,T},采样出u

1,u

2

…,u

T ,即u

t

Uniform(0,π

s t-1s t

).根据u

1?T

的大小调

整状态转移矩阵π,并相应地调整状态个数K.step5对每个t∈{1,2,…,T},对每个状态k∈{1,2,…,K}

p(z

t

=k y

1?t

,u

1?t

)∝

p(y

t

z

t

=k)∑

z t-1:u t<πz

t-1z t

πz

t-1z t

p(z

t-1y1?t-1,u1?t-1).step6对每个t∈{T,T-1,…,1},根据step

5计算出来的动态累积量采样出z

t

step7对m

jk

,β采样:

p(m

jk =m n

jk

,β,α)=

Γ(αβk)

Γ(αβk+n jk)

s(n

jk

,m)(αβ

k

)m,

p((β

1,β

2

,…,β

K

,β

K

)t,k,y1?T,γ)∝

Dir(m

1

,m

2

,…,m

K

,γ),

并重新采样π和θk.

step8如果Z

1?T

相对于Z old1?T没有收敛,则Z old1?T

=Z

1?T

,βold=β转到step8,否则退出.

3.3多示例学习

传统的KNN算法仅通过一个样本的k近邻样本来确定样本的类标,然而当出现下面的情况时,传统的KNN算法很难正确预测样本的类标.

图3要预测T5的类标,通过传统的KNN算法找到T5的2近邻为T4,T3,但是T4和T3的类标不同,此时无法判断T5的类标.然而,T4的2近邻轨迹中包含T5,如果考虑把T5当作2近邻的轨迹,那么就可以准确地判断T5与T4具有相同的类标

图3采用传统KNN的例子

Fig.3An example using traditional KNN

通过上述分析,本文采用Citation-KNN算法在求新轨迹的概念标记时,不仅考虑其近邻轨迹,还考虑将新轨迹作为近邻轨迹的轨迹[20].本文中的Citation-KNN算法最重要的是要准确衡量轨迹间和子段间距离.Hausdorff距离是两组点集之间相似度的一种度量,它能准确衡量两个点集间的最大不匹配程度.而整条轨迹可看作轨迹子段的集合,因此,采用Hausdorff距离,可准确衡量轨迹间距离.然而,轨迹间距离是由轨迹中子段间距离决定的.本文中轨迹子段是由HMM来刻画的,而不是一个特征向量,传统的欧氏距离不适用于度量子段间的距离,因此,需要一种能够衡量模型间距离的度量方式.KL divergence通过计算一条轨迹在一个模型下的似然值,来判定该模型生成该轨迹的可信度,但是由于KL divergence是单向的,所以本文利用它的变体来衡量两条轨迹的距离[22].下面给出本文采用的Citation-KNN算法的描述.

算法3Citation-KNN算法

输入训练集、测试集已分段的轨迹,R,C

输出测试集轨迹类标

step1采用KL divergence的变体计算训练集中轨迹子段间距离,进而采用Hausdorff距离计算整条轨迹间的距离.

step2计算测试集轨迹与训练集中各条轨迹的距离,结合step1得到的训练集轨迹间距离,对每一条轨迹与其他轨迹的距离排序.

step3得到测试集轨迹的R近邻轨迹和C近邻轨迹.

step4统计近邻轨迹的类标,如果正常轨迹数大于异常轨迹数,测试集轨迹被预测为正常轨迹;反之,为异常轨迹.

在实验部分,将给出实例说明Citation-KNN的具体计算过程.

568

6期崔永艳等:基于多示例学习的异常行为检测方法

4实验

在实验中使用的CAVIAR项目所提供的手工标记的数据集(http://groups.inf.ed.ac.uk/vision/ CAVIAR/CAVIARDATA).CAVIAR提供两个场景下的视频,第一个场景下的数据作为本文的实验数据.它包含30个视频,共265条序列数据,选择“Walking”和“Inactive”两种运动,其中“Walking”的数据满足要求(整条轨迹总长度大于100)的有104条,“Inactive”的数据只有20条,将“Inactive”定义为异常行为.

4.1实验设置

在进行轨迹分段时,经过实验证明,窗口X,Y间距离阈值设置为2.5分段效果最佳.在对子段进行HDP-HMM训练时,收敛条件是状态数连续20次不发生变化.分别随机地从正常轨迹和异常轨迹中选择70%的数据来训练,预测剩下30%的数据的类标.4.2实验过程

本文的实验主要分为3个部分,在第3节中讨论实验中各个部分的基本思想,下面给出实验的具体实例.图4中,有4条来自CAVIAR数据集的轨迹,其中(a)和(b)都是属于“Walking”类,(c)和(d)属于“Inactive”类.从图中分段结果我们可看出,本文的分段算法能够将运动模式不同的子段分开.图5是同一条子段在不同先验知识下,采用HDP-HMM训练过程中状态数的变化.该子段的HMM实际状态数为2,4幅子图分别是初始状态数为50、20、8和2时,训练过程中HMM状态数的变化.从图中我们可看出,不管我们给的先验状态数是多少,状态最终能较快收敛到模型的实际状态数.下面举例说明Citation-KNN算法的计算过程.假设训练集中有5条数据轨迹T1,T2,T3,T4,T5,R= 2,C=2,预测轨迹T

6

的类标.得到所有轨迹的近邻矩阵如表1所示.

根据表1,统计轨迹T6的R近邻和C近邻分别为{T4,T1}和{T3,T4,T5},然后统计集合R近邻和C 近邻中正常轨迹和异常轨迹的数目(Rn,Rp)和(Cn,Cp):

Rn=1,Rp=1,Cn=1,Cp=2,

p=Rp+Cp=3,n=Rn+Cn=2,

由于p>n,所以轨迹T6为异常轨迹.

4.3实验结果对比

为了评估我们方法的性能,我们在CAVIAR提供的真实数据集上做了以下4个实验:1)轨迹分段+HDP-HMM+多示例学习算法.2)轨迹分段+HMM+多示例学习算法

(a)轨迹1

(a)Trajectory

1

(b)轨迹2

(b)Trajectory

2

(c)轨迹3

(c)Trajectory

3

(d)轨迹4

(d)Trajectory4

图4轨迹分段的例子

Fig.4Examples of trajectory segmentation

668模式识别与人工智能24卷

(a )先验状态数为2(a )Prior state number equals

2

(b )先验状态数为8(b )Prior state number equals

8

(c )先验状态数为20(c )Prior state number equals

20

(d )先验状态数为50(d )Prior state number equals 50

图5在不同先验状态数下采样过程中状态数的变化Fig.5

State number changing with different prior state numbers during the sampling process

3)整条轨迹+HDP-HMM +多示例学习算法.

4)整条轨迹+HDP-HMM +模型似然估计方法.

表1新轨迹加入后6条轨迹的2近邻矩阵Table 12-nearest neighbors matrix of 6trajectories

N =1N =2label T 1

T 2T 3-1T 2T 1T 5-1T 3T 2T 6-1T 4T 1T 6+1T 5T 6T 1+1T 6

T 4

T 1

表2为实验结果,表2中,准确率是指查准率,即被正确标记的异常轨迹数占所有被标记为异常的轨迹数的比例.召回率是指查全率,即被正确标记的异常轨迹数占测试集中所有异常轨迹数的比例.召回率在异常行为检测领域是一个很重要的指标,因为把异常轨迹标记为正常轨迹所付出的代价要远远高于把正常轨迹标记为异常轨迹的代价,所以我们较高的召回率反映对于异常行为的漏检率较低.

表2

4种方法性能对比

Table 2

Performance comparison of 4methods

%

算法

准确率召回率轨迹分段+HDP-HMM +多示例学习算法

85.71100.00轨迹分段+HMM +多示例学习算法

71.4082.33整条轨迹+HDP-HMM +多示例学习算法83.3383.33整条轨迹+HDP-HMM +模型似然估计方法

82.40

80.30

表2中的实验结果表明,本文方法在准确率和

召回率上都取得更好的结果.由于传统的HMM 只能预先给定状态数,且状态数在训练过程中不变.如果对数据的实际分布情况毫无了解,只是随意地猜测数据的分布,训练得到HMM 很难反映数据的真

实分布,

所以方法2)的准确率最低.基于整条轨迹的检测可能会由于轨迹过长或复杂,掩盖小段的异

常,使得分类器把异常轨迹预测为正常轨迹,因此,方法3)的准确率和召回率都低于本文方法.然而,仅对正常轨迹建模,不对异常轨迹做任何分析是远远不够的,当异常轨迹中仅存在少数局部异常时,方法4)很容易将其预测为正常轨迹.在多示例学习框架下,这一问题得到较好地解决,整条轨迹中只要有一定数目的小段与训练集中的异常小段距离小于某

7

686期崔永艳等:基于多示例学习的异常行为检测方法

一阈值,该轨迹被判定为异常轨迹.从实验中得到,多示例学习框架下基于轨迹分段的异常行为检测要优于传统的基于整条轨迹的检测方法,而且在模型的先验知识不能准确给出的情况下,HDP-HMM要比传统的HMM性能更好,能够学出更好地反映数据实际分布模型.

5结束语

本文提出一种解决视频中异常行为检测的新框架———基于轨迹分段的多示例学习异常行为检测.该方法首先对将轨迹划分成相互独立的子段;然后用HDP-HMM对每一个子段训练一个HMM;最后在多示例学习框架下,进行学习.通过实验验证,该方法在准确率和召回率上都优于传统的基于轨迹建模的方法.

参考文献

[1]Adam A,Rivlin E,Shimshoni I,et al.Robust Real-Time Unusual Event Detection Using Multiple Fixed-Location Monitors.IEEE Trans on Pattern Analysis and Machine Intelligence,2008,30(3):

555-560

[2]Xiang Tao,Gong Shaogang.Incremental and Adaptive Abnormal Behaviour Detection.Computer Vision and Image Understanding,2008,111(1):59-73

[3]Kratz L,Nishino K.Anomaly Detection in Extremely Crowded Scenes Using Spatio-Temporal Motion Pattern Models//Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Miami,USA,2009:1446-1553

[4]Benezeth Y,Jodoin P,Saligrama V,et al.Abnormal Events Detec-tion Based on Spatio-Temporal Co-Occurrences//Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Rec-ognition.Miami,USA,2009,2458-2465

[5]Hu Zhilan,Jiang Fan,Wang Guijin,et al.Anomaly Detection Based on Motion Direction.Acta Automatica Sinica,2008,34(11):1348-1357(in Chinese)

(胡芝兰,江帆,王贵锦,等.基于运动方向的异常行为检测.自动化学报,2008,34(11):1348-1357)

[6]Zhang Xiaoxing,Liu Hun,Gao Yang,et al.Detecting Abnormal Events via Hierarchical Dirichlet Processes//Proc of the13th Pacific-Asia Conference on Knowledge Discovery and Data Mining.

Bangkok,Thailand,2009:278-289

[7]Hu D H,Zhang Xiaoxing,Yin Jie,et al.Abnormal Activity Recog-nition Based on HDP-HMM Models//Proc of the21st International Joint Conference on Artificial Intelligence.Pasadena,USA,2009:

1715-1720

[8]Jiang Fan,Wu Ying,Katsaggelos A K.Abnormal Event Detection Based on Trajectory Clustering by2-Depth Greedy Search//Proc of the33rd IEEE International Conference on Acoustics,Speech,and

Signal Processing.Las Vegas,USA,2008:2129-2132

[9]Lee J G,Han Jiawei,Li Xiaolei.Trajectory Outlier Detection:A Partition-and-Detect Framework//Proc of the24th International Conference on Data Engineering.Cancun,Mexico,2008:140-149[10]Rabiner L R.A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition.Proc of the IEEE,1989,77

(2):257-286

[11]Kim J,Grauman K.Observe Locally,Infer Globally:A Space-Time MRF for Detecting Abnormal Activities with Incremental Up-

dates//Proc of the IEEE Computer Society Conference on Com-

puter Vision and Pattern Recognition.Miami,USA,2009:2921

-2928

[12]Lu Jun,Wu Zhongwang,Wang Yu,et al.Research on Abnormal Behavior Detection Based on KNN Algorithm.Computer Engineer-

ing,2007,33(7):133-135(in Chinese)

(卢鋆,吴忠望,王宇,等.基于KNN算法的异常行为检测方法

研究.计算机工程,2007,33(7):133-135)

[13]Peng Xinguang,Jin Yan.Frequency Pattern Classification of Short Sequence for Anomaly Detection.Journal of Computer Research

and Development,2007,44(z1):286-290(in Chinese)

(彭新光,靳燕.短序列频度模式分类异常检测.计算机研究与

发展,2007,44(z1):286-290)

[14]Zhong Cheng,Luo Cheng.Kernel Clustering and Sequence Analy-sis Methods for Unsupervised Anomaly Detection.Journal of Com-

puter Research and Development,2008,45(z1):326-331(in

Chinese)

(钟诚,罗程.无监督异常检测的核聚类和序列分析方法.计算

机研究与发展,2008,45(z1):326-331)

[15]Bashir F,Khokhar A,Schonfeld D.A Hybrid System for Affine-Invariant Trajectory Retrieval//Proc of the6th ACM SIGMM

International Workshop on Multimedia Information.New York,USA,2004:235-242

[16]Bashir F I,Khokhar A A,Schonfeld D.Object Trajectory Based Activity Classification and Recognition Using Hidden Markov Mod-

els.IEEE Trans on Image Processing,2007,16(7):1912-1919[17]Teh Y W,Jordan M I,Beal M J,et al.Hierarchical Dirichlet Processes.American Statistical Association,2006,101(476):

1566-1581

[18]Fox E,Sudderth E,Jordan M I,et al.Developing a Tempered HDP-HMM for Systems with State Persistence.Technical Report,P-2777.Cambridge,USA:MIT,2007

[19]Dietterich T G,Lathrop R H,Lozano-Pérez T.Solving the Multi-ple-Instance Problem with Axis-Parallel Rectangles.Artificial

Intelligence,1997,89(1/2):31-71

[20]Wang Jun,Zucker J D.Solving the Multiple-Instance Problem:A Lazy Learning Approach//Proc of the18th International Confer-

ence on Machine Learning.Stanford,USA,2000:1119-1126[21]Zhou Zhihua.Multi-Instance Learning:A Survey[EB/OL].[2010-04-01].http://cs.nju.edu.cn/zhouzh/zhouzh.files/

publication/techrep04.pdf

[22]García-García D,Hernández E P,María F D.A New Distance Measure for Model-Based Sequence Clustering.IEEE Trans on Pat-

tern Analysis and Machine Intelligence,2009,31(7):1325-1331

868模式识别与人工智能24卷

组织行为学答案

《组织行为学》复习题及答案 1、试论述现代组织理论的主要思想 组织行为学是研究一定组织中人的心理和行为规律性的科学。它采用系统分析的方法,综合运用心理学、社会学、人类学、生理学、生物学、经济学和政治学等知识,研究一定组织中人的心理和行为的规律性,从而提高各级领导者和管理者对人的行为预测和引导能力,以便更有效地实现组织预定的目标。 学习组织行为学的重要意义:1、加强以人为中心的管理,充分调动人的积极性、主动性和创造性;2、知人善任,合理地使用人才;3、改善人际关系,增强群体的合理凝聚力和向心力,促进社会的和谐发展;4、提高领导水平,改善领导者和被领导者的关系;5、有助于组织变革和组织发展。 2、试论述如何提高领导的有效性 答:领导就是指引和影响个体、群体或组织来实现所期望目标的各种活动过程。领导是一种影响一个他人实现目标的能力和过程。 提升领导的影响力 1、领导的本质是影响。领导行为的实施,组织或群体成员对领导者的信任和追随,都离不开领导者的影响力。 2、对人施加影响的过程也是一种艺术。越是高层次的领导行为,因其面对的复杂性和不确定性越多,艺术性也就越强。 3、领导是与某种目标相联系的目的性很强的行为。 领导有效性的权变理论 领导者自身的特点: 能力、个性特征、工作行为倾向、权力类型、影响力等。 与下属保持良好的人际关系是实施领导行为的关键,可弥补权力的缺乏。领导可以改变不一种重视下属的权变理论 四种领导风格:指示推销参与授权 P328 主要观点:领导者的效率是以能够激励下属达成组织目标,并在工作中使下属得到满足的能力来衡量的。领导者的责任和作用在于改善下属的心理状态,激励他们去完成工作任务或对工作感到满意,帮助下属达到目标。领导的作用在于:使下属的需要满足于有效的工作绩效联系在一起;提供有效的工作绩效所必需的辅导、支持和奖励。

《组织行为学试题》及答案

《组织行为学试题》及答 案 This model paper was revised by the Standardization Office on December 10, 2020

《组织行为学试题》及答案 一、名词解释(每小题4分,共16分) 1.个案研究法 2.气质 3.群体 4.组织文化 二、单项选择题(每小题1分,共10分。在备选芦案中,选择一个正确答案并将答案题号填入题后的括号内) 1.被称为研究组织内部人的行为的里程碑是什么( B ) A.1949年在美国芝加哥召开的科学讨论会 B.霍桑试验 C.1914年利莲·吉尔布雷斯出版的《管理心理学》 D.泰罗的《科学管理原理》 2.一个人经常出现的、比较稳定的心理倾向性和非倾向性特征的总和是 ( B )。 A.气质 B.个性 C.能力 D.性格 3.当某种行为出现后,给予某种带有强制性、威胁性的不利后果,以期减少这种行为出现的可能性或消除该行为,这种强化方式是( A )。 A.惩罚 B.正强化 C.自然消退 D,消极强化 4.某公司年终奖励时,发给受奖员工每人一台电风扇,结果许多员工很不满意,认为公司花钱给他们买了个没用又占地方的东西。造成这种现象的原因是( C )o A.公司没有做到奖罚分明 B.奖励不够及时 C.公司没有做到奖人所需、形式多变 D。员工太挑剔 5.由组织正式文件明文规定的、群体成员有固定的编制,有规定的权力和义务,有明确的职责和分工的群体属于( B )。 A.非正式群体 B.正式群体 C.小群体 D.参照群体 6.管理方格图中,最有效的领导方式有( D )。 A.贫乏型 B.任务第一型 C.俱乐部型 D.团队式 7.对下属采取信任的态度,并与他们共同制定计划、设置目标、改进和检查工作,这种领导风格屈于什么类型( D ) A.专权独裁式 B.温和独裁式 C.协商式 D.参与式 8.要帮助领导者对组织的一切“变化”做出有效管理的设计理论是 ( D )。 A.分化一整合组织结构 B.项目组织设计 C.距阵式组织设计 D.自由型组织结构 9.艾桑尼是从哪个角度来划分组织类型的( C ) A.社会功能 B.成员受益程度

【强力推荐】组织行为学练习题及答案(完整版)

《组织行为学》练习题 第一单元总论 1、定义组织行为学 答:组织行为学是一个研究领域,它探讨个体、群体、以及结构对组织内部行为的影响,以便应用这些知识来改善组织的有效性。当管理者通过他人完成他的工作时,组织行为学提供了指导他人的生产率,预测人在工作的行为的工具,并且提供了管理来自不同领域的个体所需要的洞察力。 2、组织行为学模型中3个分析水平是什么?它们之间有什么关系? 答:这三中分析水平是:个体水平,群体水平和组织系统水平。这三个基本的分析水平好像建筑砖块--每一个水平都建立在前一个水平之上。群体水平建立在个体水平之上,组织系统水平建立在群体水平之上。 3、组织行为学的权变观念意味着什么? 答:组织行为学的权变观念认为管理的对象和环境变化多端,必须按照对象和情景的具体情况,选择具体对策。 组织行为学告诉人怎样从错综复杂的情景中寻找关键性变量。然后找出变量与变量之间的因果关系,从而针对一定的情景,使用一定的对策。组织行为学的理论和方法,虽然倾向于人力资源学派,可是对其他学派也兼收并蓄,形成了一个综合性的知识体系。 埃德加·沙因(E·H·Schein)的人性假设 科学管理的人性观:理性——经济人"('rational-economicman) 人群关系学派的人性观:"社会人"

人力资源学派的人性观:"自我实现人"(self-actualizingman) 沙因的结论: 人的心理状态是复杂的,不仅人与人之间的差异,同一个人在不同环境、不同时期也会有差别。因此人不是单纯的"理性一经济人"、"社会人"或者"自我实现人",而是“复杂人”。管理者不能用一个固定的模式进行管理,而是要洞察他们的特点,对症下药。 4、描述克拉克洪-斯托特柏克文化分析方法 答:在分析文化差异方面被广泛参考的方法之一就是克拉克洪—斯托特柏克构架。它确定了6个基本的文化层面:天人观、时间观、人性观、作为观、责任观以及空间观。 天人观人们是屈服于自然环境,与自然和谐相处,还是征服自然?在许多中东国家,人们相信命中注定。他们认为一切事情的发生都是神的旨意。相反,美国人和加拿大相信人类能控制自然。他们愿意每年花费几十亿美元用于癌症研究,因为他们相信癌症病因是可以找到的,癌症是可以被治愈的,并且是会被根除的。 处于以上这两种极端观点之间有一种适度的观念、一种强调天人和谐关系的观点。在许多远东国家,人们应对环境的方法是改造它。 时间观一种文化是着眼于过去、现在还是将来?不同社会对时间的理解不同。例如,西方文化认为时间是一种稀有的资源。时间就是金钱,而且时间必须得到有效利用。美国人关注时间的现在和不远的将来。美国企业的绩效评估具有短期性就是一个证明。在典型的北美组织中,员工每6个月或1年接受1次评估。相反,日本人则具有长期的时间观,他们的绩效评估方法体现了这一点。日本工人通常可以用10年

组织行为学答案

山东大学本科《组织行为学》 主编孙卫敏 《组织行为学》模拟题1 一、解释下列名词与公式 1、工作生活质量:指人本管理哲学思想和为实现这一目标而实施的管理措施。 2、领导:指引和影响个体、群体或组织,在一定的条件下实现目标的行动过程。 3、群体:指为实现某个特定目标,两个或两个以上相互作用、相互依赖的个体组合。 4、情绪和情感:客观事物是否符合人的需要而产生的主观体验。 5、个性 二、判断并改错 1、凝聚力高的群体生产率高。 (错)凝聚力高的群体生产率不一定高。 2、构成态度的三个心理成分包括认知、情感与行为。 (错)构成态度的三个心理成分包括认知、情感与行为倾向。 3、对非正式群体应采取分化瓦解的策略。 (错)对非正式群体要区别对待,采取引导、解散等不同的应对策略。 4、目标管理法是期望理论在管理实践中的具体应用。 (错)目标设置理论是期望理论在管理实践中的具体应用。 5、“士别三日当刮目相看”说的是对比效应对社会知觉的影响。 (错)“士别三日当刮目相看”说的并非是对比效应对社会知觉的影响。 6、群体冲突对实现组织目标不利,具有破坏性作用。 (错)群体冲突对实现组织目标并非全都不利,具有正反两方面的作用。 7、菲德勒认为,当情景最不利时,有效的领导方式是关系导向型。 (错)菲德勒认为,当情景最不利时,有效的领导方式是任务导向型。 8、焦虑水平与工作效率之间呈“U”状关系。 9、菲德勒认为,当情景最不利时,有效的领导方式是关系导向型。 10、工作满意度与组织生产率之间呈正相关关系,与缺勤率及动率之间呈负相关关 系。 三、简述题 1、为什么群体决策越来越重要?如何进行有效的群体决策? 答:群体决策越来越重要,主要因为群体决策:一是可以集思广益,博采众长,避免主观片面性,提高决策的质量。二是有利于调动更多人的积极性,有利于决策的贯彻执行。 为克服群体决策的弊端,进行有效的群体决策,宜适时采用包括:头脑激荡法、名义群体法、德尔斐法、方案前提分析等多种方法。(详细内容参P217-)

组织行为学试卷B附答案

卷号: B 二OO 六 —二OO 七 学年第一 学期期末考试 组织行为学 试题 (中加04国商,国会;05国商1,05国会1;05国会2,3;05国营1,2)闭卷 注意:学号、姓名和所在年级班级不写、不写全或写在密封线外者,试卷作废。 单选题 (16 points) 美国心理学家赫茨伯格在他提出的双因素理论中,把良好的政策与管理、良( B ) A.情境因素 B.保健因素 C.激励因素 D.工作因素 弗鲁姆在他的期望理论中强调,要调动、保持人的工作积极性,管理者必须( D ) 208 A.他人需要 B.社会需要 C.组织需要 D.个人需要 领导者的素质包括品质素质、知识素质、能力素质和( C )四个方面。 A.管理素质 B.综合素质 C.心理素质 D.技术素质 法约尔的管理理论在古典管理理论中属于( C ) A.早期管理理论 B.传统管理理论 C.科学管理理论 D.行为科学理论 5.在行为科学理论中侧重研究人的需要、动机和激励问题的理论是( C ) 一 、 密封 线内 不准 答题。 二、姓名、准考证号不许涂改 ,否 则试 卷无 效。 三、考生在答题前应先将姓名、学号、年级和班级填 写 在指 定的 方框 内。 四、试卷印刷不清楚。可举手向监考教师询问。 所在年级、班级 注意

A.人性管理理论 B.群体行为理论 C. 人类需要理论 D.领导行为理论 6.在现代管理理论中,主张管理要根据企业所处的内外条件随机应变的管理理论是( C ) A.系统管理理论 B.经验主义理论 C.权变理论 D.决策理论 7.情绪、情操是心理过程中的( C ) A.认识过程 B.意志过程 C.情感过程 D.反映过程 8.强调环境对个人行为和性格起决定作用的个性理论是( B ) A.特质论 B.社会学习论 C.心理分析法 D.个性类型论 9. 具有“集中决策、分散经营”的典型特点的组织结构形式是( B ) A.职能制 B. 事业部制(或分权事业部制) C. 直线制 D.超事业部制 10. 心理学研究表明,引起人的动机的因素是( B ) A.人对实现某种目标的可能性的估计 B. 人所体验到的某种未满足的需要 C. 人对某种目标的重要性的评价 D.人所表现出的各种行为 11. 在组织理论中,那种强调人际关系、信息沟通,强调人是组织的中心的理论是( B ) A.传统组织理论 B.行为组织理论 C.现代组织理论 D.综合组织理论 12. 以权力地位为中心的价值观是( B ) A.经济性价值观 B.政治性价值观 C.审美性价值观 D.社会性价值观 13.按照需要的起源划分,人的需要可以分为天然性需要与( C )两大类。 A.生理性需要 B.发展性需要 C.社会性需要 D.心理性需要 14.马思洛在他的需要层次理论中强调,人的行为是由( C )决定的。 A.生理需要 B.发展需要 C.优势需要 D.自我实现需要 15.领导的传统品质理论把领导者的个人品质条件与人格特征定义为( A )。 A.天生的 B.学习的 C.培养的 D.社会的

组织行为学习题及答案

一、判断对错题(每小题1分,共6分。对题中的说法做出是“正确”或还是“错误”的判断,并将判断的结果写在答题纸上) 1.中国行为科学学会是1985年1月在北京成立的,会长是当时的机械工业部副部长孙友余先生。 2.黑胆汁占优势的属于胆汁质气质。 3.保健因素同工作内容有关,激励因素与王作环境有关。 4.如果作业比较简单,而且人们能熟练地完成作业,当有别人在场观察时会发生社会抑制作用。 5.四分图理论认为,哪种行为效果好结论是不肯定的。例如有人认为在生产部门中,效率与“组织”之间的关系成反比,而与“关心人”的关系成正比。 6.勒温的冻结强化方式是团队强化方式和个体强化方式。 二、单项选择题(每小题2分,共12分。在备选答案中,选择一个正确答案并将答案题号写在答题纸上) 1.企业管理者对待非正式组织的态度应该是( ) A.设法消除 B.严加管制 C. 善加引导 D.积极鼓励 2.将人视为自私自利、好逸恶劳的是哪一种假设( ) A. 经济人 B.社会人 C. 自我实现人 D.复杂人 3.如果职工A认为自己同职工B相比,所得报酬偏低了,觉得很不合理,因为自己与B作出的贡献是一样大的。根据公平理论,A会采取以下哪种行为( ) A.增加自己的投入 B.减少自己的投入

C. 努力增加B的报酬 D.使B减少投入 4.完成复杂工作,需要有创造力的工作,或在作出决策太快可能产生不利后果时,( )将会达到最高的工作绩效。 A.同质群体 B.异质群体 C. 混合群体 D.简单群体 5.对下属采取信任的态度,并与他们共同制定计划、设置目标、改进和检查工作,这种领 导风格属于什么类型( ) A. 专权独裁式 B.温和独裁式 C.协商式 D.参与式 6.如果你是公司的总经理,你将授予哪种人以决策和行动的权力( ) A. 参谋人员 B.直线人员 C. 咨询人员 D.一线员工 三、多项选择题(每小题3分,共18分。在备选答案中选择2个或2个以上正确答案,并将正确的答案题号写在答题纸上) 1.组织行为学研究的层次有( ) A. 个体 B. 群体 C. 组织 D.集体 E.环境 2.希波克拉底划分的气质类型有( ) A. 多血质 B,粘液质 C. 胆汁质 D.黑胆汁

基于多示例学习的图像检索方法

第22卷 第2期2008年3月 中文信息学报 JOU RNAL OF CH INESE INFORM AT ION PROCESSIN G V ol.22,No.2M ar.,2008 文章编号:1003 0077(2008)02 0064 06 基于多示例学习的图像检索方法 彭瑜1,乔奇峰1,魏昆娟2 (1.清华大学自动化系北京100084; 2.中国航天科技集团公司十院第十三研究所北京100854) 摘 要:由于多示例学习能够有效处理图像的歧义性,因此被应用于基于内容的图像检索(CBI R)。本文提出一种基于多示例学习的CBIR 方法,该方法将图像作为多示例包,基于高斯混合模型和改进的EM 算法全自动分割图像,并提取颜色、纹理、形状和不变矩等区域信息作为示例向量生成测试图像包。根据用户选择的实例图像生成正包和反包,使用多种多示例学习算法进行学习,实现图像检索和相关反馈,得到了较好的效果。关键词:计算机应用;中文信息处理;多示例学习;自适应分割;基于内容的图像检索中图分类号:T P391 文献标识码:A Mu lti Instance Learning Based Approach to Image Retrieval PEN G Yu 1 ,QIAO Qi feng 1 ,WEI K un juan 2 (1.Department of Automat ion T singhua U niver sity,Beijing 100084,China;2.T he 13th Institute,10th A cademy ,China Aer ospace Science and T echnolog y Cor po ration,Beijing 100854,China) Abstract:M ulti inst ance learning has been employ ed in Content Based Imag e Retr ieval (CBIR )for it s gr acefully per formance in solv ing the ambig uity o f image.T he who le imag e is reg arded as a multi instance bag.T he imag e is par titioned into several semantic r egions by using an approach based on gauss mix ing mo del and impro ved EM cluster ing to seg ment the imag e,then the r egions descr ibed by co lor ,tex tur e,shape,and invar iant mo ment features are reg arded as the instances in the bag.N ext ,quer y imag es po sed by t he user ar e tr ansfor med int o cor responding po sitive and neg ative bags and a mult i instance alg or ithm is emplo yed for imag e retr ieval and relev ance feedback.Ex periments sho w this approach g et a better result than the o ther methods. Key words:co mputer applicatio n;Chinese info rmatio n pro cessing;multi instance lear ning ;fully auto segmentatio n;co ntent based imag e retr ieva1 收稿日期:2007 05 25 定稿日期:2007 12 08 作者简介:彭瑜(1975 ),男,硕士生,研究方向为图像处理、模式识别、多媒体信息检索;乔奇峰(1982 ),男,硕士生,研究方向为模式识别、图像分析与理解、目标跟踪、视频监视系统;魏昆娟(1977 ),女,学士,工程师,研究方向为模式识别、图像分析与理解、生物特征识别、惯性组合仪表等。 1 引言 随着多媒体信息的飞速膨胀和计算机网络的广泛普及,基于内容的图像检索得到越来越多的关注和应用。已有的一些著名CBIR 系统,例如:IBM 的QBIC 系统、伯克利大学的Blobw o rld 系统,还有Visual SEEK 和Netra 系统,都是基于图像全局或感兴趣的局域信息,即以图像为中心(Image Centric),但很难解决图像本身所具有的内容多样 和歧义性。基于多示例学习的图像检索方法可以有 效地处理图像的歧义性,并融合了!以人为中心? (H uman Centric)[1]的概念,架起系统与用户间的桥梁,由用户分别提交包含有感兴趣和不感兴趣信息的图像,生成包含示例的正反包,用多示例学习算法进行训练,并应用于图像检索。针对检索结果,用户与系统可以进行交互反馈,从而引入人的意志概念。整个过程融合了图像理解、机器学习和用户的先验知识,大大提高了系统检索的性能。 Dietterich 等人在对药物分子活性预测问题的

组织行为学答案

名词解释 1.组织行为学organizational behaviour 组织行为学是一个研究领域,它探讨个体、群体以及结构对组织内部行为的影响,目的是应用这些知识改善组织绩效。 2.价值观values 价值观代表了人们最基本的信念,从个体或社会的角度来看,某种具体的行为模式或存在的最终状态比与之相反的行为模式或存在状态更可取。 3.人格personality 人格是个体对他人的反应方式和交往方式的总和,它常常通过个体表现出来的、可以测量的人格特质来进行描述 4.知觉perception 5.知觉是个体为了对自己所在的环境赋予意义而组织和解释他们感觉印象的过程。 6.选择性知觉 任何人、物和事件的突出特点都会提高人们对它知觉的可能性,观察者通过自己的兴趣、悲剧、经验和态度进行主动选择。 7.目标管理management by objectives 目标管理强调员工参与对目标的设置工作,这些目标是明确的、可检测的和和检验的。8.员工卷入 员工卷入指的是利用员工的投入来增加他们对组织成功的承诺的一种参与过程 9.正式群体formal group 正式群体指的是由组织结构界定的、工作分配很明确的群体。 10.群体思维 群体思维与群体规范有关,指的是由于群体中从众压力的影响,严重抑制了那些不同寻常的、由少数派提出来的或不受欢迎的观点。 11.情绪智力emotional intelligence 情绪智力指的是察觉和管理情绪线索和情绪信息的能力。 12.员工导向的领导者 员工导向的领导者被描述为重视人际关系,总会考虑到下属的个人兴趣,并承认人与人之间存在差异。 13.生产导向的领导者 生产导向的领导者倾向于工作技术和任务事项,他们强调群体任务的完成情况,并把群体成员当成达到目标的手段 14.信任trust信任是一种对另一个人的积极预测,我们通过他的言语、行为和决策相信 他不会采取投机行为。 15.权利power 权利指的是个体A对个体B行为发生影响的能力,在这种影响下,B的行为举止符合A的希望。这种定义意味着权利是潜在的,不一定非要通过外在表现来证明它的效果,并且它是一种依赖关系。 16.冲突conflict 冲突定义为一种过程,当一方感到另一方对自己关心的事情产生不利影响或将要产生不利影响的时候,这个过程就开始了。 17.谈判negotiation谈判定义为,双方或对方相互交换产品或服务,并试图对他们之间 的交换比率达到协议的过程。

组织行为学试卷B附答案

卷号: 二六 —二七 学年第一 学期期末考试 组织行为学 试题 (中加国商,国会;国商,国会;国会,;国营,)闭卷 注意:学号、姓名和所在年级班级不写、不写全或写在密封线外者,试卷作废。 .单选题 ( ) ( ) .情境因素 .保健因素 .激励因素 .工作因素 ( )的关 .他人需要 .社会需要 .组织需要 .个人需要 ( )四个方面。 .管理素质 .综合素质 .心理素质 .技术素质 ( ) .早期管理理论 .传统管理理论 .科学管理理论 .行为科学理论 .在行为科学理论中侧重研究人的需要、动机和激励问题的理论是( ) 一 、 密封 线内 不准 答题。 二、姓名、准考证号不许涂改 ,否 则试 卷无 效。 三、考生在答题前应先将姓名、学号、年级和班级填 写 在指 定的 方框 内。 四、试卷印刷不清楚。可举手向监考教师询问。 所在年级、班级 注意

.人性管理理论 .群体行为理论 . 人类需要理论 .领导行为理论 .在现代管理理论中,主张管理要根据企业所处的内外条件随机应变的管理理论是( ) .系统管理理论 .经验主义理论 .权变理论 .决策理论 .情绪、情操是心理过程中的( ) .认识过程 .意志过程 .情感过程 .反映过程 .强调环境对个人行为和性格起决定作用的个性理论是( ) .特质论 .社会学习论 .心理分析法 .个性类型论 . 具有“集中决策、分散经营”的典型特点的组织结构形式是( ) .职能制. 事业部制(或分权事业部制) . 直线制 .超事业部制 . 心理学研究表明,引起人的动机的因素是( ) .人对实现某种目标的可能性的估计 . 人所体验到的某种未满足的需要 . 人对某种目标的重要性的评价 .人所表现出的各种行为 . 在组织理论中,那种强调人际关系、信息沟通,强调人是组织的中心的理论是( ) .传统组织理论 .行为组织理论 .现代组织理论 .综合组织理论 . 以权力地位为中心的价值观是( ) .经济性价值观 .政治性价值观 .审美性价值观 .社会性价值观 .按照需要的起源划分,人的需要可以分为天然性需要与( )两大类。 .生理性需要 .发展性需要 .社会性需要 .心理性需要 .马思洛在他的需要层次理论中强调,人的行为是由( )决定的。 .生理需要 .发展需要 .优势需要 .自我实现需要 .领导的传统品质理论把领导者的个人品质条件与人格特征定义为( )。 .天生的 .学习的 .培养的 .社会的

多示例学习与多标记学习的研究

多示例学习与多标记学习的研究 张敏灵周志华 1、研究背景 “机器学习”是研究怎样通过计算机模拟或实现人类学习活动的科学,是人工智能的核心研究领域之一。自上世纪八十年代起,经过二十多年的蓬勃发展,机器学习已成为计算机科学技术中最受关注的研究领域之一。在机器学习中,监督学习(supervised learning)是研究得最多、应用最广泛的一种学习框架。 在该学习框架下,每个真实世界的对象由一个包含若干属性的示例进行描述。与此同时,该示例对应于一个概念标记以表达其语义信息。学习系统通过对训练集中具有概念标记的训练例进行学习,以尽可能正确地预测未见对象的概念标记。在传统监督学习框架下,真实世界的对象与其描述及概念标记之间都是一一对应的关系。一般认为,这样的学习问题是没有歧义性(ambiguity)的[1]。 然而,歧义性对象在真实世界中却是广泛存在的。例如,对于图1(a)所示的图像对象,从内容上看该对象包含了多种自然景物的描述信息,从概念上看该对象同时具有山、树木和湖泊等多个概念标记。再如,对于图1(b)所示的网页对象,从内容上看该对象包含了多个段落的描述信息,从概念上看该对象同时具有交 (a) (b) 图1. 歧义性对象 (a)自然场景图像 (b)新闻网页

通、经济甚至文化等多个概念标记。因此,这些真实世界的对象无论从内容描述还是概念标记上都出现了歧义性。显然,基于传统的监督学习框架将很难用一个示例来完整地进行对象描述,且对象所对应的概念标记也不再是唯一的了。 这里,我们主要考察两种处理歧义性对象的学习框架:多示例学习(multi-instance learning)[2]以及多标记学习(multi-label learning)[3]。多示例学习从输入空间,即内容表示上来考察对象的歧义性;而多标记学习则是从输出空间,也就是概念标记上来考察对象的歧义性。本文接下来首先将从问题起源、研究现状以及我们的研究成果分别对这两种学习框架进行介绍。 此外,通过对歧义性学习问题的深入研究,我们还提出了多示例多标记学习(multi-instance multi-label learning)[4,5]这一新型机器学习框架。多示例多标记学从输入空间和输出空间两个方面同时考察对象的歧义性,相比于多示例学习或者多标记学习,可以更加自然且有效地处理歧义性对象。最后,本文将对进一步的研究工作进行展望。 2、多示例学习 2.1 问题起源 上世纪90年代中期,Dietterich等人[2]对药物活性预测问题进行了研究。该问题的输入对象是一个分子,其输出是该分子与某个目标“绑定区域”耦合的紧密程度。对适于制造药物的分子来说,它的某个低能形状和期望的绑定区域将耦合得很紧密;而对不适于制造药物的分子来说,它和期望的绑定区域将耦合得不好。学习系统通过对已知适于或不适于制药的分子进行分析,以尽可能正确地预测某种新的分子是否适合制造这种药物。 图2. 分子的形状随着“内部键”的转动而变化[2]

组织行为学习题与答案

一、单选题 1、有效的管理者最主要关注下列哪个方面? A.传统的管理 B.沟通 C.人力资源管理 D. 社交网络 正确答案:B 解析:工作沟通在有效的管理者工作时间中占的比例最高好。 2、管理者需要有三个基本技能以达到他们的目标,这些是什么技能? A.技术、沟通和人际关系 B.技术、人际和概念技能 C.人际关系、信息和决策 D. 概念、通信和网络 正确答案:B 解析:按照罗伯特卡茨的观点,管理者需要具备三种基本技能,分别是技术技能、人际技能和概念技能。 3、技术技能包括____的能力。 A.分析和诊断复杂的情况 B.交换信息和控制复杂的情况 C.应用专门知识的技能 D. 发起和监督复杂的项目 正确答案:C 解析:技术技能指应用专门知识解决实际问题的能力。 4、社会心理学对组织行为的主要贡献,主要在什么层次的研究?

A.群体 B.个体 C.组织 D.文化 正确答案:A 解析:心理学是个性行为的理论基础,群体行为的主要理论基础是社会心理学。 5、一个人如果不善于倾听,不理解别人的需要,可能是下列哪方面技能的缺乏 A. 信息技能 B.概念技能 C.人际技能 D.技术技能 正确答案:C 解析:人际技能指在群体中与人相处、理解他人、激励他人的能力,不善于倾听,不理解别人的需要反映的是人际技能的欠缺。 6、在组织行为学中,把别人认为你在一个特定的情境中应该做出什么样的行为反应称为 _________。 A.角色冲突 B.角色期待 C.角色扮演 D.角色知觉 正确答案:B 解析:别人认为你在一定情境中应该怎么做,是他人对你的一种期望与要求,因此是一种角色期待。角色知觉是自己认为在某一情境中自己应该怎做么做的一种看法;角

常用免疫学检验技术的基本原理

常用免疫学检验技术的基本原理 免疫学检测即是根据抗原、抗体反应的原理,利用已知的抗原检测未知的抗体或利用已知的抗体检测未知的抗原。由于外源性和内源性抗原均可通过不同的抗原递呈途径诱导生物机体的免疫应答,在生物体内产生特异性和非特异性T 细胞的克隆扩增,并分泌特异性的免疫球蛋白(抗体)。由于抗体-抗原的结合具有特异性和专一性的特点,这种检测可以定性、定位和定量地检测某一特异的蛋白(抗原或抗体)。免疫学检测技术的用途非常广泛,它们可用于各种疾病的诊断、疗效评价及发病机制的研究。 最初的免疫检测方法是将抗原或抗体的一方或双方在某种介质中进行扩散,通过观察抗原-抗体相遇时产生的沉淀反应,检测抗原或抗体,最终达到诊断的目的。这种扩散可以是蛋白的自然扩散,例如环状沉淀试验、单向免疫扩散试验、双向免疫扩散实验。单向免疫扩散试验就是在凝胶中混入抗体,制成含有抗体的凝胶板,而将抗原加入凝胶板预先打好的小孔内,让抗原从小孔向四周的凝胶自然扩散,当一定浓度的抗原和凝胶中的抗体相遇时便能形成免疫复合物,出现以小孔为中心的圆形沉淀圈,沉淀圈的直径与加入的抗原浓度成正比。 利用蛋白在不同酸碱度下带不同电荷的特性,可以利用人为的电场将抗原、抗体扩散,例如免疫电泳试验和双向免疫电泳。免疫电泳首先将抗原加入凝胶中电泳,将抗原各成分依次分散开。然后沿电泳方向平行挖一直线形槽,于槽内加入含有针对各种抗原的混合抗体,让各抗原成分与相应抗体进行自然扩散,形成沉淀线。然后利用标准的抗原-抗体沉淀线进行抗原蛋白(或抗体)的鉴别。上述的方法都是利用肉眼观察抗原-抗体反应产生的沉淀,因此灵敏度有很大的局限。比浊法引入沉淀检测产生的免疫比浊法就是利用浊度计测量液体中抗原-抗体反应产生的浊度,根据标准曲线来计算抗原(或抗体)的含量。该方法不但大大提高了检测的灵敏度,且可对抗原、抗体进行定量的检测。

组织行为学试卷及答案

本科课程考试参考答案与评分标准 2006 /2007 学年第二学期 课程名称:组织行为学考试性质:考试试卷类型:A 考试班级:工商0401、人力0401—04 考试方法:闭卷命题教师: 一、单项选择题(每小题2分,共40分) 1.C 2.D 3.B 4.B 5.C 6.A 7.B 8.A 9.B 10.C 11.C 12.B 13.A 14.D 15.C 16. B 17.B 18.B 19.D 20.D 二、判断题(每小题1分,共10分) 1√;2√;3×;4√;5√;6×;7×;8√;9×;10×; 三、简答题(每小题6分,共30分) 1. 答题要点:能力可分为一般能力、特殊能力和创造力 一般能力是指任一活动都要具备的能力,通常指智力;(2分) 特殊能力是指某一具体活动要求具备的能力,如数学能力、音乐能力、美术能力等;(2分) 创造力是指个体产生独特的新思想、新产品的能力。(2分) 2.答题要点:⑴报酬结构。公平、合理的报酬制度是员工满意的关键因素。⑵工作内容。一般来说,员工喜欢具有挑战性的、自己感兴趣的工作。⑶人际关系。友好、合作的同事关系是员工满意的重要原因之一。⑷事业发展。员工喜欢有机会晋升与发展的组织和工作。⑸工作条件。良好的工作条件是影响员工满意的重要因素。⑹管理状况。组织的管理状况也是员工满意与否的关键因素。⑺人格特征。个体的人格特征如果与职位、组织文化不匹配,也容易滋生不满。(答出一项因素得2分,答出3项及3项以上以上得6分。) 3.答题要点:⑴晕轮效应。当知觉者对个人人的某种特征形成印象后,倾向于据此推论该人其他方面的特征,这就是晕轮效应。(2分) ⑵首因效应。是人们根据最初获得的信息所形成的印象不易改变,甚至会左右对后来获得的新信息的解释。(2分) ⑶宽大效应。是指个体在评价他人时,往往更多地对他人作出积极的、肯定的评价,即评价他人时总是有一种特别宽大的倾向。(2分)

组织行为学作业参考答案

《组织行为学》作业参考答案 作业题1、理论联系实践分析为什么管理者要研究与学习组织行为学。答:加强这门科学的研究和应用,能够提高管理者的管理水平,实现管理者对所属人员的心理和行为进行科学的预测、引导和控制,协调企业、团队、个体之间的相互关系,最大程度地发挥人们的主观能动性,以便获得最佳的经济效益和社会效益。 一、研究组织行为中的个体行为与管理,可以提高管理者知人善任,合理使用人才的水平。 二、研究组织行为中的群体行为与管理,可以是管理者改善人际关系,增强他们所管辖的群体的合理凝聚力和向心力 三、研究组织行为中的领导行为与管理,可以促使管理者提高管理素质,改进领导行为,掌握领导艺术,增强领导的有效性。 四、研究组织行为学中的激励理论与应用,可以加强以人为中心的管理,充分调动各方面的积极性、主动性和创造性。 五、研究组织行为学中的组织设计与组织变革的理论与方法,可使管理者能更好地适应环境的变化,进行组织的变革,增强活力,提高绩效。 六、研究组织行为学还有利于管理这调试心理平衡,提高身心健康水平,从而进一步提高工作绩效。

作业题2、阐述组织行为学的主要研究方法及各自的优缺点 答:1、案例研究法。 优点:体现理论与实践、知识与能力、历史与现实、教学与研究、科学与艺术五统一的极好方法。 缺点:由于他描述说明实况,变量很多,解决问题的方法也多种多样,所以无法证明答案的正确与否。因此研究结果的信度、效度和普遍性无法得到确切说明,另外研究人员本身的主观性也会影响对案例的不同分析。 2、观察法。优点:研究人员已组织成员的身份去观察,是被观察者避免伪装和做作,从而使观察到的资料较为可靠和有效。缺点:一是由于亲自投入现场做观察者,可能会影响到研究者的客观性,而非参与观察法就较为客观。二是在观察别人时,会是别人感到不自然。 心理测验法。 3、调查法。分为面谈法、调查法、问卷调查法。 4、实验法。分为实验室实验法、现场实验法、准实验法。

组织行为学期末考试试题

组织行为学期末考试试题1 一、判断题(下列说法对者在题前括号内打“√”,错者打“X”,每小题1 分,共15 分)(√)1、认知是指个体对感觉器官对感知的信息进行翻译、理解、判断、抽象的过程。(X )2、根据相互作用的观点,包括企业在内的组织冲突是弊大于利。 (√)3、班杜拉认为:人类的许多行为是从观察别人的行为中学习的,榜样的影响是社会学习理论的核心。 (√ )4、所谓“江山易改,本性难移”,所以一个人的性格一旦形成就很难改变。 (X )5、弗隆姆的期望理论是建立在组织内个体对自己的行为有“做”与“不做”的决定权基础之上的。 (X )6、动机与行为之间的关系向我们揭示出:一个人的外在表现与内在动机总是一致的。(√)7、能力是顺利完成某种活动所必须具备的心理特征,能力是和某种活动相联系,并表现在活动的全部过程中,因此它具有明显的针对性。 (√)8、员工对自己所在组织的认可程度、投入程度,以及认为工作对自身价值实现的重要程度称为组织认同感。 (X )9、“内因是根据”,不管在什么情况下,将成功和失败都归因于内因才是客观有效的认识。 (√)10、心理契约的破坏会导致雇员责任的减少。与离职率成正相关,与信任、工作满意和留职意愿呈负相关。严重破坏时,雇员与组织之间的关系会变得更加具有交易性。 (X )11、所有的任务型群体都是命令型群体。 (X )12、群体凝聚力是维持群体行为有效性的一种合力,凝聚力高的群体将比凝聚力低的群体更为有效。 (√)13、知识是人类实践经验的总结,是以思想内容的形式为人所掌握;而技能是人们在理论与实践活动中运用的基本动作方式,是一种操作技术,以行为方式的形式为人所掌握。(√)14、社会惰化效应说明了群体规模的增大是与个人绩效负相关的,代表的是一种协同效应。 (√)15、虚拟组织从组织外部寻找各种资源,来执行组织的一般职能,如生产、销售、技术开发等等,而把精力集中在自己最擅长的业务上。 二、单项选择题(将每题最正确答案的代号填入括号内,每小题1.5 分,共30 分) 1、要研究组织中人的外显行为的规律性,最为必须的理论基础是( ) A、社会学 B、心理学 C、人类学 D、伦理学 2、组织行为学作为一门独立的专门研究组织中心的心理与行为规律的科学,最先产生() A、二十世纪二、三十年代 B、二十世纪三、四十年代 C、二十世纪五、六十年代 D、二十世纪八、九十年代 3、在组织行为学中,把性格划分为理智型、情绪型、意志型和中间型,是依据下列哪类划分标准() A、按心理活动的某种倾向性 B、按人的行为模型 C、按思想行为的独立性 D、按何种心理机能占优势 4、在社会知觉的偏差中,由获得个体某一行为特征的突出印象,进而将此扩大成为他的整体行为特征的心理效应称为() A、首因效应和近因效应 B、晕轮效应 C、第一印象效应 D、定型效应 5、表扬、奖励员工,让他们参与管理,给他们提供培训机会,能满足员工的( ) A、尊重需要 B、交往需要 C、安全需要 D、生理需要 6、赫兹伯格认为,激励员工的关键在于( )。

组织行为学复习题及答案

单项选择题 1、组织行为学综合应用心理学、社会学、人类学、政治学、生物学、伦理学等学科的知识,在组织管理工作的实践中,来解释组织中人的行为。反映了组织行为学的()。B.多学科交叉性 2.科学管理学派把组织中的人看作是()。A. 理性的经济人 3.行为学派把组织看成一个封闭的社会性的模式,梅约通过著名的霍桑试验证实只有把人当作()。B.社会人 4.组织行为学具有多层次性的特点,第一层次是(),这是研究组织行为学的基础和出发点。A.个体 5.决定人的心理活动动力特征的是()。A.气质 6.弗洛依德认为个性中不受社会道德规范约束的部分是()。B.本我 7.通过社会知觉获得个体某一行为特征的突出印象,进而将此扩大为他的整 体行为特征,这种知觉属于()。B.晕轮效应 8.个性中受“现实原则”所支配的部分是指()。A.自我 9.在个性结构中居于可控制地位的最高层的是()。C.超我 10.精力充沛,但局限于从事内容多变的活动,行为反映灵活而敏捷,情绪易表现和变换,行为的外倾性明显,对行为的改造较容易,是属于()。A. 多血质 11.精力充沛,胆量较大,好猛干,但往往粗枝大叶,兴奋性行为反应敏捷而迅速,但要把兴奋性行为转变为抑制性行为较不灵活;情绪的抑制较难,易表现暴发性情绪;行为的外倾性明显;对兴奋性行为的改造较不容易,是属于()。B. 胆汁质 12.有精力,但沉着平稳,行为反映迟缓,不灵活不敏捷;情绪易受抑制,不易表露,行为的内倾性明显;对兴奋性行为的改造较容易,是属于()。C. 粘液质 13.对事物的感受性很强,特别敏感多疑,精力较不足,忍耐力较差,胆量较小,行为反应中细心谨慎,但迟疑缓慢,带有刻板性,情绪易波动且持久,行为的内倾性严重;对行为的改造较难D. 抑郁质 14.个人对现实的稳定态度和习惯化的行为方式是()。A. 性格 15.人们比较容易注意观察能满足需要的那些事物,而对那些与满足需要无关的事物,视而不见,听而不闻,这种保护自己的一种思想方法倾向是()。A.知觉防御 16.在进行社会知觉的整个过程中,对象最先给人留下的印象,往往“先入为主”,对后来对该对象的印象起着强烈的影响,这是()。C.首因效应 17.人们对某类社会对象形成了固定的印象,并对以后有关该类对象的知觉发生强烈的影响,这属于()D.定型效应 18.一个人对周围的客观事物(包括人、物、事)的意义、重要性的总评价和总看法是()。A.价值观 19.个体对人对事所持有的一种具有持久而又一致的心理和行为倾向是()。B.态度 20.如果我们在知觉活动中,只能注意到某个事物或个人比较突出的特征,并用这个特征代表其整体的性质,这种现象就是()C.晕轮效应 21.()是指个人对他所从事的工作的一般态度,即对所从事的工作持有的评价与行为倾向。C.工作满意度 22.霍桑实验的资料使梅约得出了与以前不同的对人性的认识,即提出了关于()的假设。B.社会人 23.表扬、奖励员工,让他们参与管理,给他们提供培训机会,能满足员工的()。A.尊重需要 24.如果职工A认为和职工B相比,自己报酬偏低,根据公平理论,A会采取以下哪种行为()。B.减少自己的投入 25.当某种行为出现后,给予某种带有强制性、威胁性的不利后果,以期减少这种行为出现的可能性或消除该行为,这种强化方式是()。A.惩罚 26.通过不予理睬来减弱某种不良行为的强化方式是()。C. 自然消退 27.某公司年终进行奖励时,发给受奖员工每人一台电风扇,结果许多员工很不满意,认为公司花钱给他们买了个没用又占地方的东西。造成这种现象的原因是()。C.公司没有做到奖人所需、形式多变 28.经常表扬、奖励员工,让他们参与管理,给他们提供培训机会,能满足员工的()。A.尊重需要 29.激励的目的是调动组织成员的积极性。从根本上说,()是积极性的本源。A. 需要 30.由组织正式文件明文规定的.群体成员有固定的编制,有规定的权力和义务,有明确的职责和分工的群体属于()。B.正式群体 31.工作比较单纯,不需要复杂的知识和技能,完成一项工作需要大家的配合,或从事连锁性的工作,()可能达到最高的工作绩效。A.同质群体 32.完成复杂工作,需要有创造力的工作,或在作出决策太快可能产生不利后果时,()将会达到最高的工作绩效。B.异质群体 33.两个或两个以上的社会单元在目标上互不相容或互相排斥.从而产生心理上的或行为上的矛盾,是()。A.冲突 34.当与双方利益都有重大关系时.当你的目标是向他人学习时.需要集思广益时.需要依赖他人时.出于感情关系的考虑时,处理冲突的方式是()。B.开诚合作 36.每一成员在群体中都表现出自己特定的行为模式,我们称之为( )。B.角色 多项选择题 1.组织行为学的特点有()。A.边缘性 B.综合性 C.两重性E.实用性 2.组织行为学的研究方法包括()。A.调查法 B.谈话法 C.实验法 D.个案研究法 E.观察法 3.影响人的行为的因素有()。A.个人主观内在因素 C.客观外在环境因素 4.影响人的行为的内在因素主要有()。A.生理因素 B.心理因素 C.文化因素 D.经济因素 5.影响人的行为的外在因素主要有()。A.组织内部的环境因素 B.组织外部的环境因素 6.人的行为特征有:A.自发的 B.有原因的 C.有目的的 D.持久性的 E.可改变的

相关主题