Skip to main content

18.05.2019 | Special Issue Paper

QoI-aware incentive for multimedia crowdsensing enabled learning system

verfasst von: Yiren Gu, Hang Shen, Guangwei Bai, Tianjing Wang, Xuejun Liu

Erschienen in: Multimedia Systems

Einloggen

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

search-config
loading …

Abstract

While much research has been devoted to algorithm improvement of the machine learning model for multimedia applications, relatively little research has focused on the acquisition of massive multimedia datasets with strict data demands for model training. In this paper, we propose a Quality-of-Information (QoI) aware incentive mechanism in multimedia crowdsensing, with the objective of promoting the growth of an initial training model. We begin with a reverse auction incentive model to maximize social welfare while meeting the requirements in quality, timeliness, correlation, and coverage. Then, we discuss how to achieve the optimal social welfare in the presence of an NP-hard winner determination problem. Lastly, we design an effective incentive mechanism to solve the auction problem, which is shown to be truthful, individually rational and computationally efficient. Our evaluation study is carried out using a real multimedia dataset. Extensive simulation results demonstrate that the proposed incentive mechanism produces close-to-optimal social welfare noticeably, while accompanied by accelerating the growth of the machine learning model with a high-QoI dataset.

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 Howard, A.G., Zhu, M., Chen, B., et al. MobileNets: efficient convolutional neural networks for mobile vision applications (2017). arXiv preprint arXiv:1704.04861 Howard, A.G., Zhu, M., Chen, B., et al. MobileNets: efficient convolutional neural networks for mobile vision applications (2017). arXiv preprint arXiv:​1704.​04861
2.
Zurück zum Zitat Sun, F., Huang, G.B., Wu, Q.M.J., et al.: Efficient and rapid machine learning algorithms for big data and dynamic varying systems. IEEE Trans. Syst. Man. Cybern. Syst. 47(10), 2625–2626 (2017)CrossRef Sun, F., Huang, G.B., Wu, Q.M.J., et al.: Efficient and rapid machine learning algorithms for big data and dynamic varying systems. IEEE Trans. Syst. Man. Cybern. Syst. 47(10), 2625–2626 (2017)CrossRef
3.
Zurück zum Zitat Hsu, W.N., Glass, J. Extracting domain invariant features by unsupervised learning for robust automatic speech recognition (2018). arXiv preprint arXiv:1803.02551 Hsu, W.N., Glass, J. Extracting domain invariant features by unsupervised learning for robust automatic speech recognition (2018). arXiv preprint arXiv:​1803.​02551
4.
Zurück zum Zitat Leroux, S., Molchanov, P., Simoens, P., et al. IamNN: iterative and adaptive mobile neural network for efficient image classification (2018). arXiv preprint arXiv:1804.10123 Leroux, S., Molchanov, P., Simoens, P., et al. IamNN: iterative and adaptive mobile neural network for efficient image classification (2018). arXiv preprint arXiv:​1804.​10123
5.
Zurück zum Zitat Guo, B., Han, Q., Chen, H., et al.: The emergence of visual crowdsensing: challenges and opportunities. IEEE. Commun. Surv. Tutor. 19(4), 2526–2543 (2017)CrossRef Guo, B., Han, Q., Chen, H., et al.: The emergence of visual crowdsensing: challenges and opportunities. IEEE. Commun. Surv. Tutor. 19(4), 2526–2543 (2017)CrossRef
6.
Zurück zum Zitat Li, Y., Jeong, Y.S., Shin, B.S., et al.: Crowdsensing multimedia data: security and privacy issues. IEEE. Multimedia. 24(4), 58–66 (2017)CrossRef Li, Y., Jeong, Y.S., Shin, B.S., et al.: Crowdsensing multimedia data: security and privacy issues. IEEE. Multimedia. 24(4), 58–66 (2017)CrossRef
7.
Zurück zum Zitat Hara, K., Sun, J., Moore, R., et al.: Tohme: detecting curb ramps in Google Street View using crowdsourcing, computer vision, and machine learning. In: Proceedings of the 27th annual ACM symposium on User interface software and technology, pp. 189–204, (2014) Hara, K., Sun, J., Moore, R., et al.: Tohme: detecting curb ramps in Google Street View using crowdsourcing, computer vision, and machine learning. In: Proceedings of the 27th annual ACM symposium on User interface software and technology, pp. 189–204, (2014)
8.
Zurück zum Zitat Anguelov, D., Dulong, C., Filip, D., et al.: Google street view: capturing the world at street level. Computer. 43(6), 32–38 (2010)CrossRef Anguelov, D., Dulong, C., Filip, D., et al.: Google street view: capturing the world at street level. Computer. 43(6), 32–38 (2010)CrossRef
9.
Zurück zum Zitat Ni, J., Zhang, K., Xia, Q., et al.: Enabling strong privacy preservation and accurate task allocation for mobile crowdsensing. IEEE Transactions on Mobile Computing (2018) Ni, J., Zhang, K., Xia, Q., et al.: Enabling strong privacy preservation and accurate task allocation for mobile crowdsensing. IEEE Transactions on Mobile Computing (2018)
10.
Zurück zum Zitat Feng, Z., Zhu, Y., Zhang, Q., et al.: TRAC: truthful auction for location-aware collaborative sensing in mobile crowdsourcing, in Proceedings of IEEE INFOCOM, pp. 1231–1239, (2014) Feng, Z., Zhu, Y., Zhang, Q., et al.: TRAC: truthful auction for location-aware collaborative sensing in mobile crowdsourcing, in Proceedings of IEEE INFOCOM, pp. 1231–1239, (2014)
11.
Zurück zum Zitat Duan, L., Kubo, T., Sugiyama, K., et al.: Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing, in Proceedings of IEEE INFOCOM, pp. 1701–1709, (2012) Duan, L., Kubo, T., Sugiyama, K., et al.: Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing, in Proceedings of IEEE INFOCOM, pp. 1701–1709, (2012)
12.
Zurück zum Zitat Faltings, B., Li, J.J., Jurca, R.: Incentive mechanisms for community sensing. IEEE. Trans. Comput. 63(1), 115–128 (2014)MathSciNetCrossRef Faltings, B., Li, J.J., Jurca, R.: Incentive mechanisms for community sensing. IEEE. Trans. Comput. 63(1), 115–128 (2014)MathSciNetCrossRef
13.
Zurück zum Zitat Yang, D., Xue, G., Fang, X., et al.: Incentive mechanisms for crowdsensing: crowdsourcing with smartphones. IEEE/ACM Trans. Netw. 24(3), 1732–1744 (2016)CrossRef Yang, D., Xue, G., Fang, X., et al.: Incentive mechanisms for crowdsensing: crowdsourcing with smartphones. IEEE/ACM Trans. Netw. 24(3), 1732–1744 (2016)CrossRef
14.
Zurück zum Zitat Ye, Q., Zhuang, W.: Distributed and adaptive medium access control for internet-of-things-enabled mobile networks. IEEE. Internet. Things. J. 4(2), 446–460 (2017)CrossRef Ye, Q., Zhuang, W.: Distributed and adaptive medium access control for internet-of-things-enabled mobile networks. IEEE. Internet. Things. J. 4(2), 446–460 (2017)CrossRef
15.
Zurück zum Zitat Guo, B., Chen, H., Han, Q., et al.: Worker-contributed data utility measurement for visual crowdsensing systems. IEEE Trans. Mob. Comput. 16(8), 2379–2391 (2017)CrossRef Guo, B., Chen, H., Han, Q., et al.: Worker-contributed data utility measurement for visual crowdsensing systems. IEEE Trans. Mob. Comput. 16(8), 2379–2391 (2017)CrossRef
16.
Zurück zum Zitat Krontiris, I., Albers, A.: Monetary incentives in participatory sensing using multi-attributive auctions. Parallel. Algorithms. Appl. 27(4), 317–336 (2012) Krontiris, I., Albers, A.: Monetary incentives in participatory sensing using multi-attributive auctions. Parallel. Algorithms. Appl. 27(4), 317–336 (2012)
17.
Zurück zum Zitat Wen, Y., Shi, J., Zhang, Q., et al.: Quality-driven auction-based incentive mechanism for mobile crowd sensing. IEEE. Trans. Veh. Technol. 64(9), 4203–4214 (2015)CrossRef Wen, Y., Shi, J., Zhang, Q., et al.: Quality-driven auction-based incentive mechanism for mobile crowd sensing. IEEE. Trans. Veh. Technol. 64(9), 4203–4214 (2015)CrossRef
18.
Zurück zum Zitat Wang, Y., Jia, X., Jin, Q., et al.: QuaCentive: a quality-aware incentive mechanism in mobile crowdsourced sensing (MCS). J. Supercomput. 72(8), 2924–2941 (2016)CrossRef Wang, Y., Jia, X., Jin, Q., et al.: QuaCentive: a quality-aware incentive mechanism in mobile crowdsourced sensing (MCS). J. Supercomput. 72(8), 2924–2941 (2016)CrossRef
19.
Zurück zum Zitat Man, H.C., Hou, F., Huang, J:. Delay-sensitive mobile crowdsensing: algorithm design and economics. IEEE Trans. Mobile Comput., PP(99), p. 1, (2018) Man, H.C., Hou, F., Huang, J:. Delay-sensitive mobile crowdsensing: algorithm design and economics. IEEE Trans. Mobile Comput., PP(99), p. 1, (2018)
20.
Zurück zum Zitat Xu, Y., Zhou, Y., Mao, Y., et al.: Can early joining participants contribute more?—Timeliness sensitive incentivization for crowdsensing (2017). arXiv preprint arXiv:1710.01918 Xu, Y., Zhou, Y., Mao, Y., et al.: Can early joining participants contribute more?—Timeliness sensitive incentivization for crowdsensing (2017). arXiv preprint arXiv:​1710.​01918
21.
Zurück zum Zitat Aberer, K., Sathe, S., Chakraborty, D., et al.: OpenSense:open community driven sensing of environment. In: Proceedings of the 2010 ACM SIGSPATIAL International Workshop on GeoStreaming, pp. 39–42, (2010) Aberer, K., Sathe, S., Chakraborty, D., et al.: OpenSense:open community driven sensing of environment. In: Proceedings of the 2010 ACM SIGSPATIAL International Workshop on GeoStreaming, pp. 39–42, (2010)
22.
Zurück zum Zitat Hoh, B., Yan, T., Ganesan, D., et al.: TruCentive: a game-theoretic incentive platform for trustworthy mobile crowdsourcing parking services. In: IEEE International Conference on Intelligent Transportation Systems, pp. 160–166, (2012) Hoh, B., Yan, T., Ganesan, D., et al.: TruCentive: a game-theoretic incentive platform for trustworthy mobile crowdsourcing parking services. In: IEEE International Conference on Intelligent Transportation Systems, pp. 160–166, (2012)
23.
Zurück zum Zitat Yan, T., Hoh, B., Ganesan, D., et al.: Crowdpark: A crowdsourcing-based parking reservation system for mobile phones. In: University of Massachusetts at Amherst Tech. Report, (2011) Yan, T., Hoh, B., Ganesan, D., et al.: Crowdpark: A crowdsourcing-based parking reservation system for mobile phones. In: University of Massachusetts at Amherst Tech. Report, (2011)
24.
Zurück zum Zitat Mathur, S., Jin, T., Kasturirangan, N., et al.: ParkNet: drive-by sensing of road-side parking statistics. In: International Conference on Mobile Systems, Applications, and Services. pp. 123–136, (2010) Mathur, S., Jin, T., Kasturirangan, N., et al.: ParkNet: drive-by sensing of road-side parking statistics. In: International Conference on Mobile Systems, Applications, and Services. pp. 123–136, (2010)
25.
Zurück zum Zitat Matyas, S., Matyas, C., Schlieder, C., et al.: Designing location-based mobile games with a purpose: collecting geospatial data with CityExplorer. In: International Conference on Advances in Computer Entertainment Technology, pp. 244–247, (2008) Matyas, S., Matyas, C., Schlieder, C., et al.: Designing location-based mobile games with a purpose: collecting geospatial data with CityExplorer. In: International Conference on Advances in Computer Entertainment Technology, pp. 244–247, (2008)
26.
Zurück zum Zitat Wang, Y., Hu, W., Wu, Y., et al. SmartPhoto: a resource-aware crowdsourcing approach for image sensing with smartphones. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 113–122, (2014) Wang, Y., Hu, W., Wu, Y., et al. SmartPhoto: a resource-aware crowdsourcing approach for image sensing with smartphones. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 113–122, (2014)
27.
Zurück zum Zitat Arev, I., Park, H.S., Sheikh, Y., et al.: Automatic editing of footage from multiple social cameras. ACM. Trans. Graph. 33(4), 1–11 (2014)CrossRef Arev, I., Park, H.S., Sheikh, Y., et al.: Automatic editing of footage from multiple social cameras. ACM. Trans. Graph. 33(4), 1–11 (2014)CrossRef
28.
Zurück zum Zitat Hua, Y., He, W., Liu, X., et al.: SmartEye: real-time and efficient cloud image sharing for disaster environments. Computer Communications, in Proceedings of IEEE INFOCOM, pp. 1616–1624, (2015) Hua, Y., He, W., Liu, X., et al.: SmartEye: real-time and efficient cloud image sharing for disaster environments. Computer Communications, in Proceedings of IEEE INFOCOM, pp. 1616–1624, (2015)
29.
Zurück zum Zitat Guo, B., Chen, H., Yu, Z., et al.: FlierMeet: a mobile crowdsensing system for cross-space public information reposting, tagging, and sharing. IEEE Trans. Mob. Comput. 14(10), 2020–2033 (2015)CrossRef Guo, B., Chen, H., Yu, Z., et al.: FlierMeet: a mobile crowdsensing system for cross-space public information reposting, tagging, and sharing. IEEE Trans. Mob. Comput. 14(10), 2020–2033 (2015)CrossRef
30.
Zurück zum Zitat Tuite, K., Snavely, N., Hsiao, D.Y., et al.: PhotoCity: training experts at large-scale image acquisition through a competitive game. In: Sigchi Conference on Human Factors in Computing Systems, pp. 1383–1392, (2011) Tuite, K., Snavely, N., Hsiao, D.Y., et al.: PhotoCity: training experts at large-scale image acquisition through a competitive game. In: Sigchi Conference on Human Factors in Computing Systems, pp. 1383–1392, (2011)
31.
Zurück zum Zitat Wu, Y., Wang, Y., Hu, W., et al.: Resource-aware photo crowdsourcing through disruption tolerant networks. In: IEEE International Conference on distributed computing systems, pp. 374–383, (2016) Wu, Y., Wang, Y., Hu, W., et al.: Resource-aware photo crowdsourcing through disruption tolerant networks. In: IEEE International Conference on distributed computing systems, pp. 374–383, (2016)
34.
Zurück zum Zitat Cheng, Y., Li, X., Li, Z., et al.: AirCloud: a cloud-based air-quality monitoring system for everyone. In: Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems, pp. 251–265, (2014) Cheng, Y., Li, X., Li, Z., et al.: AirCloud: a cloud-based air-quality monitoring system for everyone. In: Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems, pp. 251–265, (2014)
35.
Zurück zum Zitat Clarke, E.H.: Multipart pricing of public goods. Public. Choice. 11(1), 17–33 (1971)CrossRef Clarke, E.H.: Multipart pricing of public goods. Public. Choice. 11(1), 17–33 (1971)CrossRef
38.
Zurück zum Zitat Cormen, T.T., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. Resonance. 1(9), 14–24 (2009)MATH Cormen, T.T., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. Resonance. 1(9), 14–24 (2009)MATH
39.
Zurück zum Zitat Yiren, G., Hang, S., Guangwei, B., Tianjing, W., Hai, T., Yujia, H.: Incentivizing multimedia data acquisition for machine learning system. In Proceedings of 18th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), pp. 142–158, (2018) Yiren, G., Hang, S., Guangwei, B., Tianjing, W., Hai, T., Yujia, H.: Incentivizing multimedia data acquisition for machine learning system. In Proceedings of 18th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), pp. 142–158, (2018)
Metadaten
Titel
QoI-aware incentive for multimedia crowdsensing enabled learning system
verfasst von
Yiren Gu
Hang Shen
Guangwei Bai
Tianjing Wang
Xuejun Liu
Publikationsdatum
18.05.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Multimedia Systems
Print ISSN: 0942-4962
Elektronische ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-019-00616-w