Rule-based Semantic Object Matching Algorithm

Abstract

Abstract: The paper introduces the algorithm, which converts rules to DFA and analyzes the input words that match the DFA's transitions continuously, and then computes the similarity between the input text and the rule. The algorithm solves the problem of partial matching.

摘要： 介绍了基于词法规则的语义对象匹配算法,通过有限状态自动机将文本与描述语义对象的规则匹配,分析连续匹配成功的片段,以计算文本与语义对象的综合相似度,确定二者的匹配程度。该算法的特点是通过引入相似度计算,有效地解决了规则的不完全匹配问题。

关键词: 确定有限自动机, 匹配, 相似度

CLC Number:

TP391.1

LI Yi, HE Weiguo, LI Juanzi. Rule-based Semantic Object Matching Algorithm[J]. , 2005, 31(04): 174-176.

李毅,何伟国,李涓子. 基于词法规则的语义对象匹配算法[J]. , 2005, 31(04): 174-176.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2005/V31/I04/174

[1]	WU Haipeng, QIAN Yurong, LENG Hongyong. Multimodal Relation Extraction Based on Bidirectional Attention Mechanism [J]. Computer Engineering, 2024, 50(4): 160-167.
[2]	MO Shaocong, CHEN Qingfeng, XIE Ze, LIU Chunyu, QIU Junlai. Entity Alignment Based on Dynamic Graph Attention and Label Propagation [J]. Computer Engineering, 2024, 50(4): 150-159.
[3]	YANG Piao, DONG Wenyong. Chinese Named Entity Recognition Method Based on BERT Embedding [J]. Computer Engineering, 2020, 46(4): 40-45,52.
[4]	LIU Yue, ZHAI Donghai, REN Qingning. News Text Classification Based on CNLSTM Model with Attention Mechanism [J]. Computer Engineering, 2019, 45(7): 303-308,314.
[5]	YAO Li,ZHANG Xihuang. An Improved Topics over Time Model Based on Label [J]. Computer Engineering, 2019, 45(4): 205-210,216.
[6]	ZHANG Kaihang,XU Kefu,ZHANG Chuang. Web News Extraction Method Based on Topic Weight of Wildcard Node [J]. Computer Engineering, 2019, 45(4): 275-280.
[7]	TAN Mengjie,L Xin,TAO Feifei. Study of Financial News Topic Detection Based on Multi-feature Fusion [J]. Computer Engineering, 2019, 45(3): 293-299,308.
[8]	CHEN Siyuan,PENG Chao,CAI Linsen,GUO Lanying. A Deep Network Model for Specific Target Sentiment Analysis [J]. Computer Engineering, 2019, 45(3): 286-292.
[9]	CHEN Bin,ZHOU Yong,LIU Bing. Event Trigger Word Extraction Based on Convolutional Bidirectional Long Short Term Memory Network [J]. Computer Engineering, 2019, 45(1): 153-158.
[10]	HE Hongye,ZHENG Jin,ZHANG Zuping. Text Sentiment Analysis Combined with Part of Speech Features and Convolutional Neural Network [J]. Computer Engineering, 2018, 44(11): 209-214,221.
[11]	XING Yuying,XIA Hongbin,WANG Han.. Improved ALS Online Recommendation Algorithm with Missing Data Modeling [J]. Computer Engineering, 2018, 44(8): 212-217,223.
[12]	LU Jiale,LI Weixiang,MAO Xiangyu. Recommendation Algorithm Based on Fuzzy Time Series Classification and Weighted Similarity [J]. Computer Engineering, 2018, 44(6): 156-161.
[13]	ZHANG Zhen,FAN Xingyue,GUO Yutian,WU Guohua. Dynamic Summarization Update Method Based on Topic Signature [J]. Computer Engineering, 2018, 44(6): 169-175.
[14]	JING Qi,DUAN Liguo,LI Aiping,ZHAO Qian. Short Text Correlation Calculation Based on Wikipedia [J]. Computer Engineering, 2018, 44(2): 197-202.
[15]	WU Xukang,YANG Xuguang,CHEN Yuanyuan,WANG Yingguan,ZHANG Yuechuan. Topic Combined Word Vector Model [J]. Computer Engineering, 2018, 44(2): 233-237,270.

Please choose a citation manager

Content to export