基于BPSO的生理信号的情感状态识别
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
情感在人类的感知、决策等过程中扮演着重要角色。长期以来情感智能研究只存在于心理学和认知科学领域,近年来随着人工智能的发展,情感智能与计算机技术结合产生了情感计算这一崭新的研究课题,这将大大地促进计算机技术的发展。情感识别是情感计算的一个关键问题,是建立和谐人机环境的基础之一,其目的是为正确选择情感信号提供理论与实验的依据,为情感的理解和表达提供可靠的原始数据,它的应用极其广泛。目前,情感识别的方法多采用面部表情、身体姿态和语音信号分析法,以及心理学上常用的问卷调查法,其结果一般受被试和主试的主观因素影响,而生理变化只受人的自主神经系统和内分泌系统支配,不受人的主观控制,因而应用生理信号测量法,所得数据更客观。情感生理反应特异性问题一直存在着争议。Ekman等人通过所做的一系列实验得出的结论表明,至少对某些情感来说,其生理反应是特异的。Picard教授带领的MIT媒体实验小组证明应用生理信号对情感识别的方法是可行的。
     在情感状态识别中,大量无关或冗余的特征往往会影响识别的速度和准确率,因此需要特征选择。特征选择问题实质上是特征搜索问题,已经被证明是NP难问题,虽然有一些学者提出了许多搜索算法,但是到目前为止还没有公认有效的搜索算法。离散二进制粒子群(BinaryParticle Swarm Optimization,BPSO)算法是一种基于群智能的全局优化算法,主要用于解决组合优化问题,且具有编码简单、个体数目少、计算速度快、易于理解、易于实现等特点。因此,论文研究将BPSO算法应用于情感生理信号的特征选择问题,以提高情感状态的识别率。
     论文在现有研究成果的基础上,主要做了以下三个方面的工作:
     (1)针对多生理信号情感识别中的特征冗余问题,研究将计算智能的思想引入到情感生理信号的特征选择中,以期证明能否提高情感状态的正确识别率。采用BPSO方法进行情感生理信号的特征选择,对单一生理信号识别单一情感及多种情感进行了研究,同时,在单一生理信号的基础上,研究了多种生理信号识别单一情感及多种情感;
     (2)针对BPSO后期搜索易停滞现象,利用改进的BPSO算法进行情感生理信号的特征选择,以提高了算法的适应能力;研究了单一生理信号识别多种情感及情感识别率随粒子变异率的变化关系。
     (3)为了研究情感与生理信号之间的关系,采用几种不同的特征选择方法及分类器进行情感状态识别。
     论文通过大量仿真实验证实了上述工作的正确性,取得了如下几方面的研究成果:
     (1)从四种情感状态对应的四种生理信号中提取了193个原始特征,采用BPSO方法进行特征选择,四种情感的总体识别率最高达到86%。四种情感状态中,心电信号和皮电信号识别高兴的效果较好,分别达到88%和72%;肌电信号和呼吸信号识别愤怒的效果较好,分别达到80%和100%;四种生理信号中,呼吸信号识别四种情感的正确率最高,达到69.86%。
     (2)通过仿真实验可知:当变异维数为2时,四种情感的平均识别率效果最好,由原来的66%提高到81.35%,用KNN分类器,四种生理信号的平均识别率最高可达到82.2%。
     (3)由SFS,SFFS与KNN,LDF等方法的识别结果发现,采用四种生理信号进行情感状态识别时,Joy和Anger的识别效果较好,Pleasure的识别效果较差。
     通过本文的研究可以看出,BPSO方法是一种较好的情感生理信号特征选择方法,通过使用该方法可以有效的提高情感状态识别率,为以后情感识别的实际应用奠定理论基础。
