ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper Two-Step Filtering for Rules without Overlapping Conditions
Cited 1 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Kwangsoo Kim, Bong Wan Kim, Sunwhan Lim, Dong-Hwan Park
Issue Date
2019-06
Citation
International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC) 2019, pp.27-30
Publisher
IEEE
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1109/ITC-CSCC.2019.8793296
Abstract
A rule-based system is used in artificial intelligence applications which extract information from data with relatively simple rules. As the rule-based system does not require a learning phase, it has the advantage that it operates immediately when the system is installed. Especially, a rule matching requires a complex process. The previous rule matching algorithm achieves the high performance when the rules have many overlapping conditions. This paper describes an indexing method for reducing the rule retrieval time when the conditions in rules are not overlapped. The proposed method generates a multilevel indexing tree using different values at each level. The number of sensing types in the conditions is used at the second level and the number of ranges of each sensing value is used at the third level. The experimental results show that the proposed method can achieve both the fast search and the high accuracy of the search result at the same time. Its searching time is about twice faster than that of PHREAK method.
KSP Keywords
Fast search, High accuracy, High performance, Rule matching, Rule-based System, Search results, Simple rules, Two-step filtering, artificial intelligence applications, complex process, matching algorithm