Depth-based classification for relational data with multiple attributes

Xu Zhang, Yahui Tian, Guoyu Guan and Yulia R. Gel

Journal of Multivariate Analysis, 2021, vol. 184, issue C

Abstract: With the recent progress of data acquisition technology, classification of data exhibiting relational dependence, from online social interactions to multi-omics studies to linkage of electronic health records, continues to gain an ever increasing attention. By introducing a robust and inherently geometric concept of data depth we propose a new type of geometrically-enhanced classification method for relational data that are in a form of a complex network with multiple node attributes. Starting from a logistic regression to describe the relationship between the class labels and node attributes, the key approach is based on modeling the link probability between any two nodes as a function of their class labels and their data depths within the respective classes. The approximate prediction rule is then obtained according to the posterior probability of the class labels. Integrating the depth concept into the classification process allows us to better capture the underlying geometry of the relational data and, as a result, to enhance its finite sample performance. We derive asymptotic properties of the new classification approach and validate its finite sample properties via extensive simulations. The proposed geometrically-enhanced classification method is illustrated in application to user analysis of the one of the largest Chinese social media platforms, Sina Weibo.

Keywords: Classification; Complex network; Data depth; Nonparametrics; Relational data (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0047259X21000105
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jmvana:v:184:y:2021:i:c:s0047259x21000105

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.jmva.2021.104732

Access Statistics for this article

Journal of Multivariate Analysis is currently edited by de Leeuw, J.

More articles in Journal of Multivariate Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().