1 2 3.4 1* 3* (Case-based reasoning) (15) 2012 7(2) 25-45 1 2 3 4 168 (05)2720411 ~ 33110, : naiwei@cs.ccu.edu.tw (05)2648000-5542 :yehlinlo@gmail.com 7 2 2012 25
7 2 2012 26 (1) ( ) : (3), (12) (7) (10)
(9) 2005 (23 25) (18 21) (22 27) a.) (8) (13) b.) (26 27) (2) 2010 (string pattern matching) (22 23 24) (11) Boyer-Moore Knuth-Morris-Pratt (23 25 26) 7 2 2012 27
80-90 (19-21) 5 (pattern) (text) (Levenshtein distance) (22) (insertion) (deletion) (substitution) (19) t (pattern) (text) (text) t (operation) 5 7 2 2012 28
7 2 2012 29 (text) ( ) (23, 25 26) ( ) (19 21 22) ( )
(increasing curve) t t t 7 2 2012 30
86 75 87.21% (15) (#) 0 1 2 3... 2 7 2 2012 31
0 1 2 1 11 (1) 23, 24, 38, 72, 78 0 12 86 (2) 13, 14, 15, 16, 17, 19, 22, 27, 1 2 28, 29, 32, 35, 36, 39, 40, 41, 42, 44, 51, 57, 59, 60, 68, 69, 71, 73, 76, 79, 82, 83 (3) 12, 18, 20, 33, 34, 37, 43, 49, 52, 53, 66, 67, 86 (4) 50, 55 (5) 25, 26, 30, 31, 45, 46, 47,48, 54, 56, 58, 61, 62, 63, 64, 65, 74, 75, 77, 80, 81, 84, 85 12 86 7 2 2012 32
(4) (Regular : expression) (1) 2 (2) t (3) n m m+t n<= m+t 23, 24, 38, 72, 78 7 2 2012 33
3 (2010). "." 4 Artificial, Fuzzy and U-learning 2011 DTCRD-100-I-14 5,., Vol. 26 (1): pp. 43-44, 2009. 6,., Vol. 29 1 (5): pp. 67-70, 2010. 7,. 2011;52(2):168-171, Vol. 19 (204): 2, pp. 77-80, 2003.. 8, Vol. 34 (1): pp. 21-22, 2010. OLAP,., Vol. 11 (4): pp. 512-515, 2009. 7 2 2012 34
9 15,,, 2008:.., Vol. 29 (4): pp. 298-299, 2005. 16 10,,.., Vol. 19 (204): pp. 138-139, 2003., Vol. 16 (3), 2009. 17 11,,,.,, 2011, Vol. 24 (11): pp. 1397-1405, 2009. 12, 18 Wu, S. and U. Manber, Fast text, searching: allowing errors.,, 2011 Commun. ACM, Vol. 35 (10): pp. 13 83-91, 1992. 19 Wu, S. and U. Manber. Agrep -- a,., Vol. 37 (1): pp. 57-58, 2010. 14,. Vol. 1. 1990:. fast approximate pattern-matching tool. in Proceedings USENIX Winter 1992 Technical Conference, pp.153-162, 1992. 20 Ukkonen, Finding approximate patterns in strings. Journal of 7 2 2012 35
Algorithm, Vol. 6, pp.132-137, 1983. 21 Myers, E. and W. Miller, Approximate matching of regular expressions. Bulletin of Mathematical Biology, Vol. 51 (1): pp. 5-37, 1989. 22 Levenshtein, V.I., Binary codes capable of correcting deletions, insertions and revresals. Soviet 26 Baeza-Yates, R. and G.H. Gonnet, A new approach to text searching. Commun. ACM, Vol. 35 (10): pp. 74-82, 1992. 27 A. Aamodt and E. Plaza, Casebased reasoning: foundational issues, Methodological Variations, and System Approaches. AI communications. IOS press, Vol. 7: 1, pp. 39-59. physics, Vol. 10 (8): pp. 707-710, 1965. 23 Knuth, D.E., J. James H. Morris, and V.R. Pratt, Fast Pattern Matching in Strings. SIAM Journal on Computing, Vol. 6 (2): pp. 323-350, 1977. 24 Janet L. Kolodner, An introduction to Case-Based Reasoning, Artificial Intelligence Review 6(1): pp. 3-34, 1992. 25 Boyer, R.S. and J.S. Moore, A fast string searching algorithm. Commun. ACM, Vol. 20 (10): pp. 762-772, 1977. 7 2 2012 36
t = 5 7 2 2012 37
[77###][61###] [25###] [74###] [12##][73##] [7##] [16##] [26##][79##] [18####][38##] [34####][17##] [13##][72##] [37###] [11##] [19####] [50##][4##] [27###] [62###] [28###] [10##][42##] [52##][66##] [3##][43##] [33####] [41##][21###] [5##] [63##][45##][26##] [29###] [44##][30##][22###] [44##] [86###] [9##][49##] [76##] [1##] [56###] [64###] [45##][70##] [46###][14###] [15###][8##] [2####] [78##] [84##][75##] [23##][24##] [6####] [20####] [81###] [51##] [82##] [83###] [68##] [40###][54###] [55####] [32##] [85###] [47###] [71##] [57##] [69##] [31##] [67##] [58###] [39####][59##] [53###] [63##] [45##][26##][35##] [65###] [36###] [48###] [80###] [60####]. 1 0 : 2 0 : 3 0 : 4 0 :, : 5 0 : 7 2 2012 38
6 0 7 0 : 8 0 : 9 0 10 0 : 11 0 : 12 1 : 13 1 : 14 2 : 15 2 : 16 1 : 17 1 : 18 2 :, : 19 2 :, : 20 2 :, : 21 2 :, : 22 2 : 23 1 : 24 1 : 25 2 :, :, : 26 2 :, :, : 27 2 :, :, : 28 2 :, :, : 29 2 :, :, : 30 2 :, :, : 7 2 2012 39
31 2 :, :, : 32 1 : 33 2 : 34 2 : 35 2 : 36 2 : 37 2 : 38 2 :, :, : 39 2 : 40 2 :, : 41 1 : 42 1 : 43 1 : 44 1 :, : 45 2 46 2 47 2 48 2 49 2 :, : 50 2 :, : 51 1 52 1 : 53 2 : 54 2 : 55 2 :, : 56 2 : 57 1 : 7 2 2012 40
58 2 : 59 1 : 60 2 :, : 61 2 : 62 2 : 63 2 : 64 2 : 65 2 :, : 66 1 : 67 1 : 68 1 : 69 1 : 70 1 :, : 71 1 : 72 2 : 73 2 : 74 2 :, : 75 2 : 76 1 : 77 2 :, : 78 1 :, : 79 2 : 80 2 : 81 2 : 82 2 : 83 2 : 84 2 : 85 2 : 7 2 2012 41
86 2 : 7 2 2012 42
7 2 2012 43
Using Approximate Pattern Matching Technique to Accomplish the Damp Disease Pattern Symptoms Standardization in Traditional Chinese Medicine Using Approximate Pattern Matching Technique to Accomplish the Damp Disease Pattern Symptoms Standardization in Traditional Chinese Medicine Yi-Hon Lee 1, Zen-Yi Chen 2, Chia-Chou Yeh 3,4, Nai-Wei Lin 1*, Ming-Hsien Yeh 3* There are many classical and valuable books for diagnosis and treatments of diseases in traditional Chinese medicine. Symptoms are very important for diagnosis of diseases. However, expressions of symptoms have not been standardized in traditional Chinese medicine. The diversity of expressions of symptoms in classical books is one of the main obstacles of using information engineering to assist the research of traditional Chinese medicine. This paper presents an approach to facilitate the standardization of symptoms in traditional Chinese medicine. This approach uses the exact pattern matching as the basis for the standardization of symptoms. It then uses the approximate pattern matching as a technique to upgrade the process of the standardization of symptoms. We have completed a large part of the standardization of symptoms from the book of Chinese Medicine Pattern Identification, Chapter 5:Dampness Pattern. We have also performed a preliminary experiment on the effectiveness of the approximate 1 National Chung Cheng University, Department of CSIE 2 Nan Hua University, Department of IM) 3 Buddhist Tzu Chi General Hospital, Da Lin Branch, Department of TCM 4 Tzu Chi University, Department of Medicine) *Correspondence to: Nai-Wei Lin, Department of CSIE, National Chung Cheng University, 168 University Road, Minhsiung Township, Chiayi County 62102, Taiwan, ROC; Tel:(05)2720411 ~ 33110; Email: naiwei@cs.ccu.edu.tw Ming-Hsien Yeh, Department of TCM, Da Lin Branch of Buddhist Tzu Chi General Hospital, NO.2, Minsheng Rd., Dalin Township, Chiayi County 622, Taiwan (R.O.C.); (05)2648000-5542; Email: yehlinlo@gmail.com Taiwan Association of Chinese Medicine of Family journal Vol.7 No.2 2012 44
Using Approximate Pattern Matching Technique to Accomplish the Damp Disease Pattern Symptoms Standardization in Traditional Chinese Medicine pattern matching technique. The result of the experiment shows the potential benefits of the approximate pattern matching technique. Keyword: Traditional Chinese medicine, symptom recognition, symptom standardization, approximate pattern matching, case-based reasoning Taiwan Association of Chinese Medicine of Family journal 2012;7(2):25-45 Taiwan Association of Chinese Medicine of Family journal 2012;7(1):30-49 45