Outlier Recognition via Linguistic Aggregation of Graph Databases
Open Access
- 12 August 2021
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 11 (16) , 7434
Abstract
Datasets frequently contain uncertain data that, if not interpreted with care, may affect information analysis negatively. Such rare, strange, or imperfect data, here called “outliers” or “exceptions” can be ignored in further processing or, on the other hand, handled by dedicated algorithms to decide if they contain valuable, though very rare, information. There are different definitions and methods for handling outliers, and here, we are interested, in particular, in those based on linguistic quantification and fuzzy logic. In this paper, for the first time, we apply definitions of outliers and methods for recognizing them based on fuzzy sets and linguistically quantified statements to find outliers in non-relational, here graph-oriented, databases. These methods are proposed and exemplified to identify objects being outliers (e.g., to exclude them from processing). The novelty of this paper are the definitions and recognition algorithms for outliers using fuzzy logic and linguistic quantification, if traditional quantitative and/or measurable information is inaccessible, that frequently takes place in the graph nature of considered datasets.Keywords
This publication has 21 references indexed in Scilit:
- Detection of outlier information by the use of linguistic summaries based on classic and interval-valued fuzzy setsInternational Journal of Intelligent Systems, 2018
- Outlier detection using linguistically quantified statementsInternational Journal of Intelligent Systems, 2018
- Distance-based outlier detection in data streamsProceedings of the VLDB Endowment, 2016
- Initialization of K-modes clustering using outlier detection techniquesInformation Sciences, 2016
- Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detectionData Mining and Knowledge Discovery, 2012
- A Type-2 Fuzzy Approach to Linguistic Summarization of DataIEEE Transactions on Fuzzy Systems, 2008
- A Survey of Outlier Detection MethodologiesArtificial Intelligence Review, 2004
- Distance-based outliers: algorithms and applicationsThe VLDB Journal, 2000
- A computational approach to fuzzy quantifiers in natural languagesComputers & Mathematics with Applications, 1983
- A definition of a nonprobabilistic entropy in the setting of fuzzy sets theoryInformation and Control, 1972