• DocumentCode
    140965
  • Title

    VoidWiz: Resolving incompleteness using network effects

  • Author

    Christodoulakis, Christina ; Faloutsos, Christos ; Miller, Robert J.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Toronto, Toronto, ON, Canada
  • fYear
    2014
  • fDate
    March 31 2014-April 4 2014
  • Firstpage
    1230
  • Lastpage
    1233
  • Abstract
    If Lisa visits Dr. Brown, and there is no record of the drug he prescribed her, can we find it? Data sources, much to analysts´ dismay, are too often plagued with incompleteness, making business analytics over the data difficult. Data entries with incomplete values are ignored, making some analytic queries fail to accurately describe how an organization is performing. We introduce a principled way of performing value imputation on missing values, allowing a user to choose a correct value after viewing possible values and why they were inferred. We achieve this by turning our data into a graph network and performing link prediction on nodes of interest using the belief propagation algorithm.
  • Keywords
    belief maintenance; data analysis; data visualisation; learning (artificial intelligence); VoidWiz system; analytic queries; belief propagation algorithm; business analytics; data entries; data sources; graph network; link prediction; network effects; value imputation; Algorithm design and analysis; Belief propagation; Clinical trials; Data visualization; Drugs; Educational institutions; Prediction algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering (ICDE), 2014 IEEE 30th International Conference on
  • Conference_Location
    Chicago, IL
  • Type

    conf

  • DOI
    10.1109/ICDE.2014.6816748
  • Filename
    6816748