Detecting outliers in rule-based knowledge bases using Self-Organizing Map and Local Outlier Factor algorithms

• Published in: Procedia computer science Vol. 225; pp. 2116 - 2125
• Main Authors: Horyń, Czesław, Brzezińska, Agnieszka Nowak
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 2023
• Subjects: Distance cosine; Local outlier factor; LOF; Outlier detection; Outliers; Quantization error; Rules knowledge base; Self-organizing map; SOM; SOM; Rules knowledge base; Outliers; LOF; Distance cosine; Quantization error; Self-organizing map; Outlier detection; Local outlier factor
• ISSN: 1877-0509; 1877-0509
• DOI: 10.1016/j.procs.2023.10.202

Our research deals with intelligent decision support systems based on rule-based knowledge bases. Decision support systems use rules ”If a condition, then a decision” as a form of knowledge representation. In the process of inference, which mirrors the process of human reasoning, we look for rules that confirm the facts and thus generate new knowledge. Such rule-based knowledge bases can (and often do) contain outlier rules. Our goal is to find such unusual rules. Thanks to this, we can influence the completeness of the knowledge base by finding unusual rules and asking domain experts to supplement knowledge in a rare area. To enhance the effectiveness of decision support systems, we conducted separate investigations into two distinct methods. The first method involved the utilisation of the Local Outlier Factor (LOF) algorithm in detecting rule outliers, while the second method employed the Self-Organizing Maps (SOM) algorithm for the same purpose. Our experiments not only confirmed the effectiveness of both the LOF and SOM algorithms but also involved comparing the results obtained from both methods. The discovery of outlier rules can aid knowledge engineers and domain experts in knowledge exploration and enhance the completeness of the knowledge base, which is crucial for decision support systems.