An active learning-based approach for location-aware acquaintance inference

Bo Heng Chen, Cheng-Te Li, Kun-Ta Chuang, Jun Pang, Yang Zhang

研究成果: Article

1 引文 (Scopus)

摘要

With the popularity of mobile devices and various sensors, the local geographical activities of human beings can be easily accessed than ever. Yet due to the privacy concern, it is difficult to acquire the social connections among people possessed by services providers, which can benefit applications such as identifying terrorists and recommender systems. In this paper, we propose the location-aware acquaintance inference (LAI) problem, which aims at finding the acquaintances for any given query individual based on solely people’s local geographical activities, such as geo-tagged posts in Instagram and meeting events in Meetup, within a targeted geo-spatial area. We propose to leverage the concept of active learning to tackle the LAI problem. We develop a novel semi-supervised model, active learning-enhanced random walk (ARW), which imposes the idea of active learning into the technique of random walk with restart (RWR) in an activity graph. Specifically, we devise a series of candidate selection strategies to select unlabeled individuals for labeling and perform the different graph refinement mechanisms that reflect the labeling feedback to guide the RWR random surfer. Experiments conducted on Instagram and Meetup datasets exhibit the promising performance, compared with a set of state-of-the-art methods. With a series of empirical settings, ARW is demonstrated to derive satisfying results of acquaintance inference in different real scenarios.

原文English
頁(從 - 到)539-569
頁數31
期刊Knowledge and Information Systems
59
發行號3
DOIs
出版狀態Published - 2019 六月 4

指紋

Labeling
Recommender systems
Mobile devices
Feedback
Sensors
Problem-Based Learning
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Hardware and Architecture
  • Artificial Intelligence

引用此文

@article{dc73dcdda78343a383f9e151845eb2fc,
title = "An active learning-based approach for location-aware acquaintance inference",
abstract = "With the popularity of mobile devices and various sensors, the local geographical activities of human beings can be easily accessed than ever. Yet due to the privacy concern, it is difficult to acquire the social connections among people possessed by services providers, which can benefit applications such as identifying terrorists and recommender systems. In this paper, we propose the location-aware acquaintance inference (LAI) problem, which aims at finding the acquaintances for any given query individual based on solely people’s local geographical activities, such as geo-tagged posts in Instagram and meeting events in Meetup, within a targeted geo-spatial area. We propose to leverage the concept of active learning to tackle the LAI problem. We develop a novel semi-supervised model, active learning-enhanced random walk (ARW), which imposes the idea of active learning into the technique of random walk with restart (RWR) in an activity graph. Specifically, we devise a series of candidate selection strategies to select unlabeled individuals for labeling and perform the different graph refinement mechanisms that reflect the labeling feedback to guide the RWR random surfer. Experiments conducted on Instagram and Meetup datasets exhibit the promising performance, compared with a set of state-of-the-art methods. With a series of empirical settings, ARW is demonstrated to derive satisfying results of acquaintance inference in different real scenarios.",
author = "Chen, {Bo Heng} and Cheng-Te Li and Kun-Ta Chuang and Jun Pang and Yang Zhang",
year = "2019",
month = "6",
day = "4",
doi = "10.1007/s10115-018-1196-8",
language = "English",
volume = "59",
pages = "539--569",
journal = "Knowledge and Information Systems",
issn = "0219-1377",
publisher = "Springer London",
number = "3",

}

An active learning-based approach for location-aware acquaintance inference. / Chen, Bo Heng; Li, Cheng-Te; Chuang, Kun-Ta; Pang, Jun; Zhang, Yang.

於: Knowledge and Information Systems, 卷 59, 編號 3, 04.06.2019, p. 539-569.

研究成果: Article

TY - JOUR

T1 - An active learning-based approach for location-aware acquaintance inference

AU - Chen, Bo Heng

AU - Li, Cheng-Te

AU - Chuang, Kun-Ta

AU - Pang, Jun

AU - Zhang, Yang

PY - 2019/6/4

Y1 - 2019/6/4

N2 - With the popularity of mobile devices and various sensors, the local geographical activities of human beings can be easily accessed than ever. Yet due to the privacy concern, it is difficult to acquire the social connections among people possessed by services providers, which can benefit applications such as identifying terrorists and recommender systems. In this paper, we propose the location-aware acquaintance inference (LAI) problem, which aims at finding the acquaintances for any given query individual based on solely people’s local geographical activities, such as geo-tagged posts in Instagram and meeting events in Meetup, within a targeted geo-spatial area. We propose to leverage the concept of active learning to tackle the LAI problem. We develop a novel semi-supervised model, active learning-enhanced random walk (ARW), which imposes the idea of active learning into the technique of random walk with restart (RWR) in an activity graph. Specifically, we devise a series of candidate selection strategies to select unlabeled individuals for labeling and perform the different graph refinement mechanisms that reflect the labeling feedback to guide the RWR random surfer. Experiments conducted on Instagram and Meetup datasets exhibit the promising performance, compared with a set of state-of-the-art methods. With a series of empirical settings, ARW is demonstrated to derive satisfying results of acquaintance inference in different real scenarios.

AB - With the popularity of mobile devices and various sensors, the local geographical activities of human beings can be easily accessed than ever. Yet due to the privacy concern, it is difficult to acquire the social connections among people possessed by services providers, which can benefit applications such as identifying terrorists and recommender systems. In this paper, we propose the location-aware acquaintance inference (LAI) problem, which aims at finding the acquaintances for any given query individual based on solely people’s local geographical activities, such as geo-tagged posts in Instagram and meeting events in Meetup, within a targeted geo-spatial area. We propose to leverage the concept of active learning to tackle the LAI problem. We develop a novel semi-supervised model, active learning-enhanced random walk (ARW), which imposes the idea of active learning into the technique of random walk with restart (RWR) in an activity graph. Specifically, we devise a series of candidate selection strategies to select unlabeled individuals for labeling and perform the different graph refinement mechanisms that reflect the labeling feedback to guide the RWR random surfer. Experiments conducted on Instagram and Meetup datasets exhibit the promising performance, compared with a set of state-of-the-art methods. With a series of empirical settings, ARW is demonstrated to derive satisfying results of acquaintance inference in different real scenarios.

UR - http://www.scopus.com/inward/record.url?scp=85046466197&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046466197&partnerID=8YFLogxK

U2 - 10.1007/s10115-018-1196-8

DO - 10.1007/s10115-018-1196-8

M3 - Article

AN - SCOPUS:85046466197

VL - 59

SP - 539

EP - 569

JO - Knowledge and Information Systems

JF - Knowledge and Information Systems

SN - 0219-1377

IS - 3

ER -