本發(fā)明涉及一種基于結(jié)構(gòu)化電子病歷的查重方法，屬于醫(yī)療信息化技術(shù)領(lǐng)域。

背景技術(shù)：

病歷查重是病歷文書質(zhì)控的一項重要內(nèi)容，是提高病歷文書質(zhì)量，有效防止臨床醫(yī)生不合規(guī)拷貝病歷的重要手段。

為滿足醫(yī)療機(jī)構(gòu)臨床診療信息的數(shù)據(jù)交換和共享需要，促進(jìn)實現(xiàn)區(qū)域醫(yī)療服務(wù)信息的協(xié)同，國家衛(wèi)生部門開展了電子病歷數(shù)據(jù)標(biāo)準(zhǔn)的研究制訂工作，并先后頒布了一系列的關(guān)于電子病歷的業(yè)務(wù)標(biāo)準(zhǔn)與規(guī)范，主要包括《電子病歷基本架構(gòu)與數(shù)據(jù)標(biāo)準(zhǔn)》、《電子病歷基本規(guī)范》、《中醫(yī)電子病歷基本規(guī)范》、《電子病歷基本數(shù)據(jù)集》、《電子病歷共享文檔規(guī)范》等衛(wèi)生行業(yè)規(guī)范，醫(yī)院也相應(yīng)地普及電子病歷系統(tǒng)。

結(jié)構(gòu)化電子病歷有利于區(qū)域范圍內(nèi)患者醫(yī)療信息共享、醫(yī)療機(jī)構(gòu)之間互聯(lián)互通和協(xié)同，病歷文書質(zhì)量也相應(yīng)提高，但病歷查重仍然是病歷文書質(zhì)控的重要手段，單純的文本比對的方式已不適用于結(jié)構(gòu)化電子病歷的病歷查重。本發(fā)明就是在這樣的背景下被提出來的。

技術(shù)實現(xiàn)要素：

本發(fā)明的目的是針對現(xiàn)有技術(shù)的不足而提供的一種基于結(jié)構(gòu)化電子病歷的查重方法，該方法是在患者的結(jié)構(gòu)化電子病歷的病歷文書中查找臨床醫(yī)生不合規(guī)拷貝的病歷。

為了達(dá)到上述發(fā)明目的，本發(fā)明的技術(shù)方案如下：

一種基于結(jié)構(gòu)化電子病歷的查重方法，它包括文檔模板查重屬性、文檔段查重屬性和最小相似比KMP字符串匹配算法。

上述文檔模板查重屬性，是指電子病歷的文檔模板類型的屬性，是否支持查重。病歷的文檔模板類型是否支持查重，決定病歷查重時是否檢索該文檔。

上述文檔段查重屬性，是指電子病歷的文檔模板類型中文檔段的屬性，是否支持查重。文檔段，是指病歷文檔中邏輯上的段，文檔段為構(gòu)成該文檔段的數(shù)據(jù)提供臨床語境，是本領(lǐng)域中所使用的通用技術(shù)。支持查重的文檔模板類型中的文檔段是否支持查重，決定病歷查重時是否檢索該文檔段。

上述最小相似比KMP字符串匹配算法，是指在KMP字符串匹配算法基礎(chǔ)上，增加最小相似比系數(shù)C，當(dāng)匹配目標(biāo)字符串超過1-C比例時，退出匹配。KMP字符串匹配算法，是本領(lǐng)域中所使用的通用技術(shù)。最小相似比KMP字符串匹配算法與KMP字符串匹配算法相比，運行效率顯著提高。最小相似比KMP字符串匹配算法步驟如下：

1)在目標(biāo)串S和模式串T中分別設(shè)比較的起始下標(biāo)i和j，初始化最小相似比系數(shù)C,C的取值范圍為0到1；

2)計算目標(biāo)串S和模式串T的長度L_S和L_T；

3)采用KMP算法計算模式串T的前綴數(shù)組next[j]；

4)如果目標(biāo)串S沒有比較完i<L_S或模式串T沒有比較完j<L_T，跳到步驟5)，否則跳到步驟9)；

5)如果S[i]＝T[j]，跳到步驟6)，否則跳到步驟7)；

6)目標(biāo)串S和模式串T的比較下標(biāo)都下移一位，即i加1，j加1，跳到步驟4)；

7)如果目標(biāo)串S未比較部分小于最小相似長度，L_S-i<L_S*C,跳到步驟9)，否則跳到步驟8)；

8)模式串T的比較下標(biāo)j跳至next[j]，即j＝next[j]，跳到步驟4)；

