0

Full Content is available to subscribers

Subscribe/Learn More  >

Finding Causality in Socio-Technical Systems: A Comparison of Bayesian Network Structure Learning Algorithms

[+] Author Affiliations
William Martin, Cassandra Telenko

Georgia Institute of Technology, Atlanta, GA

Paper No. DETC2017-67414, pp. V02AT03A012; 11 pages
doi:10.1115/DETC2017-67414
From:
  • ASME 2017 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 2A: 43rd Design Automation Conference
  • Cleveland, Ohio, USA, August 6–9, 2017
  • Conference Sponsors: Design Engineering Division, Computers and Information in Engineering Division
  • ISBN: 978-0-7918-5812-7
  • Copyright © 2017 by ASME

abstract

A wide number of Bayesian Network (BN) structure learning algorithms have been developed for a variety of applications. The purpose of this research is to shed light on which of these BN structure learning algorithms work best with small, amalgamated socio-technical datasets in an attempt to better understand such systems and improve their design. BN structure learning algorithms have not been widely used for socio-technical problems due to the small and disparate natures of the data describing such systems. This research tested four widely used learning algorithms given two test cases: a simulated ALARM network data set as a baseline and a novel socio-technical network data set combining Divvy bike’s bike share data and Chicago weather data as the more challenging design case. After testing the K2, PC, Sparse Candidate Algorithm (SCA), and Min-Max Hill Climbing (MMHC) algorithm, results indicate that all of the algorithms tested are capable of giving insight into the novel dataset’s most likely causal structure given the real socio-technical data. It should be noted that the convergence with the real world socio-technical data was significantly slower than with the simulated ALARM network dataset. The conditional independence (PC) algorithm also exhibited an interesting pattern in that it diverged farther away from the novel socio-technical network’s most likely structure when given very large datasets, preferring a denser network with more edges. The resulting network structures from all of the algorithms suggest that an opportunity exists to increase ridership by women during commuting hours in the Divvy bike program.

Copyright © 2017 by ASME
Topics: Algorithms

Figures

Tables

Interactive Graphics

Video

Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

NOTE:
Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In