计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
4期
874-881
,共8页
不确定模式匹配%可能世界%匹配图%确定算法%采样算法
不確定模式匹配%可能世界%匹配圖%確定算法%採樣算法
불학정모식필배%가능세계%필배도%학정산법%채양산법
平面图的模式匹配查询可广泛应用于生物网络、社会网络、指纹识别和图像分割等.由于时数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定平面图的查询处理技术不能有效地处理不确定性,因此利用概率语义描述的平面图的模式进行匹配查询.具体地,使用可能世界概率模型定义不确定平面图,基于该模型,研究了不确定模式匹配(UPM)查询.首先给出一个确定算法可避免枚举所有的可能世界,同时给出改进的确定算法可更快速地求解查询.其次设计出采样算法,可快速地估算出匹配概率,并具有较高的精确度.基于真实不确定平面图数据的大量实验验证了该设计.最后将该查询应用于肺部CT图像的分割,结果表明此方法优于经典的图像分割算法.
平麵圖的模式匹配查詢可廣汎應用于生物網絡、社會網絡、指紋識彆和圖像分割等.由于時數據操作時引入的譟聲和錯誤使這些圖數據具有不確定性,而確定平麵圖的查詢處理技術不能有效地處理不確定性,因此利用概率語義描述的平麵圖的模式進行匹配查詢.具體地,使用可能世界概率模型定義不確定平麵圖,基于該模型,研究瞭不確定模式匹配(UPM)查詢.首先給齣一箇確定算法可避免枚舉所有的可能世界,同時給齣改進的確定算法可更快速地求解查詢.其次設計齣採樣算法,可快速地估算齣匹配概率,併具有較高的精確度.基于真實不確定平麵圖數據的大量實驗驗證瞭該設計.最後將該查詢應用于肺部CT圖像的分割,結果錶明此方法優于經典的圖像分割算法.
평면도적모식필배사순가엄범응용우생물망락、사회망락、지문식별화도상분할등.유우시수거조작시인입적조성화착오사저사도수거구유불학정성,이학정평면도적사순처리기술불능유효지처리불학정성,인차이용개솔어의묘술적평면도적모식진행필배사순.구체지,사용가능세계개솔모형정의불학정평면도,기우해모형,연구료불학정모식필배(UPM)사순.수선급출일개학정산법가피면매거소유적가능세계,동시급출개진적학정산법가경쾌속지구해사순.기차설계출채양산법,가쾌속지고산출필배개솔,병구유교고적정학도.기우진실불학정평면도수거적대량실험험증료해설계.최후장해사순응용우폐부CT도상적분할,결과표명차방법우우경전적도상분할산법.