Emotions play a significant role in human perception and decision making. For a long time, research on emotion intelligence has been done in the fields of psychology and cognitive science. Along with the development of artificial intelligence these years, the combination of emotion intelligence and computer technology brings the novel research area named affective computing. This combination will greatly advance the development of the computer technology. Emotion recognition is one of the key technologies of affective computing for it is the foundations of harmonious human-machine interaction. The target of emotion recognition is supply theory and experiment foundations for correct select emotion physiological signals, and with reliable original data to support the comprehension and expression of emotion. Its application is widely. At present, the methods of emotion recognition mostly based on facial expressions, gestures and analysis of vocal signals, as well as questionnaires which are frequently used in psychology, the results of these methods are often influenced by subjects. However, we can continuously gather information about the users' emotional changes while they are connected to biosensors, since they are directly controlled by the human autonomous nervous system and incretion system, not by subjects. Therefore, the data will be more subjective obtained through recording physiological signals. Whether there is uniquely map between physiological patterns and specific emotion types, is dispute for a long time. But Ekman and colleagues had done a series of experiments and concluded that there exist some relations between physiological signal and specific emotions. Picard and colleagues at MIT Media Laboratory had testified that it is feasible to recognize emotion from physiological signals.
     In emotion recognition, too many irrelevant or redundant features also affect the recognition speed and accuracy, so feature selection is necessary. In fact, the feature selection problem is a feature searching problem. It has been proved to be a NP-hard problem. Although there are many proposed searching algorithms, no one is far superior to the other. Discrete binary particle swarm optimization(BPSO) is one of the swarm intelligent global optimal algorithms. The algorithm is famous for its simple code, small population and parameters, easy to understand and realize. Therefore, this paper tries to propose with discrete binary particle swarm optimization to select useful features from a large of emotion physiological signal features, and expects it can improve the correct classification rate of emotion state.
     This paper has mainly finished three research jobs based on existent research results:
     (1) To remove the redundant features in emotion recognition of physiological signals, proposed that introduce the idea of computational intelligence to the feature selection of emotional physiological signals, try to improve the correct recognition rate of emotion. And then taking BPSO feature selection methods to select useful features from emotional physiological signals; studied with single signal to recognize single emotion and multiple emotions, moreover, studied multiple physiological signals to recognize single and multiple emotions based on single physiological signal.
     (2) Aimed at improving the particle swarm optimization algorithms converges and escape from the local optima during search, proposed improved BPSO algorithm to select useful physiological features of emotion, improved the adaptability of BPSO, and then studied single physiological signal recognize multiple emotions and the relations between mutation ratio of particles and the correct recognition rate.
     (3) Taking different feature selection methods and classifiers to recognize emotion for exploring the relationship between emotion and physiological signals.
     This paper did many simulative experiments, verified the feasibility and correctness of the above job, and obtained some corresponding results:
     (1) Overall 193 features were extracted from four physiological signals, these features were extracted from four different emotions corresponding physiological signals. The feature set was selected by BPSO, nearest neighbor method is applied to classify the emotion classes, the whole correct recognition rate of four emotions is up to 86%. Among four emotion types, the recognition results of Joy based on ECG and SC are better, correct recognition rate are up to 88% and 72% separately; and the recognition results of Anger based on EMG and RSP are better, correct recognition rate are up to 80% and 100% separately. With single physiological signal to recognize four emotions, the RSP signal recognition result is best during four physiological signals, is up to 69.86%.
     (2) From many simulative experiments' results we can conclude that four emotions recognition rate is better when the mutation of particles' dimension is two, raised from 66% up to 81.35%. If take k-nearest neighbor as classifier, the whole average correct recognition rate of four emotions is up to 82.2%.
     (3) From the recognition results of SFS、SFFS feature selection combined with KNN、LDF methods, we know that the recognition rate of Joy and Anger are better, and Pleasure is worse.
     When the feature selection from physiological signal was regarded as a combinatorial optimization problem, this paper adopted BPSO as feature selection method. Experimental results demonstrate that BPSO is an effective way to emotion physiological signals feature selection. This work will put foundation for the application of emotion recognition.