9)結(jié)束。

一種基于結(jié)構(gòu)化電子病歷的查重方法，步驟如下：

1)開始；

2)檢索患者結(jié)構(gòu)化電子病歷的文件列表；

3)逐條讀取病歷文件列表，如果讀取完畢跳到步驟10)；

4)判斷病歷文件的文檔模板查重屬性，如果支持查重，跳到步驟5)，否則跳到步驟3)；

5)檢索文檔模板類型的文檔段列表；

6)逐條讀取文檔段列表，如果讀取完畢跳到步驟3)；

7)判斷文檔段查重屬性，如果支持查重，跳到步驟8)，否則跳到步驟6)；

8)檢索文檔段中的結(jié)構(gòu)化綁定對象；

9)加載病歷文件的相應(yīng)文檔段的文本至待查重對象列表，并去除結(jié)構(gòu)化綁定對象的部分，跳到步驟6)；

10)采用最小相似比KMP字符串匹配算法，對待查重對象列表中的文本，進(jìn)行查重；

11)結(jié)束。

本發(fā)明提供了一種基于結(jié)構(gòu)化電子病歷的查重方法，設(shè)置結(jié)構(gòu)化電子病歷的文檔模板及文檔段的查重屬性，并去除結(jié)構(gòu)化綁定對象的內(nèi)容，采用最小相似比KMP字符串匹配算法，進(jìn)行病歷文書查重，協(xié)助病歷文書質(zhì)控人員查找不合規(guī)拷貝病歷的情況，有效提高病歷文書質(zhì)量和水平。

附圖說明

圖1為本發(fā)明方法的流程圖；

其中：1-11表示了該方法的各個步驟。

圖2為本發(fā)明方法的最小相似比KMP字符串匹配算法流程圖；

其中：12-20表示了該方法的各個步驟。

具體實施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合實施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

實施例一：

一種基于結(jié)構(gòu)化電子病歷的查重方法，它包括文檔模板查重屬性、文檔段查重屬性和最小相似比KMP字符串匹配算法，通過設(shè)置結(jié)構(gòu)化電子病歷的文檔模板及文檔段的查重屬性，并去除結(jié)構(gòu)化綁定對象的內(nèi)容，采用最小相似比KMP字符串匹配算法，進(jìn)行病歷文書查重，如圖1所示，步驟如下：

1)開始；

2)檢索患者結(jié)構(gòu)化電子病歷的文件列表；

3)逐條讀取病歷文件列表，如果讀取完畢跳到步驟10)；

4)判斷病歷文件的文檔模板查重屬性，如果支持查重，跳到步驟5)，否則跳到步驟3)；

5)檢索文檔模板類型的文檔段列表；

6)逐條讀取文檔段列表，如果讀取完畢跳到步驟3)；

7)判斷文檔段查重屬性，如果支持查重，跳到步驟8)，否則跳到步驟6)；

8)檢索文檔段中的結(jié)構(gòu)化綁定對象；

9)加載病歷文件的相應(yīng)文檔段的文本至待查重對象列表，并去除結(jié)構(gòu)化綁定對象的部分，跳到步驟6)；

10)采用最小相似比KMP字符串匹配算法，對待查重對象列表中的文本，進(jìn)行查重；

11)結(jié)束。

上述基于結(jié)構(gòu)化電子病歷的查重方法中的最小相似比KMP字符串匹配算法，如圖2所示，步驟如下：

12)在目標(biāo)串S和模式串T中分別設(shè)比較的起始下標(biāo)i和j，初始化最小相似比系數(shù)C,C的取值范圍為0到1；

13)計算目標(biāo)串S和模式串T的長度L_S和L_T；

14)采用KMP算法計算模式串T的前綴數(shù)組next[j]；

15)如果目標(biāo)串S沒有比較完i<L_S或模式串T沒有比較完j<L_T，跳到步驟16)，否則跳到步驟20)；

16)如果S[i]＝T[j]，跳到步驟17)，否則跳到步驟18)；

17)目標(biāo)串S和模式串T的比較下標(biāo)都下移一位，即i加1，j加1，跳到步驟15)；

18)如果目標(biāo)串S未比較部分小于最小相似長度，L_S-i<L_S*C,跳到步驟20)，否則跳到步驟19)；

19)模式串T的比較下標(biāo)j跳至next[j]，即j＝next[j]，跳到步驟15)；

20)結(jié)束。

本發(fā)明未涉及部分均與現(xiàn)有技術(shù)相同或可采用現(xiàn)有技術(shù)加以實現(xiàn)。