arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.09397cs.LGstat.ML
收藏

基于自组织映射的多标签流分类

Multi-label Stream Classification with Self-Organizing Maps

Federal University of São Carlos(圣卡洛斯联邦大学);Federal University of Uberlândia(乌贝兰迪亚联邦大学);INESC TEC;University of Porto(波尔图大学)

Ricardo Cerri, Joel David Costa Júnior, Elaine Ribeiro de Faria Paiva, João Manuel Portela da Gama

摘要:

已经提出了几种用于离线多标签分类的学习算法。然而,在诸如交通监控、社交网络和传感器等领域中的应用连续地产生数据,即所谓的数据流,这对批量多标签学习提出了挑战。由于数据流的分布缺乏平稳性,需要新的算法来在线适应这种变化(概念漂移)。此外,在实际应用中,变化发生在无限延迟标签的场景中,其中到达实例的真实类永远不可用。提出了一种基于自组织映射的在线无监督增量式多标签流分类方法。在分类阶段,我们使用k-近邻策略来计算地图中的获胜神经元,通过在线调整神经元权重向量和数据集标签基数来适应概念漂移。我们使用贝叶斯规则和每个神经元的输出来预测每个实例的标签,调整流中类的概率和条件概率。使用合成和真实数据集的实验表明,我们的方法是非常有竞争力的几个文献中,在固定和概念漂移的情况下。

英文摘要:

Several learning algorithms have been proposed for offline multi-label classification. However, applications in areas such as traffic monitoring, social networks, and sensors produce data continuously, the so called data streams, posing challenges to batch multi-label learning. With the lack of stationarity in the distribution of data streams, new algorithms are needed to online adapt to such changes (concept drift). Also, in realistic applications, changes occur in scenarios of infinitely delayed labels, where the true classes of the arrival instances are never available. We propose an online unsupervised incremental method based on self-organizing maps for multi-label stream classification with infinitely delayed labels. In the classification phase, we use a k-nearest neighbors strategy to compute the winning neurons in the maps, adapting to concept drift by online adjusting neuron weight vectors and dataset label cardinality. We predict labels for each instance using the Bayes rule and the outputs of each neuron, adapting the probabilities and conditional probabilities of the classes in the stream. Experiments using synthetic and real datasets show that our method is highly competitive with several ones from the literature, in both stationary and concept drift scenarios.

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

↑