Learning the Behavior of a Dynamical System via a "20 Questions" Approach
Abstract
Using a graphical discrete dynamical system to model a networked social system, the problem of inferring the behavior of the system can be formulated as the problem of learning the local functions of the dynamical system. We investigate the problem assuming an active form of interaction with the system through queries. We consider two classes of local functions (namely, symmetric and threshold functions) and two interaction modes, namely batch mode (where all the queries must be submitted together) and adaptive mode (where the set of queries submitted at a stage may rely on the answers received to previous queries). We develop complexity results and efficient heuristics that produce query sets under both query modes. We demonstrate the performance of our heuristics through experiments on over 20 well-known networks.
Cite
Text
Adiga et al. "Learning the Behavior of a Dynamical System via a "20 Questions" Approach." AAAI Conference on Artificial Intelligence, 2018. doi:10.1609/AAAI.V32I1.11588Markdown
[Adiga et al. "Learning the Behavior of a Dynamical System via a "20 Questions" Approach." AAAI Conference on Artificial Intelligence, 2018.](https://mlanthology.org/aaai/2018/adiga2018aaai-learning/) doi:10.1609/AAAI.V32I1.11588BibTeX
@inproceedings{adiga2018aaai-learning,
title = {{Learning the Behavior of a Dynamical System via a "20 Questions" Approach}},
author = {Adiga, Abhijin and Kuhlman, Chris J. and Marathe, Madhav V. and Ravi, S. S. and Rosenkrantz, Daniel J. and Stearns, Richard Edwin},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2018},
pages = {4630-4637},
doi = {10.1609/AAAI.V32I1.11588},
url = {https://mlanthology.org/aaai/2018/adiga2018aaai-learning/}
}