Skip to main navigation Skip to search Skip to main content

Reconstructing positive surveys from negative surveys with background knowledge

  • Dongdong Zhao
  • , Wenjian Luo*
  • , Lihua Yue
  • *Corresponding author for this work
  • University of Science and Technology of China

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Negative Survey is a promising technique for collecting sensitive data. Using the negative survey, useful aggregate information could be estimated, while protecting personal privacy. Previous work mainly focuses on improving the general model of the negative survey without considering background knowledge. However, in real-world applications, data analysts usually have some background knowledge on the surveys. Therefore, in this paper, for the first time, we study the usage of background knowledge in negative surveys, and propose a method for accurately reconstructing positive surveys with background knowledge. Moreover, we propose a method for evaluating the dependable level of the positive survey reconstructed with background knowledge. Experimental results show that more reasonable and accurate positive surveys could be obtained using our methods.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages86-99
Number of pages14
DOIs
StatePublished - 2016
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9714 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Background knowledge
  • Negative survey
  • Privacy protection
  • Sensitive data collection

Fingerprint

Dive into the research topics of 'Reconstructing positive surveys from negative surveys with background knowledge'. Together they form a unique fingerprint.

Cite this