Skip to main content

2024 | OriginalPaper | Buchkapitel

Treatment Effect Estimation Under Unknown Interference

verfasst von : Xiaofeng Lin, Guoxi Zhang, Xiaotian Lu, Hisashi Kashima

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Causal inference is a powerful tool for effective decision-making in various areas, such as medicine and commerce. For example, it allows businesses to determine whether an advertisement has a role in influencing a customer to buy the advertised product. The influence of an advertisement on a particular customer is considered the advertisement’s individual treatment effect (ITE). This study estimates ITE from data in which units are potentially connected. In this case, the outcome for a unit can be influenced by treatments to other units, resulting in inaccurate ITE estimation, a phenomenon known as interference. Existing methods for ITE estimation that address interference rely on knowledge of connections between units. However, these methods are not applicable when this connection information is missing due to privacy concerns, a scenario known as unknown interference. To overcome this limitation, this study proposes a method that designs a graph structure learner, which infers the structure of interference by imposing an \(L_0\)-norm regularization on the number of potential connections. The inferred structure is then fed into a graph convolution network to model interference received by units. We carry out extensive experiments on several datasets to verify the effectiveness of the proposed method in addressing unknown interference.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Note that we assume the edges of the interference graph to be directed.
 
2
As the information of unit i itself is always important for computing the level of interference, we set \(\hat{z}_{ii}\) to 1.
 