引文
[1] Damasio A R.. Descartes Error: Emotion, Reason and the Human Brain [M]. Gosset/Putnam Press, New York, NY, 1994.
    [2] Goleman D. Emotional Intelligence [M]. Bantam Books, 1995.
    [3] Peter Salovey, John D. Mayer. Emotional Intelligence [J]. Imagination cognition, and Personality, 1990, 9(3): 185-211.
    [4] Martinez-Miranda Juan, Aldea Arantza. Emotions in Human and Artificial Intelligence [J]. Computers in Human Behavior, 2005, 21(2):323-341.
    [5] Rosalind W. Picard. Affective Computing. Perceptual Computing Section Technical Report, TR 321. MIT Media Laboratory. 1995.
    [6] Rosalind W. Picard. 情感计算[M]. 罗森林译.北京理工大学出版社, 2005.
    [7] Jianhua Tao and Tieniu Tan. Affective Computing: A Review, First International Conference [A]. ACII2005 [C]. Beijing. China. Oct 2005, 982-993.
    [8] Maja Pantic, Leon J. M. Rothkrantz. Toward an Affect-Sensitive Multimodal Human-Computer Interaction [A]. Proceedings of the IEEE [C].2003, 91(9): 1370-1390.
    [9] Picard R. W., Vyzas E. and Healey J.: Toward Machine Emotional Intelligence: Analysis of Affective Physiological State [A]. IEEE Transactions Pattern Analysis and Machine Intelligence [C]. Oct 2001, 23(10): 1175-1191.
    [10]Ekman P. An argument for basic emotion [J]. Cognition and Emotion. 1992,6: 169-200.
    [11]Stemmler G., Heldmann M., Pauls C. A., et al. Constraints for emotion specificity in fear and anger: the context counts [J]. Psychophysiology. 2001, 38:275-291.
    [12]Elias Vyzas and Rosalind W. Picard. Affective Pattern Classification. Perceptual Computing Section Technical Report, No. 473. M.I.T. Media Laboratory. 1998.
    [13]Picard R. W., Healey J. Affective Wearable [A]. In Proceedings of the First International Symposium on Wearable Computers [C]. Cambridge, MA, Oct 1997, 1:231-240.
    [14]Ark W., Dryer D. C. and Lu D. J. The emotion mouse [A]. 8th Int. Conf. Human-computer Interaction [C]. 1999,453-458.
    [15]张颖,罗森林.情感建模与情感识别.计算机工程与应用[J].2003,(33):98-102.
    [16]Jocelyn Scheirer,Raul Fernandez,et al.Frustrating the User on Purpose:A Step Toward Building an Affective Computer.M.I.T.Media Laboratory Perceptual Computing Section Technical Report No.509.
    [17]刘贤敏,刘唱.中国古典音乐诱发情绪的生理活动研究:[硕士学位论文].南京师范大学.2006,5.
    [18]徐景波,孟昭兰,王丽华.正负性情绪的自主生理反应实验研究[J].心理科学.1995,18(3):134-139.
    [19]Haag A.,Goronzy S.,Schaich P.,Williams J.Emotion Recognition Using Bio-Sensors:First Step Towards an Automatic System[J].Affective Dialogue Systems.Kloster Irsee,Germany.2004,3068:36-48.
    [20]Nasoz F.,Alvarez K.,Lisetti C.L.,Finkelstein N.Emotion Recognition from Physiological Signals for Presence Technologies[J].International Journal of Cognition,Technology and Work,Special Issue on Presence,2003,6(1):1-32.
    [21]Wagner J,Kim J,Andre E.From Physiological Signals to Emotions:Implementing and Comparing Selected Methods for Feature Extraction and Classification[A].In IEEE International Conference on Multimedia & Expo(ICME 2005)[C].2005,940-943.
    [22]Lan Li and Ji-hua Chen.Emotion Recognition Using Physiological Signals[A].ICAT 2006[C].LNCS 4282,2006,437-446.
    [23]Mi-hee Lee,Gyunghye Yang,Hyoung-Ki Lee and Seokwon Bang.Development Stress monitoring System based on Personal Digital Assistant(PDA)[A].Proceedings of the 26th Annual International Conference of the IEEE EMBS San Francisco[C].CA,USA,2004,2364-2367.
    [24]Timo Partala,Veikko Surakka.Pupil size variation as an indication of affective processing[J].International Journal of Human Computer Studies.2003,59(1):185-198.
    [25]Jing Zhai and Armando Barreto.Stress Detection in Computer Users Based on Digital Signal Processing of Noninvasive Physiological Variables[A].Proceedings of the 28th IEEE EMBS Annual International Conference[C].New York,USA.2006,1355-1358.
    [26]Julio C.D.Conway,Claudionor J.N.Coelho Jr.,et al.Wearable Computer as a Multi-parametric Monitor for Physiological Signals[J].IEEE 2000,236-242.
    [27]Healey J.A.Wearable and Automotive Systems for Affect Recognition from Physiology.[PhD thesis]MIT,Cambridge,MA,2000.
    [28]罗森林,潘丽敏.情感计算理论与技术[J].系统工程与电子技术.2003,25(7):905-908.
    [29]Kennedy J,Eberhart R.Particle swarm optimization[A].Proceedings of 1995 IEEE International Conference on Neural Networks[C].1995,4:1942-1948.
    [30]Kennedy J.,Eberhart R.C.A discrete binary version of the particle swarm algorithm[A].Proc.of the 1997 Conf.on Systems,Man,and Cybernetics[C].Piscataway,IEEE Press.1997,4104-4108.
    [31]Mohan C K,Al-kazemi B.Discrete Particle Swarm Optimization[A].Proc.Workshop on Particle Swarm Optimization,Indianapolis[C].IN:Purdue School of Engineering and Technology.IUPUI,2001.
    [32]Lain R.Murray,John L.Arnott.Towards the Simulation of Emotion in Synthetic Speech:A Review of the Literature on Human Vocal Emotion[J].Journal of the Acoustical Society of America.1993,93(2):1097-1108.
    [33]Leon E.,Clarke G.,Sepulveda F.,Callaghan V.Optimised Attribute Selection for Emotion Classification Using Physiological Signals[A].In:Proceedings of the 26~(th)Annual International Conference of the IEEE Engineering in Medicine and Biology Society[C].San Francisco,California,2004.
    [34]Conway J.C.D.Wearable computer as a multi-parametric monitor for physiological signals[J].IEEE.2000.
    [35]Cacioppo J.T.and Tassinary L.G..Inferring psychological significance from physiological signals[J].American Psychologist Jan.1990,45(1):16-28.
    [36]王国江,王志良,杨国亮,王玉洁,陈锋军.人工情感研究综述[J].计算机应用研究.2006,11:7-11.
    [37]王志良,陈锋军,薛为民.人脸表情识别方法综述[J].计算机应用与软件,2003,12:63-66.
    [38]Paiva A.Affective Interactions:Towards a New Generation of Affective Interfaces[M].New York:Springer,2000.
    [39]Polliek F E.The Features People Use to Recognize Human Movement Style[A].A Camuri,G Volpe.Gesture-based Communication in Human-Computer Interaction [M].LNAI 2915,Springer Verlag,2004.
    [40]De Poli G,Mion L,Vidolin A,et al.Analysis of Expressive Musical Gestures in Known Pieces and in Improvisations[A].A Camurri,G Volpe.Gesture based Communication in Human-Computer Interaction[M].LNAI 2915,Springer Verlag, 2004.
    [41]Camurri A,G De Poll,M Leman,et al.Toward Communicating Expressiveness and Affect in Multimodal Interactive Systems for Performing Arts and Cultural Applications[J].IEEE Multimedia.2005,12(1):43-53.
    [42]Murray I,Arnott J.Towards the simulation of emotion in synthetic speech:a review of the literature on human vocal emotion[J].Journal of the Acoustical Society of America.1993,93(2):1097-1108.
    [43]Scherer K.Nonlinguistic Indicators of Emotion and Psychopathology[A].C.E.Izard.Emotions in Personality and Psychopathology[M].New York:Plenum,1979.
    [44]Oudeyer P Y.The Production and Recognition of Emotions in Speech:Features and Algorithms[J].Human-Computer Studies,2003,59(1):157-183.
    [45]De Silva L C.Audiovisual Emotion Recognition[A].IEEE International Conference on Systems,Man and Cybernetics[C].2004,649-654.
    [46]Selye H.Stress without Distress[M].New York:J.B.Lippincott.1974.
    [47]Healey J,Picard R W.Smart Car:Detecting Driver Stress[A].Barcelona:Proceedings of ICPR[C].2000.
    [48]Nasoz F,Lisetti C L,Alvarez K,et al.Emotional Recognition from Physiological Signals for User Modeling of Affect[A].Pittsburgh:Proceedings of the 3rd Workshop on Affective and Attitude User Modeling[C].2003.
    [49]Kazuhiko Takahashi.Remarks on Emotion Recognition from Bio-Potential Signals[A].The 2nd International Conference on Autonomous Robots and Agents[C].2004,186-191.
    [50]向亦文,阎克乐,陆运青.大学生皮肤电反应、MMPI及其关系的初步研究[J].心理学报.2000,32(1):95-98.
    [51]蔡立羽,王志中,张海虹.基于小波变换的肌电信号识别方法研究[J].数据采集与处理.2000,15(2):255-258.
    [52]蒋凤,常青.B超测量胎儿腹围与胎儿体重相关性分析[J].第三军医大学学报,2003,25(1):86-87.
    [53]Jain A.,Zongker D.Feature selection:evaluation,application,and small sample performance[A].IEEE Trans.Pattern Analysis and Machine Intelligence[C].1997,19(2):153-158.
    [54]边肇祺,张学工.模式识别[M].第二版.北京:清华出版社,2000.
    [55]Shi Y.,Eberhart R C.A modified swarm optimizer[A].IEEE International Conference of Evolutionary Computation[C].Anchorage,Alaska:IEEE Press,1998.
    [56]周建中.儿童情绪的实验室研究.东南大学学习科学研究中心,2004.
    [57]Shi Y.and Eberhart R.C.Parameter selection in particle swarm optimization [A].Evolutionary Programming Ⅶ:Proceedings of the Seventh Annual Conference on Evolutionary Programming[C].New York,1998,591-600.
    [58]M.Clerc.The Swarm and the Queen:towards a Deterministic and Adaptive Particle Swarm Optimization[A].Proc.ICEC[C].Washington,DC.1999,1951-1957.
    [59]M.Clerc,J.Kennedy.The Particle Swarm Explosion,Stability and Convergence in a Multidimensional Complex Space[A].IEEE Trans.On Evolutionary Computation [C].2002,6(1):58-63.
    [60]R.C.Eberhart and Y.Shi.Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization[A].Proc.CEC[C].San Diego,CA.2000,84-88.
    [61]R.C.Eberhart,Y.Shi.Comparison between Genetic Algorithms and Particle Swarm Optimization.Evolutionary ProgrammingⅦ,Lecture Notes in Computer Science 1447.Springer.1998,611-616.
    [62]杨燕,靳蕃,M.Kamel.微粒群优化算法研究现状及其进展[J].计算机工程.2004,30(21):3-5.
    [63]T.Ray,K.M.Liew.A Swarm with an Effective Information Sharing Mechanism for Unconstrained and Constrained Single Objective Optimization Problems[A].Proc.IEEE Int Conf on Evolutionary Computation[C].Seoul.2001,75-80.
    [64]Xie Xiaofeng,Zhang Wenjun,Yang Zhilian.Incorporating Knowledge in Genetic Glgorithms for Device Synthesis[A].6th Int Confon Solid-state and Integrated Circuit Technology[C].Shanghai.2001,1143-1146.
    [65]J.Salerno.Using the Particle Swarm Optimization Technique to Train a Recurrent Neural Model[A].Proceedings of Ninth IEEE International Conference on Tools with Artificial Intelligence[C].1997,(11):45-49.
    [66]A.Ismail,A.P.Engelbrecht.Global Optimization Algorithms for Training Product Unit Neural Networks[A].International Joint Conference on Neural Networks [C].2000,(1):132-137.
    [67]R.C.Eberhart,Hu Xiaohui.Human Tremor Analysis using Particle Swarm Optimization[A].Proc.of the Congress on Evolutionary Computation[C].Washington.1999,1927-1930.
    [68]Yoshida H.,Kawata K.,Fukuyama Y.et al.A Particle Swarm Optimization for Reactive Power and Voltage Control Considering Voltage Security Assessment[J].Trans.of the Institute of Electrical Engineers of Japan.1999,(12):1462-1469.
    [69]R.C.Eberhart,Shi Yuhui.Tracking and Optimizing Dynamic Systems with Particle Swarms[A].Proc.IEEE Int.Conf.on Evolutionary Computation[C].Hawaii.2001,94-100.
    [70]吕振肃,候志荣.自适应变异的粒子群优化算法[J].电子学报 2004,32(3):416-420.
    [71]李宁,孙德宝等.带变异算子的粒子群优化算法[J].计算机工程与应用.2004,(17):12-14.
    [72]李爱国.多粒子群协同优化算法[J].复旦学报(自然科学版).2004,43(5):923-925.
    [73]彭宇.群智能优化算法及理论研究.[博士学位论文].哈尔滨工业大学.2004,6.
    [74]乔立岩,彭喜元,马云彤.基于遗传算法和支持向量机的特征子集选择方法[J].电子测量与仪器学报.2006,20(1):1-5.
    [75]乔立岩,彭喜元,彭宇.基于微粒群算法和支持向量机的特征子集选择方[J].电子学报.2006,34:496-498.
    [76]http://mm-werkstatt.informatik.uni-augsburg.de/team_details.php?id=3
    [77]杨瑞请,刘光远.基于BPSO的四种生理信号的情感状态识别[J].计算机科学,2008,35(3):137-138.
    [78]Rui-Qing Yang and Guangyuan Liu.Emotion Feature Selection from Physiological Signal Based on BPSO[A].Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering(ISKE2007)[C].Chengdu.2007,1467-1470.(ISTP检索).
    [79]杨瑞请,刘光远.基于变异BPSO方法的情感生理信号的特征选择[A].第四届智能CAD与数字娱乐学术会议[C].上海.2007,69-72.
    [80]杨瑞请,刘光远.变异BPSO方法在情感生理信号特征选择中的应用.(已撰写).

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700