熵单类分类器
Entropic one-class classifiers
摘要:
单类分类问题是模式识别中一个著名的研究课题。这个问题也被称为不同的名称,如离群值和新颖性/异常检测。问题的核心在于建模和识别只属于所谓目标类的模式。所有其他模式都被称为非目标,因此应被视为非目标。在本文中,我们提出了一种新的一类分类系统,是基于不同技术的相互作用。首先,我们遵循相异性表示为基础的方法,我们嵌入的输入数据到相异性空间通过适当的参数相异性措施。这一步允许我们处理几乎任何类型的数据。然后通过加权欧几里得图表示相异性向量,我们使用该图来(i)确定相异性空间中数据分布的熵,并同时(ii)导出建模为顶点簇的有效决策区域。由于输入数据的相异性度量是参数化的,我们通过全局优化方案来优化其参数,该方案考虑了通过图形表示的数据的介观和结构特征。所提出的一类分类器的目的是提供硬(布尔)和软决策的识别测试模式,允许准确描述的分类过程。我们评估系统在不同基准测试数据集上的性能,这些数据集包含基于特征的模式或结构化模式。实验结果证明了该方法的有效性。
英文摘要:
The one-class classification problem is a well-known research endeavor in pattern recognition. The problem is also known under different names, such as outlier and novelty/anomaly detection. The core of the problem consists in modeling and recognizing patterns belonging only to a so-called target class. All other patterns are termed non-target, and therefore they should be recognized as such. In this paper, we propose a novel one-class classification system that is based on an interplay of different techniques. Primarily, we follow a dissimilarity representation based approach; we embed the input data into the dissimilarity space by means of an appropriate parametric dissimilarity measure. This step allows us to process virtually any type of data. The dissimilarity vectors are then represented through a weighted Euclidean graphs, which we use to (i) determine the entropy of the data distribution in the dissimilarity space, and at the same time (ii) derive effective decision regions that are modeled as clusters of vertices. Since the dissimilarity measure for the input data is parametric, we optimize its parameters by means of a global optimization scheme, which considers both mesoscopic and structural characteristics of the data represented through the graphs. The proposed one-class classifier is designed to provide both hard (Boolean) and soft decisions about the recognition of test patterns, allowing an accurate description of the classification process. We evaluate the performance of the system on different benchmarking datasets, containing either feature-based or structured patterns. Experimental results demonstrate the effectiveness of the proposed technique.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。