（計(jì)算機(jī)軟件與理論專業(yè)論文）面向偏差問題的語義web服務(wù).pdf

摘要 摘要 語義w e b 服務(wù)是結(jié)合語義w e b 和w e b 服務(wù)兩方面技術(shù)的一個(gè)熱門的研究 課題 目前與語義w e b 服務(wù)有關(guān)的研究工作大部分針對語義w e b 的層次結(jié)構(gòu) 使用o w l s 語言 而本文的研究工作著重于語義w e b 與知識(shí)工程的結(jié)合 在 知識(shí)工程中 用本體描述領(lǐng)域知識(shí)和問題解決方法 p r o b l e ms o l v i n gm e t h o d s p s m s 不但使知識(shí)工程更加科學(xué)化和規(guī)范化 而且通過將知識(shí)工程與語義 w e b 結(jié)合 使p s m s 也納入了w e b 服務(wù)的范疇 通常基于知識(shí)的系統(tǒng)可分為兩部分 分析型和綜合型 其中 分析型系統(tǒng) 一般包括分類 診斷 評估 監(jiān)測等類型 但目前分析型系統(tǒng)并沒有一個(gè)通用 的處理模型 在課題組前期工作的基礎(chǔ)上 本文針對實(shí)際領(lǐng)域所具有的知識(shí)的 多少 對傳統(tǒng)的分析型系統(tǒng)實(shí)例進(jìn)行了擴(kuò)展 歸納總結(jié)為偏差問題 并提出了 相應(yīng)的p s m s 通過抽取p s m s 的主要概念 以及分析概念之間的關(guān)系 給出 了偏差問題的語義w e b 服務(wù)組合架構(gòu)一偏差型語義w e b 服務(wù) 并通過w s m o w e bs e r v i c em o d e l i n go n t o l o g y 實(shí)現(xiàn)了實(shí)驗(yàn)性可在網(wǎng)上發(fā)布的偏差型語義 w e b 服務(wù) 同時(shí)對語義w e b 服務(wù)的自動(dòng)組合進(jìn)行了研究 本文的主要工作和創(chuàng)新如下 1 根據(jù)偏差問題中領(lǐng)域知識(shí)的多少 將知識(shí)工程中基于知識(shí)的分析型系 統(tǒng)加以擴(kuò)展后定義為偏差問題 并給出了此類問題的p s m s 2 通過對p s m s 的概念的分析 給出了與其對應(yīng)的偏差問題的語義w e b 服務(wù)組合架構(gòu) 呈分層樹狀結(jié)構(gòu) 將偏差問題轉(zhuǎn)化為一系列的語義w e b 服務(wù)的組合 為了使組合架構(gòu)支持服務(wù)執(zhí)行關(guān)系的管理 設(shè)計(jì)了服務(wù) 組合的控制算子 為組合服務(wù)轉(zhuǎn)為可執(zhí)行過程提供了基礎(chǔ) 3 基于偏差問題組合架構(gòu) 在w s m o 平臺(tái)上嵌入o c m l o p e r a t i o n a l c o n c e p tm o d e l i n gl a n g u a g e 語言實(shí)現(xiàn)的服務(wù)組合控制算予 并構(gòu)建了 實(shí)驗(yàn)性的可在網(wǎng)上發(fā)布的偏差型語義w e b 服務(wù) 4 根據(jù)偏差型服務(wù)的特點(diǎn) 提出與或圖方式的自動(dòng)組合方法 包括與或 圖解圖的搜索及解圖轉(zhuǎn)換為可執(zhí)行工作流的方法 并給出了對偏差問 題的語義w 曲服務(wù)組合架構(gòu)進(jìn)行處理的體系結(jié)構(gòu) 5 語義w 曲服務(wù)的知識(shí)處理平臺(tái)是課題組最終的研究目標(biāo) 本文給出了 關(guān)于知識(shí)處理平臺(tái)的粗略思想 并對其中的幾個(gè)關(guān)鍵問題進(jìn)行了討論 關(guān)鍵詞偏差問題 語義w e b 服務(wù) 服務(wù)自動(dòng)組合 問題解決方法 w s m o a b s t r a c t a b s t r a c t s e m a n t i cw e bs e r v i c e si sah o tr e s e a r c hw o r k w h i c hi sc o m p o s e do fs e m a n t i c w e ba n dw e bs e r v i c e c u r r e n t l yr e s e a r c hw o r kr e l a t e dt os e m a n t i cw e bs e r v i c e si s l a r g e l yo r i g i n a t e df r o ms e m a n t i cw e bg r o u p s m a i n l yb a s e do no w l sl a n g u a g e b u t t h i sp a p e rf o c u s e so nt h ec o m p o s i t i o nr e s e a r c ho fs e m a n t i cw e ba n dk n o w l e d g e e n g i n e e r i n g i nk n o w l e d g ee n g i n e e r i n g o n t o l o g yi su s e dt od e s c r i b et h ec e r t a i nf i e l d k n o w l e d g ea n dp r o b l e m s o l v i n gm e t h o d s p s m s i ti s n o to n l yp r o m o t i n gt h e k n o w l e d g ee n g i n e e r i n gm o r es c i e n t i f i ca n ds t a n d a r d i z e d b u ta l s oc o n d u c t i n gt h ep s m s i n t os e m a n t i cw e bs c o p et h r o u g ht h ec o m p o s i t i o n i ng e n e r a l l y k n o w l e d g e b a s e ds y s t e mc o u l db ed i v i d e di n t ot w oc l a s s e s a n a l y s i s s y s t e ma n di n t e g r a t i o ns y s t e m a n a l y s i ss y s t e mg e n e r a l l yi n c l u d e sc l a s s i f i c a t i o n d i a g n o s i s e v a l u a t i o n m o n i t o r i n ge t c b u tt h e r ei s n o tac o m m o nm o d e li na n a l y s i s s y s t e m b a s e do i lt h ee v e nr e s e a r c ho fs e m i n a ra n dt r a d i t i o n a la n a l y s i ss y s t e m t h e p a p e re x p a n d s t h es c o p eo fa n a l y s i ss y s t e m s l i mu pa st h ed e v i a t i o np r o b l e ma c c o r d i n g t ot h eq u a n t i t yo fa c t u a lk n o w l e d g ea n dp r o p o s e st h ec o r r e s p o n d i n gp s m s t h r o u g h a b s t r a c t i n gt h em a i nc o n c e p to fp s m sa n da n a l y z et h er e l a t i o n s h i pb e t w e e nc o n c e p t s t h ep a p e rp r o v i d e st h ec o m p o s i t i o nf r a m e w o r ko fs e m a n t i cw e bs e r v i c e so fd e v i a t i o n p r o b l e m b u i l da ne x p e r i m e n t a lk n o w l e d g e b a s e ds e m a n t i cw e b s e r v i c e sw h i c hc o u l d b ep u b l i s h e do n l i n eb a s e do nw s m o w e bs e r v i c em o d e l i n go n t o l o g y a n ds t u d y a b o u th o wt oa c h i e v et h ea u t o m a t i cw e bs e r v i c e sc o m p o s i t i o n t h em a i nw o r k sa n di n n o v a t i o ni sa sf o l l o w s 1 a c c o r d i n gt ot h eq u a n t i t yo fd o m a i nk n o w l e d g e e x p a n dt h et r a d i t i o n a l a n a l y t i c ss y s t e mo fk n o w l e d g ee n g i n e e r i n ga sd e v i a t i o np r o b l e m a n dp r o p o s e t h ec o r r e s p o n d i n gp s m s 2 t h r o u g ht h ec o n c e p t sa n a l y s i s o fp s m s p r o p o s e st h e c o r r e s p o n d i n g c o m p o s i t i o nf r a m e w o r ko fs e m a n t i cw e bs e r v i c e s o fd e v i a t i o np r o b l e m t r a n s f e r st h ed e v i a t i o np r o b l e mt ot h ec o m p o s i t i o nb yas e r i e so fs e m a n t i cw e b s e r v i c e s t h ec o m p o s i t i o nf r a m e w o r kr e p r e s e n t sa sl a y e r e dt r e es t r u c t u r e t o m a n a g et h ee x e c u t i o nc o n t r o l e x p a n d e dt h ec o m b i n a t i o no p e r a t o rw h i c h p r o v i d et h ei m p l e m e n tf o u n d a t i o no ft r a n s f e r r i n gt h ew e bc o m p o s i t i o nt o e x e c u t a b l ep r o c e s s 3 b a s e do nt h ec o m p o s i t i o nf r a m e w o r k e m b e dt h ec o n t r o lo p e r a t o rb yo c m l o p e r a t i o n a lc o n c e p tm o d e l i n gl a n g u a g e i nw s m op l a t f o r m b u i l da 北京t 業(yè)大學(xué)t 學(xué)碩十學(xué)位論文 m o t i v a t i o ne x a m p l ew h i c h w o u l db ep u b l i s h e do n l i n e 4 a c c o r d i n g t ot h ef e a t u r eo fk n o w l e d g e b a s e ds e r v i c e s s t u d yh o wt oa c h i e v e t h ea u t o m a t i cc o m p o s i t i o no fk n o w l e d g e b a s e ds e m a n t i cw e bs e r v i c e s p r o p o s ea na p p r o a c ht os u p p o r tt h ea u t o m a t i c a l l yc o m p o s i t i o na n dc o n v e r ti t i n t oe x e c u t a b l ew o r k f l o wb ya n d o rg r a p h a n dp r o v i d e st h ea r c h i t e c t u r e w h i c hc o u l dd e a lw i t ht h ec o m p o s i t i o nf r a m e w o r ko fd e v i a t i o np r o b l e m 5 k n o w l e d g em a n a g e m e n tp l a to fs e m a n t i cw e b s e r v i c e si st h eu l t i m a t eg o a lo f o u rs e m i n a r t h i sp a p e rp r o p o s e sr o u g hi d e aa b o u tp l a t a n dd i s c u s s e st h r e e k e yi s s u e s k e y w o r d sd e v i a t i o np r o b l e m s e m a n t i cw e bs e r v i c e s a u t o m a t i cs e r v i c e sc o m p o s i t i o n p r o b l e ms o l v i n gm e t h o d w s m o i v 獨(dú)創(chuàng)性聲明 本人聲明所呈交的論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研 究成果 盡我所知 除了文中特別加以標(biāo)注和致謝的地方外 論文中不包含其他 人已經(jīng)發(fā)表或撰寫過的研究成果 也不包含為獲得北京工業(yè)大學(xué)或其它教育機(jī)構(gòu) 的學(xué)位或證書而使用過的材料 與我一同工作的同志對本研究所做的任何貢獻(xiàn)均 已在論文中作了明確的說明并表示了謝意 簽名 盂毯 嗍蟬 阻 關(guān)于論文使用授權(quán)的說明 本人完全了解北京工業(yè)大學(xué)有關(guān)保留 使用學(xué)位論文的規(guī)定 i i 學(xué)校有權(quán) 保留送交論文的復(fù)印件 允許論文被查閱和借閱 學(xué)?？梢怨颊撐牡娜炕虿?分內(nèi)容 可以采用影印 縮印或其他復(fù)制手段保存論文 保密的論文在解密后應(yīng)遵守此規(guī)定 至金 魄駕整 第1 章緒論 1 1 引言 第1 章緒論 互聯(lián)網(wǎng)在當(dāng)今社會(huì)的影響不言而喻 它的基本功能從知識(shí)的查詢擴(kuò)展到服 務(wù)的提供 但是傳統(tǒng)的w e b 服務(wù)技術(shù)缺乏計(jì)算機(jī)可理解的語義 限制了w e b 服務(wù)的自動(dòng)化發(fā)展 于是結(jié)合了語義w e b 技術(shù)和w e b 服務(wù)技術(shù)的語義w e b 服 務(wù)就應(yīng)運(yùn)而生 目前與語義w e b 服務(wù)有關(guān)的研究工作大部分來源于語義w e b 的層次結(jié)構(gòu) 基于o w l s 語言 但還有一部分的研究工作來源于語義w e b 和 知識(shí)工程的結(jié)合 通過對基于知識(shí)的系統(tǒng)的推理部分 p s m s 的研究 采用本體 描述 從而與語義w e b 服務(wù)建立對應(yīng) 此領(lǐng)域的研究更注重與特定領(lǐng)域的結(jié) 合 代表系統(tǒng)是i r s i n t e m e tr e a s o n i n gs e r v i c e i r s i i lj 使用基于知識(shí)系統(tǒng) 的可重用組件構(gòu)建知識(shí)模型 將一個(gè)p s m s 看成是一個(gè)w e b 服務(wù) i r s i i l l 2 1 實(shí)現(xiàn)了w s m o 體系 3 l 把重點(diǎn)轉(zhuǎn)向w r e b 服務(wù)的組合 并主要支持特定的商業(yè) 領(lǐng)域 提供了一個(gè)半自動(dòng)的w e b 服務(wù)的組合方法 4 2 0 0 7 年 i r s i i i 對目標(biāo) w s m o 頂層組件 重新提出了新的模型 5 1 設(shè)計(jì)和使用目標(biāo)模板作為引導(dǎo)組 合操作的抽象模型 應(yīng)用到了生物工程學(xué) 6 醫(yī)學(xué) 7 空間數(shù)據(jù)集成 引 政府 機(jī)構(gòu)桫j 等領(lǐng)域 語義w e b 服務(wù)的自動(dòng)組合是指w e b 服務(wù)在語義的基礎(chǔ)上自動(dòng)進(jìn)行組合以 共同完成一項(xiàng)任務(wù) 是關(guān)于語義w e b 服務(wù)的研究熱點(diǎn)與難點(diǎn)問題 目前 國 內(nèi)關(guān)于語義w e b 服務(wù)的自動(dòng)組合研究 基本上都是使用o w l s 組合技術(shù)基 本來自人工智能的規(guī)劃技術(shù) 而基于知識(shí)工程路線的語義w e b 服務(wù)的研究使 用w s m o 體系 與o w l s 相比 它覆蓋了o w l s 的大部分描述元素 并引入 了額外元素 1 0 1 w s m o 在語義層上面區(qū)分目標(biāo)和w e b 服務(wù) 因此可以支持功 能驅(qū)動(dòng)的服務(wù)的匹配和調(diào)用 w s m o 的另一個(gè)特征是橋組件的使用 所有的 數(shù)據(jù)綁定都使用橋轉(zhuǎn)換過程 相對于把橋和w e b 服務(wù)同等對待的o w l s b p e l 4 w s 增加了可理解性 較好地解決了異構(gòu)問題u 全自動(dòng)的語義w e b 組合仍是此路線研究的目標(biāo) 但目前尚未看到有關(guān)的報(bào)告 基于知識(shí)的系統(tǒng)可分為兩部分 分析型和綜合型 其中 分析型系統(tǒng)一般 包括分類 診斷 評估 監(jiān)測等類型 1 2 1 在以往的文獻(xiàn)中 對于分析型系統(tǒng)并 沒有一個(gè)通用的處理所有類型的模型 只是涉及類型之間的一些共同的特征 因此 這種方法不適合于采用w e b 服務(wù)自動(dòng)組合方式來處理基于知識(shí)的系統(tǒng) 為了開展語義w e b 服務(wù)的自動(dòng)組合研究 需構(gòu)造處理基于知識(shí)系統(tǒng)的通用 模型 課題組針對實(shí)際領(lǐng)域所具有的知識(shí)的多少 在對傳統(tǒng)的分析型系統(tǒng)實(shí)例 北京1 業(yè)大學(xué)工學(xué)碩十學(xué)位論文 研究的基礎(chǔ)上擴(kuò)展了研究范疇 將所研究的問題歸納后 稱之為偏差問題 并 通過抽取偏差問題的主要概念 及分析概念之間的關(guān)系 構(gòu)建偏差問題的 p s m s 在此基礎(chǔ)上 進(jìn)一步將p s m s 轉(zhuǎn)化為偏差問題的語義w e b 服務(wù)組合架 構(gòu) 并在w s m o 體系下將其實(shí)現(xiàn) 同時(shí)對語義w e b 服務(wù)的自動(dòng)組合方法進(jìn)行研 究 1 2 研究背景 1 2 1 語義w e b 傳統(tǒng)的w e b 資源由于缺乏明確的描述而無法清楚地表達(dá)w e b 資源的語義 如果信息能以語義良定義形式存在 則將大大提高資源的共享能力 目前熱門 的語義w e b 技術(shù) 是指用含有語義的標(biāo)記語言來描述w e b 服務(wù)的語義 使w e b 服務(wù)成為計(jì)算機(jī)可以理解的實(shí)體 其基本出發(fā)點(diǎn)是 將機(jī)器可讀的信息加入 w e b 頁面 采用本體 o n t o l o g y 的天然的共享的技術(shù)精確定義w e b 資源中的 詞匯 利用知識(shí)表示技術(shù)中邏輯 l o g i c 的優(yōu)良的形式化結(jié)構(gòu)和推理規(guī)則實(shí) 現(xiàn)w e b 資源的自動(dòng)推理 語義w e b 的概念由t i mb e m e r s l e e 于1 9 9 8 年首次 提出 2 0 0 0 年b e m e r s l e e 在x m l 國際會(huì)議上提出了語義w e b 的層次結(jié)構(gòu) 它主要基于x m l 和r d f r e s o u r c ed e s c r i p t i o nf r a m e w o r k 并在此之上提供 本體和邏輯推理規(guī)則 在語義w e b 的發(fā)展過程中 世界各地的各個(gè)研究機(jī)構(gòu) 和科研人員都在密切關(guān)注著它的發(fā)展 從理論到實(shí)踐 從標(biāo)準(zhǔn)到規(guī)范 都在做 著不懈的努力 其中 語義w e b 標(biāo)記語言的研究是其核心內(nèi)容 美國m a r y l a n d 大學(xué)創(chuàng)立了s h o e s i m p l eh t m lo n t o l o g ye x t e n s i o n 它的語法基于h t m l 語義基于h o r n 邏輯 歐共體的o n t o k n o w l e d g e 項(xiàng)目 o n t o k 資助開發(fā)了o i l 它是在r d f s 層之上增加定義的一層 基于描述邏輯 d e s c r i p t i o nl o g i c 以 提供形式化的語義和推理功能 美國d a r p a 資助的d a m l d a r p aa g e n t m a r k u pl a n g u a g e d a m l 項(xiàng)目產(chǎn)生了d a m l 由于d a m l 更多地和o i l 保持了一致性 因此后來的版本稱為d a m l 十o i l w 3 co w l w e bo n t o l o g y l a n g u a g e 工作組在d a m l o i l 的基礎(chǔ)上進(jìn)行了一定的改進(jìn) 2 0 0 4 年2 月1 0 日 o w l 正式成為w 3 c 推薦的標(biāo)準(zhǔn) d a m l o i l 和o w l 都是建立在r d f 和r d f s 之上 基于描述邏輯以提供形式化的語義和推理功能 從而為語義 w e b 提供了o n t o l o g y 層 o w l s 來自于d a m l s 它使用o w l 作為本體語 言從語義上描述w e b 服務(wù)i l 引 第1 章緒論 1 2 2 知識(shí)工程中的問題解決方法 知識(shí)工程u 4 j k n o w l e d g ee n g i n e e r i n g 最初是由費(fèi)根鮑姆 f e i g e n b a u m 于1 9 7 7 年提出來的 當(dāng)時(shí) 他認(rèn)為 知識(shí)工程是用人工智能的原理和方法 對那些需要專家知識(shí)才能解決的應(yīng)用難題提供解決的手段 1 9 8 0 年本體首先 被j o h nm c c a r t h y 從哲學(xué)領(lǐng)域引入計(jì)算機(jī)領(lǐng)域 1 9 8 5 年w i l l i a mj c l a n c e y 1 5 提出了啟發(fā)式分類的知識(shí)處理思想 1 9 9 8 年p e r e z 等人提出比較完善的本體思 想后 許多本體庫被開發(fā)出來 知識(shí)工程的研究也與本體結(jié)合 主要方向可分 為兩部分 一個(gè)是建立基于領(lǐng)域本體的本體庫 另一個(gè)是關(guān)于p s m s 及其方法 論的研究 如c o m m o m k a d s 主要研究知識(shí)密集型領(lǐng)域的p s m s p s m s 描述 了獨(dú)立領(lǐng)域的一個(gè)通用的推理行為 這些工作通過對基于知識(shí)的系統(tǒng) 通常是 指應(yīng)用于知識(shí)密集型領(lǐng)域的系統(tǒng) 的推理部分的研究 采用本體描述 從而與 語義w e b 服務(wù)建立對應(yīng) 走出了一條基于知識(shí)工程的語義w e b 服務(wù)的研究路 線 1 9 9 8 年 b e n j a m i n sa n df e n s e l 的e d i t o r i a l p r o b l e m s o l v i n gm e t h o d s 文章使 p s m s0 6 開始進(jìn)入一個(gè)比較成熟的階段 在c l a n c e y 提出的啟發(fā)式分類的知識(shí)處理思想基礎(chǔ)上 2 0 0 0 年 e n r i c o m o t t a 和w e n j i nl u 在i b r o w a ni n t e l l i g e n tb r o k e r i n g s e r v i c ef o r k n o w l e d g e c o m p o n e n tr e u s eo nt h ew o r l d w i d ew e b 工程中提出了一種分類的 模型化方法 在他們的研究中將與已知的類別匹配時(shí)可能發(fā)生的情況根據(jù)匹配 標(biāo)準(zhǔn)的不同分為四種 用以處理分類問題 i7 1 知識(shí)系統(tǒng)中有一類領(lǐng)域所具有的知識(shí)較少 下述偏差問題的第三種類型 既沒有長期經(jīng)驗(yàn)的積累 也沒有大量的基礎(chǔ)數(shù)據(jù)可用來學(xué)習(xí)規(guī)律 因此也就不 具有與偏差對應(yīng)的層次類別 僅有一些偏差及其產(chǎn)生原因之間簡單的對應(yīng)關(guān) 系 在以前的工作中 課題組基于對此領(lǐng)域的一些實(shí)際問題的研究 對e n r i c o m o t t a 和w b 內(nèi)i nl u 的方法進(jìn)行了改進(jìn) 采用屬性和屬性值分離的方法 重新 構(gòu)造了匹配的標(biāo)準(zhǔn) 并在試卷分析 超市經(jīng)營分析 球賽數(shù)據(jù)分析等領(lǐng)域進(jìn)行 了實(shí)例分析 1 8 l 另外一個(gè)同學(xué)應(yīng)用u p m l 框架實(shí)現(xiàn)了此類的偏差p s m s 悖l 包 括 構(gòu)建了j e s s 基礎(chǔ)本體 完成了偏差任務(wù)p s m s 的任務(wù)組件 p s m s 組件 本體組件和橋組件的本體描述及j e s s 實(shí)例構(gòu)建 1 2 3 語義w e b 服務(wù)的知識(shí)工程路線 f e n s e l m o t t a 和b e n j a m i n s 繼續(xù)p s m s 的研究 并在i b r o w 項(xiàng)目 主要 目標(biāo)是開發(fā)一組支持萬維網(wǎng)重用的組件群 1 9 9 9 的第二次大會(huì) 2 n di b r o w m e e t i n g 1 7 1 8m a y 2 0 0 0 上提出了一個(gè)稱為u p m l u n i f o r mp r o b l e m s o l v i n g 北京t 業(yè)大學(xué)t 學(xué)碩七學(xué)位論文 m e t h o dd e s c r i p t i o nl a n g u a g e 統(tǒng)一問題解決方法語言 的框架 2 0 j 它是一個(gè) p s m s 開發(fā)語言 其功能是描述組件 描述連接組件的適配器和這些組件應(yīng)滿 足的約束 u p m l 定義了四個(gè)主要的知識(shí)組件 任務(wù) 問題求解方法 領(lǐng)域模 型和本體 在項(xiàng)目的第三次會(huì)議 3 r di b r o wm e e t i n g 1 1 1 2o c t 2 0 0 0 上提 出了o c m l 建模語言 o c m l 是建立在l i s p 之上的宏 因此具有l(wèi) i s p 的天 然a i 優(yōu)勢 o c m l m o t t aa n dl a m b e r t 2 0 0 0 2 1 2 2 通過一組已經(jīng)定義類型的 數(shù)據(jù)結(jié)構(gòu) 函數(shù) 關(guān)系 類 實(shí)例和規(guī)則 來支持知識(shí)模型的構(gòu)建 同時(shí)還包 括本體和p s m s 的定義 目前 在k m i 的很多項(xiàng)目 包括i r s 系統(tǒng) 中都使 用o c m l 來模型化知識(shí)結(jié)構(gòu) 如知識(shí)管理 本體開發(fā) 電子政務(wù)和基于知識(shí) 的系統(tǒng)開發(fā)等 現(xiàn)在已有一些可重用的模型化組件來支持o c m l 它們提供了 一些知識(shí)組件的可重用性 i r s 開始于i b r o w 工程 是k m i k n o w l e d g em e d i ai n s t i t u t eo fo p e n u n i v e r s i t y 組織的一個(gè)語義w e b 服務(wù)框架 最初由英國的o p e nu n i v e r s i t y 大 學(xué)提出并組織研究 它支持異源地語義w e b 服務(wù)的發(fā)布 定位 組合和執(zhí)行 且支持w e b 服務(wù)的語義推理規(guī)則 目前有兩個(gè)實(shí)現(xiàn)的版本 是2 0 0 3 年開始的 i r s i i 和2 0 0 4 年開始的i r s i i i i r s i i 已經(jīng)應(yīng)用于m i a k t 項(xiàng)目 目前i r s i i i 應(yīng)用于d i p 項(xiàng)目 s u p e r 項(xiàng)目 l u i s a 項(xiàng)目 l h d l 項(xiàng)目和w s m o 工作小組 2 3 2 4 o w s m o 工作組是歐洲語義w 曲組織 e s s i 下屬的一個(gè)團(tuán)隊(duì) 是在s e k t 項(xiàng)目 d i p 項(xiàng)目和a s g 項(xiàng)目中發(fā)展起來的 小組中很多語義領(lǐng)域?qū)＜沂莖 p e n u n i v e r s i t y 成員 也都曾是i r s 小組成員 在研究i r s i i 后繼續(xù)w s m o 的研究 i r s i i i 版本就已經(jīng)按照w s m o 來構(gòu)建w r e b 服務(wù)本體 e s s i 的w s m o 工作 組的目的是通過這幾個(gè)關(guān)鍵的歐洲語義項(xiàng)目更好的發(fā)展語義w e b 技術(shù) 進(jìn)一 步規(guī)范化語義w e b 服務(wù)的語言標(biāo)準(zhǔn)和構(gòu)建語義w e b 服務(wù)體系結(jié)構(gòu)和平臺(tái) 在 提煉和擴(kuò)充的基礎(chǔ)上提出了w s m o w e bs e r v i c em o d e l i n go n t o l o g y 即w r e b 服務(wù)模型本體框架標(biāo)準(zhǔn) 該標(biāo)準(zhǔn)已于2 0 0 5 年6 月提交給w 3 c 組織審核 2 5 2 6 1 w s m l 工作小組是w s m o 工作小組的一部份 w s m l 工作小組致力于開 發(fā)一種稱為w s m l w r e bs e r v i c em o d e l i n gl a n g u a g e 的語義w r e b 本體 w s m o 模型化語言 因此具有以下任務(wù) 開發(fā)一種適合于語義w e b 服務(wù)的模型化語 言 提供一個(gè)基于規(guī)則的語義w e b 服務(wù)語言 2 7 2 8 w s m os t u d i o 2 9 j 是d i p 項(xiàng)目 i n f r a w e b s 項(xiàng)目 s e m a n t i c g o v 項(xiàng)目 s u p e r 項(xiàng)目部份基金的成果 它是一個(gè)開源的語義w e b 服務(wù)和語義模型本體 w s m o 的語義商業(yè)模型環(huán)境平臺(tái) 它由一系列可嵌入e c l i p s e 的第三方軟件組成 w s m os t u d i o 現(xiàn)在已支持w i n d o w s u n i x o s 平臺(tái)上的使用 它的版本從2 0 0 5 年的o 1 1 版本到目前的0 7 2 版本 2 0 0 5 年6 月推出的w s m o 建立語義w e b 第1 章緒論 服務(wù)應(yīng)用a p i 和實(shí)現(xiàn)參考的w s m 0 4 j 3 0 2 0 0 5 年1 1 月推出的關(guān)于w s m l 語 言的一系列工具 如w s m l 推理工具w s m ld lr e a s o n e r 和w s m l 語言校 驗(yàn)工具w s 池v a l i d a t o r 1 3 本文的主要工作 在以往的工作基礎(chǔ)上 本文根據(jù)實(shí)際領(lǐng)域所具有的知識(shí)的多少 在對傳統(tǒng) 的分析型系統(tǒng)實(shí)例進(jìn)行研究的基礎(chǔ)上進(jìn)行了擴(kuò)展 歸納總結(jié)為偏差問題 通過 抽取偏差問題的主要概念 以及分析出概念之間的關(guān)系 提出了相應(yīng)的p s m s 基于p s m s 提出了偏差問題的語義w 曲服務(wù)組合架構(gòu) 本文稱之為偏差型語義 w e b 服務(wù) w s m o 是構(gòu)建知識(shí)系統(tǒng)的語義w e b 服務(wù)的平臺(tái) 因此選擇w s m o 平臺(tái)實(shí)現(xiàn)了可發(fā)布的偏差型語義w e b 服務(wù) 同時(shí)對語義w e b 服務(wù)的自動(dòng)組合 進(jìn)行研究 為達(dá)到這一目的需要五個(gè)方面的工作 一 針對實(shí)際領(lǐng)域所具有的知識(shí)的多少 對傳統(tǒng)的分析型系統(tǒng)及其擴(kuò)展 的實(shí)例進(jìn)行研究 抽象出偏差問題的主要概念 以及分析出概念之間的關(guān)系 提出相應(yīng)的p s m s 基于p s m s 提出了偏差問題的語義w e b 服務(wù)組合架構(gòu) 將偏差問題 的求解轉(zhuǎn)為語義w e b 服務(wù)的組合 偏差問題的語義w e b 服務(wù)組合架構(gòu)由一系 列小粒度的語義w e b 服務(wù)組合而成 分為知識(shí)級(jí)語義w e b 服務(wù)和原子級(jí)語義 w e b 服務(wù)兩種類型 為了支持服務(wù)執(zhí)行關(guān)系在架構(gòu)中的正確反映和執(zhí)行控制 設(shè)計(jì)了在組合架構(gòu)中的組合控制算子 為組合服務(wù)轉(zhuǎn)為可執(zhí)行過程提供了基 礎(chǔ) 三 偏差問題的語義w e b 服務(wù)組合架構(gòu)的實(shí)現(xiàn)與發(fā)布 基于w s m o 平 臺(tái) 將偏差問題的組合架構(gòu)轉(zhuǎn)換為語義w e b 服務(wù)描述 實(shí)現(xiàn)了偏差型語義w e b 服務(wù) 通過i r s 進(jìn)行發(fā)布 使用o c m l 語言對服務(wù)組合控制算子進(jìn)行定義 將其嵌入到w s m o 系統(tǒng)中 并加以實(shí)現(xiàn) 四 對偏差問題的語義w e b 服務(wù)組合架構(gòu)進(jìn)一步擴(kuò)展 研究架構(gòu)中服務(wù) 的自動(dòng)組合 提出一種使用與或圖組合w e b 服務(wù)的方法 使用擴(kuò)展的啟發(fā)式 算法獲得最優(yōu)解圖 并支持與或解圖到可執(zhí)行工作流的轉(zhuǎn)換 此方法實(shí)現(xiàn)了組 合架構(gòu)的分層樹狀結(jié)構(gòu)到可執(zhí)行的線性工作流的轉(zhuǎn)換 五 我們的最終目的是建立一個(gè)知識(shí)處理平臺(tái) 由于知識(shí)的復(fù)雜性 只 給出了語義w e b 服務(wù)的知識(shí)處理平臺(tái)的粗略思想和關(guān)鍵幾個(gè)問題的討論 本文的研究將基于知識(shí)的系統(tǒng)應(yīng)用通過提供語義w e b 服務(wù)的方式擴(kuò)展到互 聯(lián)網(wǎng)上 不僅體現(xiàn)了知識(shí)的共享與重用 而且普及了基于知識(shí)的系統(tǒng)的應(yīng)用 同時(shí) 對p s m s 采用新的標(biāo)準(zhǔn)開展進(jìn)一步的分析 挖掘和歸納 進(jìn)一步加深了 北京t 業(yè)大學(xué)t 學(xué)碩七學(xué)位論文 對其本質(zhì)的了解 建立基于知識(shí)的語義w e b 服務(wù)組合架構(gòu) 使得基于知識(shí)的 系統(tǒng)應(yīng)用有一個(gè)更鞏固的理論和工程基礎(chǔ) 從而有助于使知識(shí)工程與其它工程 看齊 基于p s m s 的偏差型語義w e b 服務(wù)的自動(dòng)發(fā)現(xiàn)與組合算法的研究 對解 決語義w e b 服務(wù)自動(dòng)組合這個(gè)熱點(diǎn)與難點(diǎn)問題提供了一個(gè)新思路 有助于此 問題的實(shí)際解決 1 4 論文組織結(jié)構(gòu) 本文的整體結(jié)構(gòu)如下 第一章 首先對偏差問題的研究背景 研究意義 研究現(xiàn)狀以及本論文的 研究內(nèi)容進(jìn)行了概括性的介紹 第二章 主要介紹偏差問題概念 包括其特點(diǎn) 領(lǐng)域分類等 提出偏差問 題的p s m s 并對其具體執(zhí)行方法進(jìn)行了詳細(xì)的解釋 第三章 主要介紹將偏差問題轉(zhuǎn)換為語義w e b 服務(wù)的組合架構(gòu) 組合架構(gòu)由 知識(shí)級(jí)語義w e b 服務(wù)和原子級(jí)語義w e b 服務(wù)兩種組成 呈分層樹狀結(jié)構(gòu) 擴(kuò)展組 合架構(gòu)加入了控制算子 為組合服務(wù)成為一個(gè)可執(zhí)行過程提供了執(zhí)行控制 第四章 主要介紹偏差型語義w e b 服務(wù)的實(shí)現(xiàn) 包括w s m o i r s 平臺(tái) 的介紹和實(shí)例構(gòu)建一個(gè)偏差問題的語義w e b 服務(wù)組合 并在w s m o 體系中加 入了o c m l 語言實(shí)現(xiàn)的控制算子 第五章 主要介紹服務(wù)自動(dòng)組合方法 服務(wù)自動(dòng)組合方法采用一種基于與 或圖的方法 包括基于相似性的任務(wù)分解 優(yōu)化解圖求解 解圖到執(zhí)行工作流 的轉(zhuǎn)換 和工作流中的交互和正確性檢驗(yàn) 并使用實(shí)例進(jìn)行實(shí)驗(yàn)說明 第六章 主要介紹語義w e b 服務(wù)的知識(shí)處理平臺(tái) 包括其粗略思想和幾個(gè) 關(guān)鍵問題的討論 偏差型語義w e b 服務(wù)的組合和工作流 知識(shí)級(jí)語義w r e b 服 務(wù)集合 原子級(jí)語義w e b 服務(wù)集合及粒度大小 w e b 服務(wù)語義功能描述 第2 章知識(shí)系統(tǒng)中的偏差問題 第2 章知識(shí)系統(tǒng)中的偏差問題 基于知識(shí)的系統(tǒng)可分為兩部分 分析型和綜合型 在以往的文獻(xiàn)中 對于 分析型系統(tǒng)并沒有一個(gè)通用的處理所有類型的模型 只是涉及類型之間的一些 共同特征 因此 這種方式不適合于采用w r e b 服務(wù)組合方式進(jìn)行知識(shí)系統(tǒng)問 題的處理 為了構(gòu)造處理基于知識(shí)的系統(tǒng)的通用模型 展開對偏差型語義w 曲服務(wù)的 自動(dòng)組合研究 本文針對實(shí)際領(lǐng)域所具有的知識(shí)的多少 在對傳統(tǒng)的分析型系 統(tǒng)的實(shí)例進(jìn)行研究的基礎(chǔ)上又?jǐn)U展了研究的范疇 將所研究的問題歸納后 定 義為偏差問題 2 1 背景知識(shí) 2 1 1 啟發(fā)式分類 所謂啟發(fā)式分類 就是通過數(shù)據(jù)抽象 啟發(fā)式匹配和細(xì)化 r e f i n e m e n t 三 種操作來對數(shù)據(jù)進(jìn)行分類 其中啟發(fā)式匹配是指將數(shù)據(jù)啟發(fā)式地映射到事先列 舉的解決方案層次上 啟發(fā)式分類方法包括了兩個(gè)數(shù)據(jù)空間領(lǐng)域 提供兩個(gè)空 間的的轉(zhuǎn)換映射 與簡單分類的不同之處是在不同分類層次上的相關(guān)概念是通 過非層次 不確定推斷得到的 啟發(fā)式分類是一個(gè)計(jì)算方法 而不是一個(gè)要解 決的問題 啟發(fā)式分類的推理結(jié)構(gòu)如圖2 1 所示 其中的推理方向 抽象與細(xì)化 的關(guān)系均是簡化了的 圖2 1 啟發(fā)式分類的推理結(jié)構(gòu) f i g u r e2 1i n f e r e n c es t r u c t u r eo f h e u r i s t i cc l a s s i f i c a t i o n 啟發(fā)式分類模型主要通過抽象 匹配和細(xì)化 r e f i n e m e n t 三種操作來解決 北京工業(yè)大學(xué)工學(xué)碩十學(xué)位論文 問題 1 抽象 數(shù)據(jù)抽象就是根據(jù)領(lǐng)域知識(shí)從已有觀測值中推理出新的觀測值 將一組觀 測值作為輸入 并產(chǎn)生一個(gè)觀測值作為輸出 在數(shù)據(jù)空間中隱含著一種層次結(jié) 構(gòu)t 直接觀測到的數(shù)據(jù)是這一層次結(jié)構(gòu)的最底層 高層的數(shù)據(jù)是通過對低層的 數(shù)據(jù)進(jìn)行抽象得到的 在啟發(fā)式程序中抽象數(shù)據(jù)有以下3 個(gè)基本方法 定義性抽象 基于概念的本質(zhì)且必要的特征 例如 如果結(jié)構(gòu)是一維網(wǎng)絡(luò) 那么其形狀為柱形 定性的抽象 一種含有定量數(shù)據(jù)的定義形式 通常與一些標(biāo)準(zhǔn)或期望值有關(guān) 例如 如果病人是成人且白血球數(shù)小于2 5 0 0 那么白血球數(shù)低 泛化 在子類型層次中泛化 例如 如果客戶是法官 那么他是一個(gè)受過教 育的人 2 細(xì)化 解決方案的細(xì)化就是以一個(gè)解決方案作為輸入并產(chǎn)生多個(gè)更加具體化的解 決方案 即 含有一個(gè)現(xiàn)象子集的解決方案可以由父輩的解決方案所解釋 在 這個(gè)過程中要應(yīng)用到關(guān)于解決方案的領(lǐng)域知識(shí) 細(xì)化引入了一個(gè)解決方案空間 上的層次結(jié)構(gòu)來表示細(xì)化空間 因此細(xì)化可以被看作是抽象的逆過程 不是從 具體數(shù)據(jù)到抽象數(shù)據(jù) 而是從抽象的解決方案到更具體的解決方案 3 啟發(fā)式匹配 在簡單的分類中 數(shù)據(jù)可以直接匹配解決方案特征或在抽象后匹配 在啟 發(fā)式分類中 解決方案和解決方案特征也要通過另一個(gè)分類層次中的一些概念 的直接 非層次關(guān)聯(lián)來啟發(fā)式地匹配 例如 m y c i n 根據(jù)生物體的顯著特征 不僅僅能識(shí)別一個(gè)未知生物體 而是將生物特征與另一個(gè)空間領(lǐng)域建立了聯(lián) 系 m y c i n 啟發(fā)式地將病人的抽象描述與疾病類別進(jìn)行匹配 總之 在啟發(fā)式分類中抽象的數(shù)據(jù)描述與特定的問題解決方案或描述解決 方案的特征是相關(guān)聯(lián)的 啟發(fā)式分類揭示了一種在推理模式中存在的普遍行為 是p s m s 的思想根源 2 1 2 問題解決方法 p s m s 在當(dāng)今被看作是構(gòu)建知識(shí)庫系統(tǒng) k b s 的主要組件 p s m s 描述了在 領(lǐng)域獨(dú)立的方式下實(shí)現(xiàn)一個(gè)知識(shí)庫系統(tǒng)的推理過程 其思想最早源于啟發(fā)式分 類 一個(gè)p s m s 的描述如下 8 第2 章知識(shí)系統(tǒng)中的偏差問題 1 p s m s 明確了為了實(shí)現(xiàn)任務(wù)的目標(biāo)需要執(zhí)行什么樣的推理行為 2 p s m s 定義了在這些行為上的一個(gè)或多個(gè)控制結(jié)構(gòu) 3 知識(shí)角色明確了領(lǐng)域知識(shí)在每個(gè)推理行為中所扮演的角色 這些知識(shí) 角色定義了獨(dú)立于領(lǐng)域的通用術(shù)語 主要有兩類角色 靜態(tài)角色 描 述了p s m s 所需的領(lǐng)域知識(shí) 動(dòng)態(tài)角色 形成了推理行為的輸入和輸 出 p s m s 有以下幾個(gè)目的 1 知識(shí)庫系統(tǒng)構(gòu)建 知識(shí)工程 一個(gè)p s m s 對于構(gòu)建用于描述實(shí)現(xiàn)特殊 任務(wù)目標(biāo)的問題解決程序是非常有用的 通常 這里含有一個(gè)任務(wù)分 解方法 2 知識(shí)庫系統(tǒng)規(guī)范 推理 一個(gè)p s m s 可以描述一個(gè)用于實(shí)現(xiàn)任務(wù)目標(biāo) 的有效的推理過程 在這個(gè)意義上 一個(gè)p s m s 關(guān)心的是構(gòu)建過程的 產(chǎn)物 這個(gè)方法與知識(shí)庫系統(tǒng)的設(shè)計(jì)模型相關(guān) 3 認(rèn)知建模 一個(gè)p s m s 可以描述人類解決問題的認(rèn)知模型 在知識(shí)工程和知識(shí)獲取中p s m s 扮演著重要角色 它可以通過應(yīng)用領(lǐng)域知 識(shí)來有效地實(shí)現(xiàn)目標(biāo) 引導(dǎo)領(lǐng)域知識(shí)的獲取過程 并通過重復(fù)使用來推動(dòng)知識(shí) 庫系統(tǒng)的開發(fā) 2 2 分析型知識(shí)系統(tǒng)與偏差問題 基于知識(shí)的系統(tǒng)可分為兩部分 分析型和綜合型 其中 分析型系統(tǒng)一般包 括分類 診斷 評估 監(jiān)測等類型 綜合型系統(tǒng)一般包括設(shè)計(jì) 規(guī)劃 建模 調(diào)度分配等類型 分析型系統(tǒng)通常為針對問題存在的原因查找 即對與標(biāo)準(zhǔn)比 較存在偏差的原因進(jìn)行分析 而綜合型系統(tǒng)是在問題分析后對問題進(jìn)行規(guī)劃或 給出解決方案 但這種傳統(tǒng)的分類方法并沒有一個(gè)統(tǒng)一的處理模型 通過對分 析型知識(shí)系統(tǒng)的研究 我們發(fā)現(xiàn)它們存在一個(gè)共同的特征 具有現(xiàn)實(shí)值與標(biāo)準(zhǔn) 值的偏差 而問題的分析就是發(fā)現(xiàn)偏差值中所隱含的信息 因此對分析型系統(tǒng) 擴(kuò)展領(lǐng)域進(jìn)行研究與歸納后 定義為偏差問題 本文的工作是對分析型系統(tǒng)的 研究 而關(guān)于綜合型問題的研究由另一位同學(xué)完成 2 3 偏差問題 在實(shí)際生活中 人們得到的數(shù)據(jù)值往往與標(biāo)準(zhǔn)值之間存在偏差 我們關(guān)注 的這類問題的特點(diǎn)是 1 在具體領(lǐng)域中 存在著一個(gè)標(biāo)準(zhǔn) 這個(gè)標(biāo)準(zhǔn)可能是自然形成的 例如 北京t 業(yè)大學(xué)工學(xué)碩十學(xué)位論文 醫(yī)學(xué)診斷 健康人就是標(biāo)準(zhǔn)值 隱含 也可能是一個(gè)統(tǒng)計(jì)值的集合作為標(biāo)準(zhǔn) 例如河流的水污染監(jiān)測 一定時(shí)間的統(tǒng)計(jì)數(shù)據(jù)就作為標(biāo)準(zhǔn) 也可能是用人們根 據(jù)經(jīng)驗(yàn)做出的預(yù)測當(dāng)作標(biāo)準(zhǔn) 例如試卷分析 預(yù)期的成績則可成為標(biāo)準(zhǔn) 這里 所述的偏差問題實(shí)際包括了基于知識(shí)的分析型系統(tǒng) 2 在實(shí)際過程中 人們得到的數(shù)據(jù)往往與標(biāo)準(zhǔn)存在偏差 問題的解決就 是要分析出人能夠理解的產(chǎn)生偏差的原因 3 所涉及的領(lǐng)域較多 人們對這些領(lǐng)域的知識(shí)或多或少 存在不同的解 決方法 4 所涉及的數(shù)據(jù)是結(jié)構(gòu)化數(shù)據(jù) 數(shù)據(jù)可是符號(hào)型 也可是數(shù)字型 數(shù)字 型可通過離散化轉(zhuǎn)成符號(hào)型 針對實(shí)際領(lǐng)域所具有的知識(shí)的多少和數(shù)據(jù)偏差的特點(diǎn) 我們將偏差問題分 成三種類型 第一類是問題的領(lǐng)域知識(shí)比較充分 產(chǎn)生的偏差來自特定的科學(xué)規(guī) 律 一種基本的偏差對應(yīng)一種情況 如水污染監(jiān)測 第二類是通常意義下的基于 知識(shí)的系統(tǒng) 這類問題的領(lǐng)域知識(shí)實(shí)際上是不夠充分的 并沒有可依據(jù)的科學(xué)規(guī) 律 主要是依靠人類的經(jīng)驗(yàn) 比如中醫(yī)診斷系統(tǒng) 知識(shí)的來源主要是專家的長 期經(jīng)驗(yàn)的積累 另外 這類問題也可通過機(jī)器學(xué)習(xí)使用由基礎(chǔ)數(shù)據(jù)統(tǒng)計(jì)得出的 規(guī)律 于是這一類問題的知識(shí)可采用兩種方法加以解決 但后一種方法的處理 與第一類基本相同 一般來講 對于計(jì)算機(jī)處理 從掌握的信息量來分析 使 用學(xué)習(xí)方法得到的規(guī)律要好于使用專家經(jīng)驗(yàn) 更容易得到人們的信任 第三類 是問題的領(lǐng)域知識(shí)較少 并不具有類似于第二類那樣的與一些偏差對應(yīng)的層次 類別知識(shí) 即沒有長期經(jīng)驗(yàn)的積累 也沒有大量的基礎(chǔ)數(shù)據(jù)可用來學(xué)習(xí)規(guī)律 只具有一些偏差及其產(chǎn)生原因之間簡單的對應(yīng)關(guān)系 例如試卷分析 超市經(jīng)營 分析 球賽數(shù)據(jù)分析等 本文的偏差問題是指 存在一類問題 當(dāng)?shù)玫剿P(guān)心問題的一組特定的已 知事實(shí) 原始觀測值 經(jīng)過一定的處理在與某一認(rèn)可的標(biāo)準(zhǔn)比較后 通常將 得到偏差值 問題的解決就是要分析出人能夠理解的產(chǎn)生偏差的原因 針對以上偏差問題中的三種類型 根據(jù)其特點(diǎn)和相互關(guān)系 分別使用適合 各自的p s m s 第一類 我們將其看成是分類模型化方法的特例 第二類 將 通過對分類模型化方法的改進(jìn)和回歸模型加以解決 第三類的解決方法 仍使 用前期研究的成果 但對細(xì)節(jié)做進(jìn)一步的研究和改進(jìn) 2 4 偏差問題的問題解決方法 偏差問題的p s m s 通過兩個(gè)空間加以描述 一個(gè)是數(shù)據(jù)空間 一個(gè)是解釋空 間 系統(tǒng)得到的數(shù)據(jù)存在于一個(gè)數(shù)據(jù)空間 而產(chǎn)生偏差的解釋則在一個(gè)解釋空 第2 章知識(shí)系統(tǒng)中的偏差問題 間 尋找解釋就是在這兩個(gè)空間中建立聯(lián)系 p s m s 正符合由w i l l i a mj c l a n c e y 提出的啟發(fā)式分類模型的 因此可以納入此領(lǐng)域范疇 但是在匹配的方式 抽 象與細(xì)化的方法上 仍有很大的不同 數(shù)據(jù)空間由一個(gè)數(shù)據(jù)集合來描述 用來表示具體問題的事實(shí)與標(biāo)準(zhǔn) 以及 對初始事實(shí)進(jìn)行抽象或計(jì)算后得到的新的數(shù)據(jù) 但抽象數(shù)據(jù)目前仍是不具有解 釋空間特征的 解釋空間是由一個(gè)解釋集合組成 一個(gè)解釋是空間的一個(gè)點(diǎn) 一個(gè)解釋由能夠組成解釋的一組解釋屬性構(gòu)成 2 4 1 問題解決方法的三個(gè)部分 偏差問題的p s m s 的處理過程與啟發(fā)式分類的思想類似 可分為三個(gè)部分 偏差數(shù)據(jù) 關(guān)系對應(yīng) 解釋偏差 偏差數(shù)據(jù)對應(yīng)于啟發(fā)式分類的抽象部分 但有兩點(diǎn)不