Joint segmentation and named entity recognition using dual decomposition in Chinese discharge summaries

Journal of the American Medical Informatics Association

Volumn 21, Issue E2, 2014, Pages

  Xu, Yan ^a,b   Wang, Yining ^b,c   Liu, Tianren ^b,c   Liu, Jiahua ^b,c   Fan, Yubo ^a   Qian, Yi ^d   Tsujii, Junichi ^b   Chang, Eric I ^b  

^a BEIHANG UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c TSINGHUA UNIVERSITY   (China)

^d Jinhua People's Hospital   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CHINESE; CONCEPTUAL FRAMEWORK; CONDITIONAL RANDOM FIELD MODEL; HOSPITAL DISCHARGE; HUMAN; INCREMENTAL MODEL; INDEPENDENT MODEL; JOINT MODEL; LANGUAGE PROCESSING; MEDICAL DOCUMENTATION; MODEL; STATISTICAL ANALYSIS; TASK PERFORMANCE;

CHINESE DISCHARGE SUMMARY; CONDITIONAL RANDOM FIELDS; DUAL DECOMPOSITION; NAMED ENTITY; SEGMENTATION;

ALGORITHMS; CHINA; ELECTRONIC HEALTH RECORDS; HUMANS; NATURAL LANGUAGE PROCESSING; PATIENT DISCHARGE SUMMARIES; PATTERN RECOGNITION, AUTOMATED;

EID: 84893553052     PISSN: 10675027     EISSN: 1527974X     Source Type: Journal    
DOI: 10.1136/amiajnl-2013-001806     Document Type: Article

References (36)

