ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술대회 Two-Step Filtering for Rules without Overlapping Conditions
Cited 1 time in scopus Download 6 time Share share facebook twitter linkedin kakaostory
저자
김광수, 김봉완, 임선환, 박동환
발행일
201906
출처
International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC) 2019, pp.27-30
DOI
https://dx.doi.org/10.1109/ITC-CSCC.2019.8793296
협약과제
19GH1500, 초대규모(Massive) 실시간 IoT 인프라 및 네트워크 기술 개발 , 박태준
초록
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 제안 키워드
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