A Multi-Order Neighbor Based Multi-Label Classification Algorithm in Network Environments

WANG Hao; ZHANG Zan; LI Lei; WANG Meng

doi:10.3969/j.issn.0372-2112.2016.10.007

您当前的位置：

首页 >

文章列表页 >

A Multi-Order Neighbor Based Multi-Label Classification Algorithm in Network Environments

更新时间：2025-07-16

- A Multi-Order Neighbor Based Multi-Label Classification Algorithm in Network Environments
- Acta Electronica Sinica Vol. 44, Issue 10, Pages: 2330-2334(2016)
- 作者机构：
  
  合肥工业大学计算机与信息学院,安徽,合肥,230009
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2016.10.007
  CLC： TP311
- Published Online：25 October 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
WANG Hao, ZHANG Zan, LI Lei, et al. A Multi-Order Neighbor Based Multi-Label Classification Algorithm in Network Environments[J]. Acta Electronica Sinica, 2016, 44(10): 2330-2334.
DOI：

WANG Hao, ZHANG Zan, LI Lei, et al. A Multi-Order Neighbor Based Multi-Label Classification Algorithm in Network Environments[J]. Acta Electronica Sinica, 2016, 44(10): 2330-2334. DOI： 10.3969/j.issn.0372-2112.2016.10.007.

摘要

随着标签分类应用的增长，社交网络环境下多标签分类已成为一个重要的数据挖掘研究领域.关系分类模型基于一阶邻居做标签分类，其性能优于传统的多标签分类器.但现有的关系分类模型也存在问题：第一，仅利用一阶邻居做分类，未能充分使用邻居信息.第二，网络数据通常包含大量不连通的孤立部分，其标签无法利用现有的关系分类模型分类.考虑基于共引规则为非孤立节点挖掘二阶邻居和基于节点特征向量相似度为孤立节点挖掘高阶邻居，本文提出一种新的基于多阶邻居的网络数据多标签分类算法，称为MORN算法.在多个真实数据集上将MORN与现有的关系分类模型作对比，实验表明，MORN算法能够学习到更多节点的标签且精度优于传统关系分类方法.

Abstract

Multi-label classification in network environments is becoming a key area of data mining research as its applications are increasing dramatically.Relational classification models

which predict class labels of linked neighbors according to the ones of the given nodes

have been shown to outperform traditional multi-label classifiers.However

existing relational classification models neither make full use of neighbor information

nor predict the isolated nodes' labels

which are popularly existing in relational networks.In this paper

we present a multi-label relational classifier (MORN) that mines both second-order neighbors for non-isolated nodes and high-order neighbors for isolated nodes.MORN has been conducted on real datasets and it demonstrates that our proposed classifier outperforms existing relational classification models.

关键词

Keywords

references

Views

1051

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Imbalanced Multi-Label Data Ensemble Learning Method Based on Safe Under-Sampling

An Influence Measure of Nodes Based on Structures of Social Networks

A Social Networks User Relationship Strength Model Based on Hawkes Process

Related Author

SUN Zhong-bin

DIAO Yu-xuan

MA Su-yang

LI Ze-peng

ZUO Yang

WANG Hong-yu

YU Yan

CHEN Hong-chang

Related Institution

School of Computer Science and Technology, China University of Mining and Technology

Mine Digitization Engineering Research Center of the Ministry of Education

Key Laboratory of High Confidence Software Technologies(Peking University), Ministry of Education

School of Electronics Engineering and Computer Science, Peking University

Key Laboratory of High Confidence Software Technologies(Peking University) Ministry of Education Beijing China

⁰