arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.04879cs.LG
收藏

基于实例的数据流分类的马氏距离度量学习算法

Mahalanobis Distance Metric Learning Algorithm for Instance-based Data Stream Classification

University of Coimbra(科英布拉大学);Central University of Las Villas(拉斯维利亚斯中央大学)

Jorge Luis Rivero Perez, Bernardete Ribeiro, Carlos Morell Perez

摘要:

随着当今海量数据的挑战和技术的快速发展,流挖掘近年来受到了相当大的关注。为了解决大量的情况下,这一现象本身表现出适当的工具,需要在各个研究领域。基于实例的数据流算法通常采用欧几里德距离的分类任务的基础上这个问题。研究这个问题的一种新方法是利用更灵活的度量,因为数据流场景增加了需求。在本文中,我们提出了一种新的算法,学习马氏度量使用相似性和相异性约束在线的方式。该方法混合了马氏距离度量学习算法和具有概念漂移检测的k-NN数据流分类算法。首先,考虑到关键属性以及在线距离度量学习算法,描述了马氏距离度量学习的一些基本方面。其次,我们实现了具体的评估方法和比较指标,如Q统计数据流分类算法。最后,在不同的数据集上对该算法进行了测试,并将其结果与目前最好的基于实例的数据流分类算法进行了比较,结果表明该算法具有更好的性能

英文摘要:

With the massive data challenges nowadays and the rapid growing of technology, stream mining has recently received considerable attention. To address the large number of scenarios in which this phenomenon manifests itself suitable tools are required in various research fields. Instance-based data stream algorithms generally employ the Euclidean distance for the classification task underlying this problem. A novel way to look into this issue is to take advantage of a more flexible metric due to the increased requirements imposed by the data stream scenario. In this paper we present a new algorithm that learns a Mahalanobis metric using similarity and dissimilarity constraints in an online manner. This approach hybridizes a Mahalanobis distance metric learning algorithm and a k-NN data stream classification algorithm with concept drift detection. First, some basic aspects of Mahalanobis distance metric learning are described taking into account key properties as well as online distance metric learning algorithms. Second, we implement specific evaluation methodologies and comparative metrics such as Q statistic for data stream classification algorithms. Finally, our algorithm is evaluated on different datasets by comparing its results with one of the best instance-based data stream classification algorithm of the state of the art. The results demonstrate that our proposal is better

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