一種形式化上下無關文法關系驅動的設計模式檢測方法

肖卓宇; 何锫; 余波; 黎妍; 楊鑫維

doi:10.13374/j.issn2095-9389.2016.10.020

一種形式化上下無關文法關系驅動的設計模式檢測方法

doi: 10.13374/j.issn2095-9389.2016.10.020

肖卓宇^1, ,,
何锫^2,3,4,
余波¹,
黎妍⁵,
楊鑫維¹

1. 中南林業科技大學涉外學院, 長沙 410200;
2. 廣州大學計算機科學與教育軟件學院, 廣州 510006;
3. 北京大學高可信軟件技術教育部重點實驗室, 北京 100871;
4. 長沙理工大學計算機與通信工程學院, 長沙 410114;
5. 湖南省高速公路管理局, 長沙 410209

基金項目:

廣東省普通高校創新團隊建設資助項目(2015KCXTD014)

廣東省自然科學基金資助項目(2015A030313501)

湖南省教育廳重點資助項目(11A004)

國家自然科學基金資助項目(61170199)

湖南省教學改革研究立項資助項目(湘教通［2016］400號1068)

湖南省大學生研究性學習和創新性實驗計劃資助項目(湘教通［2015］84號197)

中南林業科技大學教學改革研究資助項目(ZNLJG2016-A067)

詳細信息

通訊作者:
肖卓宇,E-mail:xzyxzy0770@126.com

中圖分類號: TP311
計量
- 文章訪問數: 193
- HTML全文瀏覽量: 28
- PDF下載量: 7
- 被引次數: 0
出版歷程
- 收稿日期: 2015-12-25
- 網絡出版日期: 2021-07-22

An approach for design pattern detection based on the formal context-free grammar relation driver

XIAO Zhuo-yu^{1
, ,},
HE Pei^2,3,4,
YU Bo¹,
LI Yan⁵,
YANG Xin-wei¹

1. Swan College, Central South University of Forestry and Technology, Changsha 410200, China;
2. School of Computer Science&Education Software, Guangzhou University, Guangzhou 510006, China;
3. Key Laboratory of High Confidence Software Technologies of the Ministry of Education, Peking University, Beijing 100871, China;
4. School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China;
5. Hunan Highway Administration Bureau, Changsha 410209, China

摘要

摘要: 針對設計模式識別結果的假陰性問題與重疊問題,為提高設計模式實例恢復的精確性,提出一種形式化上下無關文法關系驅動的設計模式檢測方法.依據設計模式實例中的參與者屬性及其關系,以形式化可視化語言描述模式實例的識別文法.在此基礎上,改進該文法檢測設計模式實例參與者間的附加關系,并識別共享實例的模式.實驗結果表明,新方法不僅減少了模式實例的假陰性結果,還解決了模式實例識別的重疊問題,與其他檢測方法的精確度、召回率及F-score指標比較,新方法取得了較好的效果.
- 模式識別 /
- 設計模式 /
- 檢測 /
- 形式化文法
Abstract: Aiming at the false negative problem and the overlap problem in pattern instance detection,in order to improve the accuracy of the design pattern recovery,this article introduces an approach for design pattern detection based on the formal context-free grammar relation driver. Focusing on the attribute and relationship of classes in pattern instances,the formal grammar of pattern instance identification is established using the visual language,and an improved formalism grammar is presented for identifying the additional relationships and the sharing problem of design pattern instances. Experimental results show that,compared with other wellknown algorithms by precision,recall and F-score,the proposed method can reduce the false negative results and the overlap problem in pattern instance detection,indicating the effectiveness of the proposed method.
- pattern recognition /
- design patterns /
- detection /
- formal grammars