模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2012年
6期
1013-1021
,共9页
王海平%胡学钢%谢飞%郭丹%吴信东
王海平%鬍學鋼%謝飛%郭丹%吳信東
왕해평%호학강%사비%곽단%오신동
模式特征%完备性%通配符%模式匹配
模式特徵%完備性%通配符%模式匹配
모식특정%완비성%통배부%모식필배
带有通配符的模式匹配问题(PMWL)模式定义的灵活性给用户提供方便,却也造成求解上的困难.目前没有任何多项式算法能得到该问题的完备解,同时也缺少足够的完备性分析.文中认为模式特征是影响PMWL完备性的关键因素,并提出模式重复度的概念,记为rep.证明在rep=0的限定条件下PMWL的完备性,同时分析rep＞0时PMWL不完备的原因.实验以近似比为指标,说明rep对PMWL完备性的影响.
帶有通配符的模式匹配問題(PMWL)模式定義的靈活性給用戶提供方便,卻也造成求解上的睏難.目前沒有任何多項式算法能得到該問題的完備解,同時也缺少足夠的完備性分析.文中認為模式特徵是影響PMWL完備性的關鍵因素,併提齣模式重複度的概唸,記為rep.證明在rep=0的限定條件下PMWL的完備性,同時分析rep＞0時PMWL不完備的原因.實驗以近似比為指標,說明rep對PMWL完備性的影響.
대유통배부적모식필배문제(PMWL)모식정의적령활성급용호제공방편,각야조성구해상적곤난.목전몰유임하다항식산법능득도해문제적완비해,동시야결소족구적완비성분석.문중인위모식특정시영향PMWL완비성적관건인소,병제출모식중복도적개념,기위rep.증명재rep=0적한정조건하PMWL적완비성,동시분석rep＞0시PMWL불완비적원인.실험이근사비위지표,설명rep대PMWL완비성적영향.
