On the number of samples needed for estimating opinions in social networks
-
- SHINODA Masato
- Nara Women's University
-
- SAKURAI Yuko
- AIST, Kyushu University
-
- OYAMA Satoshi
- Hokkaido University
Bibliographic Information
- Other Title
-
- ソーシャルネットワーク上での意見傾向推定のために必要なサンプル数の評価
Abstract
<p>We use the PAC learning framework to evaluate the number of samples needed to estimate the overall proportion of opinions propagated in a social network. While existing studies have only considered binary opinions, this study uses the graph dimension and Natarajan dimension, which are generalizations of the VC dimension, to give upper and lower bounds on the number of samples when multiple values are considered.</p>
Journal
-
- Proceedings of the Annual Conference of JSAI
-
Proceedings of the Annual Conference of JSAI JSAI2022 (0), 3E3GS204-3E3GS204, 2022
The Japanese Society for Artificial Intelligence
- Tweet
Details 詳細情報について
-
- CRID
- 1390574181079179648
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
-
- Abstract License Flag
- Disallowed