Literatur
1.
Zurück zum Zitat Aronow, P.M., Samii, C.: Estimating average causal effects under general interference, with application to a social network experiment. Ann. Appl. Stat. 11, 1912–1947 (2017)MathSciNetCrossRef Aronow, P.M., Samii, C.: Estimating average causal effects under general interference, with application to a social network experiment. Ann. Appl. Stat. 11, 1912–1947 (2017)MathSciNetCrossRef
2.
Zurück zum Zitat Bhattacharya, R., Malinsky, D., Shpitser, I.: Causal inference under interference and network uncertainty. In: Proceedings of the 35th Uncertainty in Artificial Intelligence Conference, vol. 2019 (2019) Bhattacharya, R., Malinsky, D., Shpitser, I.: Causal inference under interference and network uncertainty. In: Proceedings of the 35th Uncertainty in Artificial Intelligence Conference, vol. 2019 (2019)
3.
Zurück zum Zitat Chen, Y., Wu, L., Zaki, M.: Iterative deep graph learning for graph neural networks: Better and robust node embeddings. In: Advances in Neural Information Processing Systems, vol. 33, pp. 19314–19326 (2020) Chen, Y., Wu, L., Zaki, M.: Iterative deep graph learning for graph neural networks: Better and robust node embeddings. In: Advances in Neural Information Processing Systems, vol. 33, pp. 19314–19326 (2020)
4.
Zurück zum Zitat Forastiere, L., Airoldi, E.M., Mealli, F.: Identification and estimation of treatment and interference effects in observational studies on networks. J. Am. Stat. Assoc. 116(534), 901–918 (2021)MathSciNetCrossRef Forastiere, L., Airoldi, E.M., Mealli, F.: Identification and estimation of treatment and interference effects in observational studies on networks. J. Am. Stat. Assoc. 116(534), 901–918 (2021)MathSciNetCrossRef
5.
Zurück zum Zitat Gretton, A., Bousquet, O., Smola, A., Schölkopf, B.: Measuring statistical dependence with Hilbert-Schmidt norms. In: Proceedings of the 16th International Conference on Algorithmic Learning Theory, pp. 63–77 (2005) Gretton, A., Bousquet, O., Smola, A., Schölkopf, B.: Measuring statistical dependence with Hilbert-Schmidt norms. In: Proceedings of the 16th International Conference on Algorithmic Learning Theory, pp. 63–77 (2005)
6.
Zurück zum Zitat Guo, R., Li, J., Li, Y., Candan, K.S., Raglin, A., Liu, H.: Ignite: a minimax game toward learning individual treatment effects from networked observational data. In: Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence, pp. 4534–4540 (2021) Guo, R., Li, J., Li, Y., Candan, K.S., Raglin, A., Liu, H.: Ignite: a minimax game toward learning individual treatment effects from networked observational data. In: Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence, pp. 4534–4540 (2021)
7.
Zurück zum Zitat Guo, R., Li, J., Liu, H.: Learning individual causal effects from networked observational data. In: Proceedings of the 13th International Conference on Web Search and Data Mining, pp. 232–240 (2020) Guo, R., Li, J., Liu, H.: Learning individual causal effects from networked observational data. In: Proceedings of the 13th International Conference on Web Search and Data Mining, pp. 232–240 (2020)
8.
Zurück zum Zitat He, R., McAuley, J.: Ups and downs: modeling the visual evolution of fashion trends with one-class collaborative filtering. In: Proceedings of the 25th International Conference on World Wide Web, pp. 507–517 (2016) He, R., McAuley, J.: Ups and downs: modeling the visual evolution of fashion trends with one-class collaborative filtering. In: Proceedings of the 25th International Conference on World Wide Web, pp. 507–517 (2016)
9.
Zurück zum Zitat Hudgens, M.G., Halloran, M.E.: Toward causal inference with interference. J. Am. Stat. Assoc. 103(482), 832–842 (2008)MathSciNetCrossRef Hudgens, M.G., Halloran, M.E.: Toward causal inference with interference. J. Am. Stat. Assoc. 103(482), 832–842 (2008)MathSciNetCrossRef
10.
Zurück zum Zitat Johansson, F., Shalit, U., Sontag, D.: Learning representations for counterfactual inference. In: Proceedings of the 33rd International Conference on Machine Learning, vol. 48, pp. 3020–3029 (2016) Johansson, F., Shalit, U., Sontag, D.: Learning representations for counterfactual inference. In: Proceedings of the 33rd International Conference on Machine Learning, vol. 48, pp. 3020–3029 (2016)
11.
Zurück zum Zitat LaLonde, R.J.: Evaluating the econometric evaluations of training programs with experimental data. Am. Econ. Rev. 604–620 (1986) LaLonde, R.J.: Evaluating the econometric evaluations of training programs with experimental data. Am. Econ. Rev. 604–620 (1986)
12.
Zurück zum Zitat Li, Q., Wang, Z., Liu, S., Li, G., Xu, G.: Deep treatment-adaptive network for causal inference. Int. J. Very Large Data Bases, 1–16 (2022) Li, Q., Wang, Z., Liu, S., Li, G., Xu, G.: Deep treatment-adaptive network for causal inference. Int. J. Very Large Data Bases, 1–16 (2022)
13.
14.
Zurück zum Zitat Liu, L., Hudgens, M.G.: Large sample randomization inference of causal effects in the presence of interference. J. Am. Stat. Assoc. 109(505), 288–301 (2014)MathSciNetCrossRef Liu, L., Hudgens, M.G.: Large sample randomization inference of causal effects in the presence of interference. J. Am. Stat. Assoc. 109(505), 288–301 (2014)MathSciNetCrossRef
15.
Zurück zum Zitat Louizos, C., Welling, M., Kingma, D.P.: Learning sparse neural networks through \({L}_0\) regularization. In: Proceedings of the 6th International Conference on Learning Representations (2018) Louizos, C., Welling, M., Kingma, D.P.: Learning sparse neural networks through \({L}_0\) regularization. In: Proceedings of the 6th International Conference on Learning Representations (2018)
16.
Zurück zum Zitat Ma, J., Wan, M., Yang, L., Li, J., Hecht, B., Teevan, J.: Learning causal effects on hypergraphs. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 1202–1212 (2022) Ma, J., Wan, M., Yang, L., Li, J., Hecht, B., Teevan, J.: Learning causal effects on hypergraphs. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 1202–1212 (2022)
17.
Zurück zum Zitat Ma, Y., Tresp, V.: Causal inference under networked interference and intervention policy enhancement. In: Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, vol. 130, pp. 3700–3708 (2021) Ma, Y., Tresp, V.: Causal inference under networked interference and intervention policy enhancement. In: Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, vol. 130, pp. 3700–3708 (2021)
18.
Zurück zum Zitat Nabi, R., Pfeiffer, J., Charles, D., Kıcıman, E.: Causal inference in the presence of interference in sponsored search advertising. Front. Big Data 5 (2022) Nabi, R., Pfeiffer, J., Charles, D., Kıcıman, E.: Causal inference in the presence of interference in sponsored search advertising. Front. Big Data 5 (2022)
19.
Zurück zum Zitat Rakesh, V., Guo, R., Moraffah, R., Agarwal, N., Liu, H.: Linked causal variational autoencoder for inferring paired spillover effects. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 1679–1682 (2018) Rakesh, V., Guo, R., Moraffah, R., Agarwal, N., Liu, H.: Linked causal variational autoencoder for inferring paired spillover effects. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 1679–1682 (2018)
20.
Zurück zum Zitat Raudenbush, S.W., Schwartz, D.: Randomized experiments in education, with implications for multilevel causal inference. Annu. Rev. Stat. Appl. 7(1) (2020) Raudenbush, S.W., Schwartz, D.: Randomized experiments in education, with implications for multilevel causal inference. Annu. Rev. Stat. Appl. 7(1) (2020)
21.
Zurück zum Zitat Rubin, D.B.: Randomization analysis of experimental data: the fisher randomization test comment. J. Am. Stat. Assoc. 75(371), 591–593 (1980) Rubin, D.B.: Randomization analysis of experimental data: the fisher randomization test comment. J. Am. Stat. Assoc. 75(371), 591–593 (1980)
22.
Zurück zum Zitat Schnitzer, M.E.: Estimands and estimation of COVID-19 vaccine effectiveness under the test-negative design: connections to causal inference. Epidemiology 33(3), 325 (2022)CrossRef Schnitzer, M.E.: Estimands and estimation of COVID-19 vaccine effectiveness under the test-negative design: connections to causal inference. Epidemiology 33(3), 325 (2022)CrossRef
23.
Zurück zum Zitat Shalit, U., Johansson, F.D., Sontag, D.: Estimating individual treatment effect: generalization bounds and algorithms. In: Proceedings of the 34th International Conference on Machine Learning, vol. 70, pp. 3076–3085 (2017) Shalit, U., Johansson, F.D., Sontag, D.: Estimating individual treatment effect: generalization bounds and algorithms. In: Proceedings of the 34th International Conference on Machine Learning, vol. 70, pp. 3076–3085 (2017)
24.
Zurück zum Zitat Smith, J.A., Todd, P.E.: Does matching overcome LaLonde’s critique of nonexperimental estimators? J. Econometrics 125(1–2), 305–353 (2005)MathSciNetCrossRef Smith, J.A., Todd, P.E.: Does matching overcome LaLonde’s critique of nonexperimental estimators? J. Econometrics 125(1–2), 305–353 (2005)MathSciNetCrossRef
25.
Zurück zum Zitat Sävje, F., Aronow, P.M., Hudgens, M.G.: Average treatment effects in the presence of unknown interference. Ann. Stat. 49(2), 673–701 (2021)MathSciNetCrossRef Sävje, F., Aronow, P.M., Hudgens, M.G.: Average treatment effects in the presence of unknown interference. Ann. Stat. 49(2), 673–701 (2021)MathSciNetCrossRef
26.
Zurück zum Zitat Tchetgen, E.J.T., VanderWeele, T.J.: On causal inference in the presence of interference. Stat. Methods Med. Res. 21(1), 55–75 (2012)MathSciNetCrossRef Tchetgen, E.J.T., VanderWeele, T.J.: On causal inference in the presence of interference. Stat. Methods Med. Res. 21(1), 55–75 (2012)MathSciNetCrossRef
27.
Zurück zum Zitat Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: Proceedings of the 6th International Conference on Learning Representations (2018) Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: Proceedings of the 6th International Conference on Learning Representations (2018)
28.
Zurück zum Zitat Welling, M., Kipf, T.N.: Semi-supervised classification with graph convolutional networks. In: Proceedings of the 4th International Conference on Learning Representations (2016) Welling, M., Kipf, T.N.: Semi-supervised classification with graph convolutional networks. In: Proceedings of the 4th International Conference on Learning Representations (2016)
29.
Zurück zum Zitat Ye, Y., Ji, S.: Sparse graph attention networks. IEEE Trans. Knowl. Data Eng. (2021) Ye, Y., Ji, S.: Sparse graph attention networks. IEEE Trans. Knowl. Data Eng. (2021)
Metadaten
Titel
Treatment Effect Estimation Under Unknown Interference
verfasst von
Xiaofeng Lin
Guoxi Zhang
Xiaotian Lu
Hisashi Kashima
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2253-2_3

Premium Partner