1. Chapman WW, Nadkarni PM, Hirschman L, et al. Overcoming barriers to NLP for clinical text: the role of shared tasks and the need for additional creative solutions. J Am Med Inform Assoc 2011;18:540-3.
2. Dogan RI, Neveol A, Lu ZY. A context-blocks model for identifying clinical relationships in patient records. BMC Bioinform 2011;12(Suppl. 3):S3.
3. Soualmia LF, Prieur-Gaston E, Moalla Z, et al. Matching health information seekers' queries to medical terms. BMC Bioinform 2012;13(Suppl. 14):S11.
4. Xu H, Markatou M, Dimova R, et al. Machine learning and word sense disambiguation in the biomedical domain: design and evaluation issues. BMC Bioinform 2006;7:334.
5. Rodriquez-Molinero A, Lopez-Diequez M, Tabuenca AI, et al. Joint segmentation and named entity recognition using dual decomposition in Chinese discharge summaries. BMC Geriatr 2006;6:13.
6. Uzuner Ö, Bodnari A, Shen S, et al. Evaluating the state of the art in coreference resolution for electronic medical records. J Am Med Inform Assoc 2012;19:786-91.
7. Uzuner Ö, South B, Shen S, et al. 2010 i2b2/VA Challenge on concepts, assertions, and relations in clinical text. J Am Med Inform Assoc 2011;18:552-6.
8. Uzuner Ö, Solti I, Cadag E. Extracting medication information from clinical text. J Am Med Inform Assoc 2010;17:514-18.
9. Gao JF, Li M, Wu AD, et al. Chinese word segmentation and named entity recognition: a pragmatic approach. Comput Linguist 2005:31:1-42.
10. Zhao H, Huang CN, Li M. An improved Chinese word segmentation system with conditional random field. Proceedings of the Fifth SIGHAN Workshop on Chinese Language Processing; Sydney, 2006:162-5.
11. Xu W, Fu B, Fu L, et al. Domain extension of Chinese named entity recognition. The Ninth National Computational Linguistics Conference Proceedings; 2007:503-8.
12. Qiao W. Research on several key issues in Chinese word segmentation [PHD dissertation]. Tsinghua University, 2010.
13. Xu Y, Hong K, Tsujii J, et al. Feature engineering combined with machine learning and rule-based methods for structured information extraction from narrative clinical discharge summaries. J Am Med Inform Assoc 2012;19:824-32.
14. Xu Y, Tsujii J, Chang EI. Named entity recognition of follow-up and time information in 20 000 radiology reports. J Am Med Inform Assoc 2012;19:792-9.
15. Kruengkrai C, Uchimoto K, Kazama J, et al. An error-driven word-character hybrid model for joint Chinese word segmentation and POS tagging. Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP; Association for Computational Linguistics, 2009:513-21.
16. Hatori J, Matsuzaki T, Miyao Y, et al. Incremental joint POS tagging and dependency parsing in Chinese. Proceedings of IJCNLP; 2011:1216-24.
17. Srikumar V, Roth D. A joint model for extended semantic role labeling. Proceedings of the Conference on Empirical Methods in Natural Language Processing; Association for Computational Linguistics, 2011:129-39.
18. Dantzig GB, Wolfe P. Decomposition principle for linear programs. Operations Research 1960;8:101-11.
19. Rush AM, Sontag D, Collins M, et al. On dual decomposition and linear programming relaxations for natural language processing. Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing; Association for Computational Linguistics, 2010:1-11.
20. Koo T, Rush AM, Collins M, et al. Dual decomposition for parsing with non-projective head automata. Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing; Association for Computational Linguistics, 2010:1288-98.
21. Rush AM, Collins M. Exact decoding of syntactic translation models through lagrangian relaxation. Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics; Human Language Technologies, 2011:72-82.
22. Chang YW, Collins M. Exact decoding of phrase-based translation models through lagrangian relaxation. Proceedings of the Conference on Empirical Methods in Natural Language Processing; Association for Computational Linguistics, 2011:26-37.
23. McClosky D, Surdeanu M, Manning CD. Event extraction as dependency parsing for bionlp 2011. Proceedings of the BioNLP Shared Task 2011 Workshop; Association for Computational Linguistics, 2011:41-5.
24. Riedel S, McClosky D, Surdeanu M, et al. Model combination for event extraction in BioNLP 2011. Proceedings of the BioNLP Shared Task 2011 Workshop; Association for Computational Linguistics, 2011:51-5.
25. Riedel S, McCallum A. Fast and robust joint models for biomedical event extraction. Proceedings of the Conference on Empirical Methods in Natural Language Processing; Association for Computational Linguistics, 2011:1-12.
26. McClosky D, Riedel S, Surdeanu M, et al. Combining joint models for biomedical event extraction. BMC Bioinform. BioMed Central Ltd 2012:13:S9.
27. Luo Y, Asahara M, Matsumoto Y. Dual decomposition method for Chinese predicate-argument structure analysis. Natural Language Processing and Knowledge Engineering (NLP-KE), 2011 7th International Conference; IEEE, 2011: 409-14.
28. Hanamoto A, Matsuzaki T, Tsujii J. Coordination structure analysis using dual decomposition. Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics; 2012:430-8.
29. Lafferty J, McCallum A, Pereira FCN. Conditional random fields: probabilistic models for segmenting and labeling sequence data. Proceedings of the 18th International Conference on Machine Learning. ACM, 2001:282-9.
30. Tseng H, Chang P, Andrew G, et al. A conditional random field word segmenter for sighan bakeoff 2005. Proceedings of the Fourth SIGHAN Workshop on Chinese Language Processing; Jeju Island, Korea, 2005:171.
31. Das D, Martins AFT, Smith NA. An exact dual decomposition algorithm for shallow semantic parsing with constraints. Proc. of *SEM; 2012.
32. Boyd S, Xiao L, Mutapcic A, et al. Notes on decomposition methods. Stanford University, 2008.
33. CRF++. http://code.google.com/p/crfpp/
34. Xu Y, Wang YN, Sun JT, et al. Building large collections of Chinese and English medical terms from semi-structured and encyclopedia websites. PLoS ONE 2013 Jul 9;8: doi:10.1371/journal.pone.0067526.
35. ICTCLAS. http://ictclas.org/
36. Song Y, Cai DF, Zhang GP, et al. Approach to Chinese word segmentation based on character-word decoding. J Software 2009;20:2366-75.