期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一个改进的BM串匹配算法
1
作者 赵一瑾 周文俊 《郑州大学学报(自然科学版)》 CAS 1997年第2期35-37,共3页
本文利用BM算法的特点,改变BM算法在模式匹配过程中逐位匹配的顺序,得到一个BM算法的改进算法 NEWBM。本文给出了算法的正确性证明及时耗分析。
关键词 BM串匹配算法 BM算法 匹配效率 模工匹配
下载PDF
Assessing Risk in Chemical Plant with Pattern Matching
2
作者 P.K.Bandyopadhyay S.C.Roy S.N.Sen 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2002年第2期249-253,共5页
This paper discusses potential application of fuzzy set theory,more specifically, pattern matching, in assessing risk in chemicalplants. Risk factors have been evaluated using linguisticrepresentations of the quantity... This paper discusses potential application of fuzzy set theory,more specifically, pattern matching, in assessing risk in chemicalplants. Risk factors have been evaluated using linguisticrepresentations of the quantity of the hazardous substance involved,its frequency of interaction with the environment, severity of itsimpact and the uncertainty involved in its detection in advance. Foreach linguistic value there is a corresponding membership functionranging over a universe of discourse. The risk scenario created by ahazard/hazardous situation having highest degree of featural value istaken as the known pattern. 展开更多
关键词 RISK chemical process fuzzy set pattern matching
下载PDF
A matching algorithm between precursory 3D process model and 2D working procedure drawing based on subgraph isomorphism 被引量:4
3
作者 HUANG Rui ZHANG ShuSheng +1 位作者 FAN HaiTao TAO Jun 《Science China(Technological Sciences)》 SCIE EI CAS 2011年第7期1826-1832,共7页
To meet the urgent requirement of enterprises for three-dimensional (3D) process models, an approach based on subgraph isomorphism is proposed to solve the matching problem between precursory 3D process model and 2D w... To meet the urgent requirement of enterprises for three-dimensional (3D) process models, an approach based on subgraph isomorphism is proposed to solve the matching problem between precursory 3D process model and 2D working procedure drawings. First, the projection drawings of the precursory 3D process model are obtained, then the primitives are extracted and the attributed adjacency graph (AAG) is constructed. Finally, by taking the 2D working procedure drawing as the AAG, and the projection drawing as the whole AAG, the matching problem between precursory 3D process model and 2D working procedure drawings is translated into the problem of subgraph isomorphism. To raise the matching efficiency, the AAG is partitioned, and the vertexes of the graph are classified effectively using the vertex’s attributes. Experimental results show that this method is able to support exact match and the matching efficiency can meet the requirement of practical applications. 展开更多
关键词 subgraph isomorphism process model three-dimensional model reconstruction working procedure drawing
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部