[論文レビュー] FLICA: A Framework for Leader Identification in Coordinated Activity.

Chainarong Amornbunchornvej, Ivan Brugere+4 more|arXiv (Cornell University)|Mar 4, 2016

Evolutionary Game Theory and Cooperation参考文献 13被引用数 4

ひとこと要約

本稿では、行動パターンの分析を通じて、協働的なグループ活動におけるリーダーの特定とリーダーシップモデルの分類を可能にするフレームワーク、FLICAを紹介する。このフレームワークは、協調期間を自動で検出するとともに、指導的リーダーシップ、階層的リーダーシップ、局所的影響力といったリーダーシップタイプを識別する。5つの単純な特徴量を用い、シミュレーションデータ、ボーブンのGPSデータ、群れをなす魚の動画データ、NASDAQの金融データにおいて優れた性能を示している。

ABSTRACT

Leadership is an important aspect of social organization that affects the processes of group formation, coordination, and decision-making in human societies, as well as in the social system of many other animal species. The ability to identify leaders based on their behavior and the subsequent reactions of others opens opportunities to explore how group decisions are made. Understanding who exerts influence provides key insights into the structure of social organizations. In this paper, we propose a simple yet powerful leadership inference framework extracting group coordination periods and determining leadership based on the activity of individuals within a group. We are able to not only identify a leader or leaders but also classify the type of leadership model that is consistent with observed patterns of group decision-making. The framework performs well in differentiating a variety of leadership models (e.g. dictatorship, linear hierarchy, or local influence). We propose five simple features that can be used to categorize characteristics of each leadership model, and thus make model classification possible. The proposed approach automatically (1) identifies periods of coordinated group activity, (2) determines the identities of leaders, and (3) classifies the likely mechanism by which the group coordination occurred. We demonstrate our framework on both simulated and real-world data: GPS tracks of a baboon troop and video-tracking of fish schools, as well as stock market closing price data of the NASDAQ index. The results of our leadership model are consistent with ground-truthed biological data and the framework finds many known events in financial data which are not otherwise reflected in the aggregate NASDAQ index. Our approach is easily generalizable to any coordinated activity data from interacting entities.

研究の動機と目的

• 多様な分野に応用可能な、協働的グループ行動におけるリーダーを特定する汎用フレームワークの開発。
• 行動パターンに基づいて、独裁的リーダーシップ、線形的階層、局所的影響力といった異なるリーダーシップモデルを区別すること。
• 時系列データから協調的グループ行動の期間を自動で検出すること。
• 最小限で解釈可能な特徴量を用いて、グループ協調の背後にあるメカニズムを分類すること。
• 生物学的および金融的データセット（リーダーシップのダイナミクスが既知または推測される）に対してフレームワークを検証すること。

提案手法

• フレームワークは、個々のエージェントの行動に見られる時間的パターンを分析することで、協調的グループ行動の期間を同定する。
• 個々の行動パターンから、リーダーシップダイナミクスを特徴付ける5つの単純で解釈可能な特徴量を抽出する。
• リーダーシップは、行動タイミングと一貫性に基づき、協調期間中の個々の影響力を評価することで推定される。
• モデル分類モジュールは、5つの特徴量を用いて、最も妥当なリーダーシップモデル（例：独裁的、階層的、局所的影響力）を割り当てる。
• このフレームワークは、シミュレーションデータおよび実データ（ボーブンの群れのGPSトラジェクトリ、魚の群れの動画トラッキング、NASDAQ終値）に適用可能である。
• 本アプローチは、協調行動を示す相互作用を示すエージェントが関与するあらゆるデータに汎用可能であるように設計されている。

実験結果

リサーチクエスチョン

• RQ1 行動データを用いて、協働的グループ行動におけるリーダーを信頼性高く特定する方法は何か？
• RQ2 グループダイナミクスにおける異なるリーダーシップモデルを効果的に区別する最小特徴量のセットは何か？
• RQ3 事前ラベルや真値が与えられない状況でも、フレームワークは協調期間とリーダー役割を検出できるか？
• RQ4 本フレームワークは、実世界の生物学的および金融的システムにおけるリーダーシップメカニズムをどれほど正確に分類できるか？
• RQ5 集計市場インデックスでは見えないが、既知のリーダーシップイベントが存在する金融データにおいて、フレームワークはそれらをどれほど効果的に特定できるか？

主な発見

• FLICAは、シミュレーションデータおよび実世界のデータ（ボーブンの群れのGPSデータ、魚の群れの動画データなど）において、リーダー役割を的確に特定できた。
• フレームワークは協調期間を検出し、真値生物学的観察と一致する一貫性を持ってリーダー役割を割り当てた。
• 提案された5つの特徴量により、独裁的リーダーシップ、線形的階層、局所的影響力といったリーダーシップモデルの分類が高精度で実現された。
• NASDAQの金融データにおいて、集計インデックスでは顕在しないが、市場に大きな影響を与える発表（例：市場動かし発表）といった既知のリーダーシップイベントを同定した。
• フレームワークは多様なデータタイプにわたり良好な汎用性を示し、動物の群れ行動および金融市場ダイナミクスにおけるリーダーシップの検出において、強固な性能を発揮した。
• 行動パターンに基づくリーダーシップ推定が、協調的システムにおける意味のある組織的構造を明らかにできることを、結果が裏付けた。