多目标动态规划在电子病历结构化的应用-计算机工程与应用.PDFVIP

218 2012 ，48 （35） Computer Engineering and Applications 计算机工程与应用 多目标动态规划在电子病历结构化的应用 1 1 2 万小娜 ，陈盛双 ，张 卓 1 1 2 WAN Xiaona , CHEN Shengshuang , ZHANG Zhuo 1.武汉理工大学 理学院，武汉 430070 2.武汉大学 计算机学院，武汉 430079 1.College of Science, Wuhan University of Technology, Wuhan 430070, China 2.Schools of Computer ，Wuhan University, Wuhan 430079, China WAN Xiaona, CHEN Shengshuang, ZHANG Zhuo. Application of multi-objective dynamic programming on structured electronic medical record. Computer Engineering and Applications, 2012, 48 （35 ）：218-223. Abstract ：Structured electronic medical records can understand that it finds suitable keyword in free text, current method of extracting keyword in free text has entity recognition and the Chinese word segmentation. Structured elec- tronic medical records find suitable keyword in a variety of semantic association, and entity recognition and the Chi- nese word segmentation can ’t achieve its goals. Therefore, on the basis of the existing structural elements database, it establishes an inverted index in order to find a group of the most suitable simple elements combination. It gets op- timum combination by using multi-objective dynamic. It reuses intersection operation method to find complex elements so as to find out a group of optimal sequences that structure the electronic medical records. Through the system im- plementation this method can find simple elements, and has certain semantic association between simple elements. Key words ：electronic medical record; structural element; entity recognition; inverted index; multi-objective dy- namic programming 摘 要：电子病历结构化可以理解为在自由文本中找到合适的关键字，目前在自由文本中提取关键字的方法 有实体识别和中文分词，但由于电子病历结构化是要在多种语义关联下找合适的关键字，而实体识别和中文 分词不能达到其目标。因此根据已有的结构元素数据库建立倒排索引找到一组最合适的简单元素组合，利用 多目标动态规划进行最优化组合，利用求交集方法找到复杂元素从而找出最优的一组序列即为该电子病历的 结构化。通过系统实现得到利用该方法不仅可以找到结构元素，而且找到的结构元素之间有一定的语义关联。 关键词：电子病历；结构元素；实体识别；倒排索引；多目标动态规划