Efficient multi-attribute pattern matching
Efficient multi-attribute pattern matching
复制标题
高效的多属性模式匹配
DOI：
10.1080/00207169808804622
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
J. Aoe
中科院分区：
文献类型：
--
作者：
K. Ando;Shoji Mizobuchi;M. Shishibori;J. Aoe
本文描述了一种高效的多属性模式匹配机，用于在一系列输入结构中定位有限个规则结构序列中的任何一个。所提出的机器的匹配操作类似于Aho-Corasick的方法或使用trie的检索方法，然而，所提出的机器具有以下显著特征：（1）所提出的机器使我们能够匹配包含多个属性的集合表示;（2）它使我们能够匹配单独的组件;（3）它使我们能够匹配由排他集合组成的规则。本文详细介绍了它们的特点。此外，模式匹配算法进行评估的理论观察和实验观察所支持的模拟结果的各种规则的文档处理，如文本校对，文本减少，并检查句子之间的关系。
This paper describes an efficient multi-attribute pattern matching machine to locate all occurrences of any of a finite number of a sequence of rule structures in a series of input structures. The matching operation of the proposed machine is similar to the method of Aho-Corasick or the method of retrieval using a trie, however, the proposed machine has the following distinctive features: (1) The proposed machine enables us to match set representations containing multiple attributes; (2) It enables us to match separate components; (3) It enables us to match a rule consisting of an exclusive set. In this paper, their features are described in detail. Moreover, the pattern matching algorithm is evaluated by the theoretical observations and the experimental observations that are supported by the simulation results for a variety of rules for document processing as text proofreading, text reduction, and examining a relation between sentences.