Skip to main content

2018 | OriginalPaper | Buchkapitel

Multi-question Negative Surveys

verfasst von : Hao Jiang, Wenjiang Luo

Erschienen in: Data Mining and Big Data

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The negative survey is an emerging method of collecting sensitive information. It could obtain the distribution of sensitive information while preserving the personal privacy. When collecting sensitive information, several questions are often provided together to the respondents. However, when reconstructing positive survey results of multiple questions, previous reconstruction methods have some shortcomings. In this paper, we propose a new reconstruction method for multi-question negative surveys. Experimental results show that our method could obtain more reasonable results.

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!

Literatur
1.
Zurück zum Zitat Sweeney, L.: k-anonymity: a model for protecting privacy. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 10(5), 557–570 (2002)MathSciNetCrossRef Sweeney, L.: k-anonymity: a model for protecting privacy. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 10(5), 557–570 (2002)MathSciNetCrossRef
2.
Zurück zum Zitat Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M.: L-diversity: privacy beyond k-anonymity. ACM Trans. Knowl. Discov. Data 1(1), 1–52 (2007)CrossRef Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M.: L-diversity: privacy beyond k-anonymity. ACM Trans. Knowl. Discov. Data 1(1), 1–52 (2007)CrossRef
3.
Zurück zum Zitat Li, N., Li, T., Venkatasubramanian, S.: t-closeness: privacy beyond k-anonymity and l-diversity. In: Proceedings of the 23rd International Conference on Data Engineering, pp. 106–115. IEEE, Istanbul (2007) Li, N., Li, T., Venkatasubramanian, S.: t-closeness: privacy beyond k-anonymity and l-diversity. In: Proceedings of the 23rd International Conference on Data Engineering, pp. 106–115. IEEE, Istanbul (2007)
4.
Zurück zum Zitat Zhao, D., Luo, W., Liu, R., Yue, L.: Negative iris recognition. IEEE Trans. Dependable Secure Comput. 15(1), 112–125 (2018)CrossRef Zhao, D., Luo, W., Liu, R., Yue, L.: Negative iris recognition. IEEE Trans. Dependable Secure Comput. 15(1), 112–125 (2018)CrossRef
5.
Zurück zum Zitat Esponda, F., Forrest, S., Helman, P.: Negative representations of information. Int. J. Inf. Secur. 8(5), 331–345 (2009)CrossRef Esponda, F., Forrest, S., Helman, P.: Negative representations of information. Int. J. Inf. Secur. 8(5), 331–345 (2009)CrossRef
6.
Zurück zum Zitat Esponda, F.: Negative surveys. arXiv preprint math/0608176 (2006) Esponda, F.: Negative surveys. arXiv preprint math/0608176 (2006)
7.
Zurück zum Zitat Esponda, F., Guerrero, V.M.: Surveys with negative questions for sensitive items. Stat. Probab. Lett. 79(24), 2456–2461 (2009)MathSciNetCrossRef Esponda, F., Guerrero, V.M.: Surveys with negative questions for sensitive items. Stat. Probab. Lett. 79(24), 2456–2461 (2009)MathSciNetCrossRef
8.
Zurück zum Zitat Groat, M.M., Edwards, B., Horey, J., He, W., Forrest, S.: Enhancing privacy in participatory sensing applications with multidimensional data. In: Proceedings of the 2012 IEEE International Conference on Pervasive Computing and Communications, pp. 144–152. IEEE, Lugano (2012) Groat, M.M., Edwards, B., Horey, J., He, W., Forrest, S.: Enhancing privacy in participatory sensing applications with multidimensional data. In: Proceedings of the 2012 IEEE International Conference on Pervasive Computing and Communications, pp. 144–152. IEEE, Lugano (2012)
9.
Zurück zum Zitat Bao, Y., Luo, W., Zhang, X.: Estimating positive surveys from negative surveys. Stat. Probab. Lett. 83(2), 551–558 (2013)MathSciNetCrossRef Bao, Y., Luo, W., Zhang, X.: Estimating positive surveys from negative surveys. Stat. Probab. Lett. 83(2), 551–558 (2013)MathSciNetCrossRef
11.
Zurück zum Zitat Jiang, H., Luo, W., Ni, L., Hua, B.: On the reconstruction method for negative surveys with application to education surveys. IEEE Trans. Emerg. Top. Comput. Intell. 1(4), 259–269 (2017)CrossRef Jiang, H., Luo, W., Ni, L., Hua, B.: On the reconstruction method for negative surveys with application to education surveys. IEEE Trans. Emerg. Top. Comput. Intell. 1(4), 259–269 (2017)CrossRef
12.
Zurück zum Zitat Xie, H., Kulik, L., Tanin, E.: Privacy-aware collection of aggregate spatial data. Data Knowl. Eng. 70(6), 576–595 (2011)CrossRef Xie, H., Kulik, L., Tanin, E.: Privacy-aware collection of aggregate spatial data. Data Knowl. Eng. 70(6), 576–595 (2011)CrossRef
13.
Zurück zum Zitat Aoki, S., Iwai, M., Sezaki, K.: Limited negative surveys: privacy-preserving participatory sensing. In: Proceeding of 2012 IEEE 1st International Conference on Cloud Networking, pp. 158–160. IEEE, Paris (2012) Aoki, S., Iwai, M., Sezaki, K.: Limited negative surveys: privacy-preserving participatory sensing. In: Proceeding of 2012 IEEE 1st International Conference on Cloud Networking, pp. 158–160. IEEE, Paris (2012)
14.
Zurück zum Zitat Horey, J., Forrest, S., Groat, M.: Reconstructing spatial distributions from anonymized locations. In: Proceedings of the 2012 IEEE 28th International Conference on Data Engineering Workshops, pp. 243–250. IEEE, Arlington (2012) Horey, J., Forrest, S., Groat, M.: Reconstructing spatial distributions from anonymized locations. In: Proceedings of the 2012 IEEE 28th International Conference on Data Engineering Workshops, pp. 243–250. IEEE, Arlington (2012)
15.
Zurück zum Zitat Bao, Y., Luo, W., Lu, Y.: On the dependable level of the negative survey. Stat. Probab. Lett. 89, 31–40 (2014)MathSciNetCrossRef Bao, Y., Luo, W., Lu, Y.: On the dependable level of the negative survey. Stat. Probab. Lett. 89, 31–40 (2014)MathSciNetCrossRef
16.
Zurück zum Zitat Du, X., Luo, W., Zhao, D.: Negative publication of data. Int. J. Immune Comput. 2(2), 1–14 (2014) Du, X., Luo, W., Zhao, D.: Negative publication of data. Int. J. Immune Comput. 2(2), 1–14 (2014)
17.
Zurück zum Zitat Wu, L., Luo, W., Zhao, D.: SvdNPD: a negative data publication method based on the sensitive value distribution. In: Proceedings of the 2015 International Workshop on Artificial Immune Systems, pp. 1–9. IEEE, Taormina (2015) Wu, L., Luo, W., Zhao, D.: SvdNPD: a negative data publication method based on the sensitive value distribution. In: Proceedings of the 2015 International Workshop on Artificial Immune Systems, pp. 1–9. IEEE, Taormina (2015)
19.
Zurück zum Zitat Esponda, F., Huerta, K., Guerrero, V.M.: A statistical approach to provide individualized privacy for surveys. PLoS ONE 11(1), e0147314 (2016)CrossRef Esponda, F., Huerta, K., Guerrero, V.M.: A statistical approach to provide individualized privacy for surveys. PLoS ONE 11(1), e0147314 (2016)CrossRef
20.
Zurück zum Zitat Luo, W., Lu, Y., Zhao, D., Jiang, H.: On location and trace privacy of the moving object using the negative survey. IEEE Trans. Emerg. Top. Comput. Intell. 1(2), 125–134 (2017)CrossRef Luo, W., Lu, Y., Zhao, D., Jiang, H.: On location and trace privacy of the moving object using the negative survey. IEEE Trans. Emerg. Top. Comput. Intell. 1(2), 125–134 (2017)CrossRef
21.
Zurück zum Zitat Liu, R., Peng, J., Tang, S.: Multiple-negative survey method for enhancing the accuracy of negative survey-based cloud data privacy: applications and extensions. Eng. Appl. Artif. Intell. 62, 350–358 (2017)CrossRef Liu, R., Peng, J., Tang, S.: Multiple-negative survey method for enhancing the accuracy of negative survey-based cloud data privacy: applications and extensions. Eng. Appl. Artif. Intell. 62, 350–358 (2017)CrossRef
22.
Zurück zum Zitat Luo, W., Jiang, H., Zhao, D.: Rating credits of online merchants using negative ranks. IEEE Trans. Emerg. Top. Comput. Intell. 1(5), 354–365 (2017)CrossRef Luo, W., Jiang, H., Zhao, D.: Rating credits of online merchants using negative ranks. IEEE Trans. Emerg. Top. Comput. Intell. 1(5), 354–365 (2017)CrossRef
24.
Zurück zum Zitat Horey, J., Groat, M.M., Forrest, S., Esponda, F.: Anonymous data collection in sensor networks. In: Proceedings of the Fourth Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, pp. 1–8. IEEE, Philadelphia (2007) Horey, J., Groat, M.M., Forrest, S., Esponda, F.: Anonymous data collection in sensor networks. In: Proceedings of the Fourth Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, pp. 1–8. IEEE, Philadelphia (2007)
25.
Zurück zum Zitat Groat, M.M., Edwards, B., Horey, J., He, W., Forrest, S.: Application and analysis of multidimensional negative surveys in participatory sensing applications. Pervasive Mob. Comput. 9(3), 372–391 (2013)CrossRef Groat, M.M., Edwards, B., Horey, J., He, W., Forrest, S.: Application and analysis of multidimensional negative surveys in participatory sensing applications. Pervasive Mob. Comput. 9(3), 372–391 (2013)CrossRef
26.
Zurück zum Zitat Dantzig, G.B., Orden, A., Wolfe, P., et al.: The generalized simplex method for minimizing a linear form under linear inequality restraints. Pac. J. Math. 5(2), 183–195 (1955)MathSciNetCrossRef Dantzig, G.B., Orden, A., Wolfe, P., et al.: The generalized simplex method for minimizing a linear form under linear inequality restraints. Pac. J. Math. 5(2), 183–195 (1955)MathSciNetCrossRef
27.
Zurück zum Zitat Mehrotra, S.: On the implementation of a primal-dual interior point method. SIAM J. Optim. 2(4), 575–601 (1992)MathSciNetCrossRef Mehrotra, S.: On the implementation of a primal-dual interior point method. SIAM J. Optim. 2(4), 575–601 (1992)MathSciNetCrossRef
28.
Zurück zum Zitat Zhang, Y.: Solving large-scale linear programs by interior-point methods under the MATLAB environment. Optim. Methods Softw. 10(1), 1–31 (1998)MathSciNetCrossRef Zhang, Y.: Solving large-scale linear programs by interior-point methods under the MATLAB environment. Optim. Methods Softw. 10(1), 1–31 (1998)MathSciNetCrossRef
Metadaten
Titel
Multi-question Negative Surveys
verfasst von
Hao Jiang
Wenjiang Luo
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93803-5_47