Conversational group detection based on social context using graph clustering algorithm

被引:12
|
作者
Inaba, Shoichi [1 ]
Aoki, Yoshimitsu [1 ]
机构
[1] Keio Univ, Grad Sch Sci & Technol, Yokohama, Kanagawa, Japan
来源
2016 12TH INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS) | 2016年
关键词
conversational group detection; F-formation; graph clustering;
D O I
10.1109/SITIS.2016.89
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the development of single-person analysis in computer vision, social group analysis has received growing attention as the next area of research. In particular, group detection has been actively studied as the first step of social analysis. Here, group means an F-formation, that is, a spatial organization of people gathered for conversation. Popular group detection methods are based on coincidences in the visual attention field that are calculated from the position and body orientation of the individuals in the group. However, most previous studies have assumed that each member has the same visual attention field, and they do not consider changes in the scene over time. In this paper, we present a robust method for detection of time-varying F-formations in social space; its visual attention field model is based on the local environment. We present the results of an experiment that uses a dataset of multiple scenes; an analysis of these results validates the advantages of our method.
引用
收藏
页码:526 / 531
页数:6
相关论文
共 50 条
  • [1] A Graph Clustering Algorithm Using Attraction-Force Similarity for Community Detection
    Zhou, Hongfang
    Xi, Bingyan
    Zhang, Yihui
    Li, Junhuai
    Zhang, Facun
    IEEE ACCESS, 2019, 7 : 13683 - 13692
  • [2] Modularity-Based Graph Clustering using Harmony Search Algorithm
    Atay, Yilmaz
    Kodaz, Halife
    2015 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE APPLICATIONS AND TECHNOLOGIES (ACSAT), 2015, : 109 - 114
  • [3] A graph clustering algorithm based on a clustering coefficient for weighted graphs
    Nascimento M.C.V.
    Carvalho A.C.P.L.F.
    Journal of the Brazilian Computer Society, 2011, 17 (01) : 19 - 29
  • [4] Graph analysis using a GPU-based parallel algorithm: quantum clustering
    Wang, Zhe
    He, Zhijie
    Liu, Ding
    APPLIED INTELLIGENCE, 2024, : 7765 - 7776
  • [5] Collusion set detection using graph clustering
    Girish Keshav Palshikar
    Manoj M. Apte
    Data Mining and Knowledge Discovery, 2008, 16 : 135 - 164
  • [6] Collusion set detection using graph clustering
    Palshikar, Girish Keshav
    Apte, Manoj M.
    DATA MINING AND KNOWLEDGE DISCOVERY, 2008, 16 (02) : 135 - 164
  • [7] A Graph Clustering Algorithm Based on Shared Neighbors and Connectivity
    Zhang Huijuan
    Sun Shixuan
    PROCEEDINGS OF THE 2013 8TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE 2013), 2013, : 761 - 764
  • [8] A graph clustering algorithm based on minimum and normalized cut
    Wang, Jiabing
    Peng, Hong
    Hu, Jingsong
    Yang, Chuangxin
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 497 - +
  • [9] An effective trust-based recommendation method using a novel graph clustering algorithm
    Moradi, Parham
    Ahmadian, Sajad
    Akhlaghian, Fardin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 436 : 462 - 481
  • [10] A community detection algorithm based on graph compression for large-scale social networks
    Zhao, Xingwang
    Liang, Jiye
    Wang, Jie
    INFORMATION SCIENCES, 2021, 551 : 358 - 372