{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:24:35Z","timestamp":1742916275560,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031390586"},{"type":"electronic","value":"9783031390593"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T00:00:00Z","timestamp":1690761600000},"content-version":"vor","delay-in-days":211,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We examine the use of prototypes and criticisms for explaining clusterings in digital public participation processes of the e-participation domain. These processes enable people to participate in various life areas such as landscape planning by submitting contributions that express their opinions or ideas. Clustering groups similar contributions together. This supports citizens and public administrations, the main participants in digital public participation processes, in exploring the submitted contributions. However, explaining clusterings remains a challenge. For this purpose, we consider the use of prototypes and criticisms. Our work generalizes the idea of applying the\u00a0<jats:inline-formula><jats:tex-math>$$k$$<\/jats:tex-math><\/jats:inline-formula>-medoids algorithm for computing prototypes on raw data sets. We introduce a centroid-based clusterings method that solely considers clusterings. It allows the retrieval of multiple prototypes and criticisms per cluster. We conducted a user study with 21\u00a0participants to evaluate our centroid-based clusterings method and the MMD-critic algorithm for finding prototypes and criticisms in clustered contributions. We examined whether these methods are suitable for text data. The related contributions originate from past, real-life digital public participation processes. The user study results indicate that both methods are appropriate for clustered contributions. The results also show that the centroid-based clusterings method outperforms the MMD-critic algorithm regarding accuracy, efficiency, and perceived difficulty.<\/jats:p>","DOI":"10.1007\/978-3-031-39059-3_29","type":"book-chapter","created":{"date-parts":[[2023,7,30]],"date-time":"2023-07-30T13:01:37Z","timestamp":1690722097000},"page":"434-455","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Evaluating Prototypes and\u00a0Criticisms for\u00a0Explaining Clustered Contributions in\u00a0Digital Public Participation Processes"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3303-6619","authenticated-orcid":false,"given":"Lars","family":"Sch\u00fctz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9139-8947","authenticated-orcid":false,"given":"Korinna","family":"Bade","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4311-0624","authenticated-orcid":false,"given":"Andreas","family":"N\u00fcrnberger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,7,31]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Abdul, A., Vermeulen, J., Wang, D., Lim, B.Y., Kankanhalli, M.: Trends and trajectories for explainable, accountable and intelligible systems: an HCI research agenda. In: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, pp. 582:1\u2013582:18. ACM, New York (2018)","DOI":"10.1145\/3173574.3174156"},{"key":"29_CR2","unstructured":"Allahyari, M., et al.: A brief survey of text mining: classification, clustering and extraction techniques (2017)"},{"issue":"3","key":"29_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3452118","volume":"2","author":"M Arana-Catania","year":"2021","unstructured":"Arana-Catania, M., et al.: Citizen participation and machine learning for a better democracy. Digit. Gov. Res. Pract. 2(3), 1\u201322 (2021). https:\/\/doi.org\/10.1145\/3452118","journal-title":"Digit. Gov. Res. Pract."},{"key":"29_CR4","series-title":"Advanced Applications in Pattern Recognition","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern Recognition with Fuzzy Objective Function Algorithms","author":"JC Bezdek","year":"1981","unstructured":"Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Advanced Applications in Pattern Recognition, Springer, New York (1981). https:\/\/doi.org\/10.1007\/978-1-4757-0450-1"},{"issue":"1","key":"29_CR5","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1080\/14494035.2018.1511193","volume":"38","author":"L Bobbio","year":"2018","unstructured":"Bobbio, L.: Designing effective public participation. Policy Soc. 38(1), 41\u201357 (2018). https:\/\/doi.org\/10.1080\/14494035.2018.1511193","journal-title":"Policy Soc."},{"key":"29_CR6","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.ins.2018.04.008","volume":"453","author":"Y Djenouri","year":"2018","unstructured":"Djenouri, Y., Belhadi, A., Fournier-Viger, P., Lin, J.C.W.: Fast and effective cluster-based information retrieval using frequent closed itemsets. Inf. Sci. 453, 154\u2013167 (2018). https:\/\/doi.org\/10.1016\/j.ins.2018.04.008","journal-title":"Inf. Sci."},{"key":"29_CR7","unstructured":"Doshi-Velez, F., Kim, B.: Towards a rigorous science of interpretable machine learning (2017)"},{"issue":"1","key":"29_CR8","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/568574.568575","volume":"4","author":"V Estivill-Castro","year":"2002","unstructured":"Estivill-Castro, V.: Why so many clustering algorithms: a position paper. SIGKDD Explor. Newsl. 4(1), 65\u201375 (2002). https:\/\/doi.org\/10.1145\/568574.568575","journal-title":"SIGKDD Explor. Newsl."},{"key":"29_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2022.104743","volume":"110","author":"AE Ezugwu","year":"2022","unstructured":"Ezugwu, A.E., et al.: A comprehensive survey of clustering algorithms: state-of-the-art machine learning applications, taxonomy, challenges, and future research prospects. Eng. Appl. Artif. Intell. 110, 104743 (2022). https:\/\/doi.org\/10.1016\/j.engappai.2022.104743","journal-title":"Eng. Appl. Artif. Intell."},{"key":"29_CR10","unstructured":"Grave, E., Bojanowski, P., Gupta, P., Joulin, A., Mikolov, T.: Learning word vectors for 157 languages. In: Proceedings of the Eleventh International Conference on Language Resources and Evaluation (LREC 2018). European Language Resources Association (ELRA), Miyazaki, Japan (2018)"},{"issue":"25","key":"29_CR11","first-page":"723","volume":"13","author":"A Gretton","year":"2012","unstructured":"Gretton, A., Borgwardt, K.M., Rasch, M.J., Sch\u00f6lkopf, B., Smola, A.: A kernel two-sample test. J. Mach. Learn. Res. 13(25), 723\u2013773 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"29_CR12","doi-asserted-by":"publisher","unstructured":"Gurumoorthy, K.S., Dhurandhar, A., Cecchi, G., Aggarwal, C.: Efficient data representation by selecting prototypes with importance weights. In: 2019 IEEE International Conference on Data Mining (ICDM), pp. 260\u2013269 (2019). https:\/\/doi.org\/10.1109\/ICDM.2019.00036","DOI":"10.1109\/ICDM.2019.00036"},{"key":"29_CR13","doi-asserted-by":"publisher","unstructured":"Hampton, J.A.: Concepts as prototypes. In: Psychology of Learning and Motivation, vol. 46, pp. 79\u2013113. Academic Press (2006). https:\/\/doi.org\/10.1016\/S0079-7421(06)46003-5","DOI":"10.1016\/S0079-7421(06)46003-5"},{"issue":"1","key":"29_CR14","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1093\/bib\/bbz170","volume":"22","author":"MR Karim","year":"2020","unstructured":"Karim, M.R., et al.: Deep learning-based clustering approaches for bioinformatics. Brief. Bioinform. 22(1), 393\u2013415 (2020). https:\/\/doi.org\/10.1093\/bib\/bbz170","journal-title":"Brief. Bioinform."},{"key":"29_CR15","unstructured":"Kaufman, L., Rousseeuw, P.J.: Clustering by means of medoids. In: Statistical Data Analysis Based on the L1-Norm and Related Methods, pp. 405\u2013416. Elsevier Science, Amsterdam, North-Holland, New York (1987)"},{"volume-title":"Mastering the Information Age: Solving Problems with Visual Analytics","year":"2010","key":"29_CR16","unstructured":"Keim, D., Kohlhammer, J., Ellis, G., Mansmann, F. (eds.): Mastering the Information Age: Solving Problems with Visual Analytics. Eurographics Association, Goslar (2010)"},{"key":"29_CR17","unstructured":"Kim, B., Khanna, R., Koyejo, O.O.: Examples are not enough, learn to criticize! Criticism for interpretability. In: Lee, D., Sugiyama, M., Luxburg, U., Guyon, I., Garnett, R. (eds.) Advances in Neural Information Processing Systems, vol. 29, pp. 2280\u20132288. Curran Associates, Inc. (2016)"},{"issue":"3","key":"29_CR18","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/3236386.3241340","volume":"16","author":"ZC Lipton","year":"2018","unstructured":"Lipton, Z.C.: The mythos of model interpretability: in machine learning, the concept of interpretability is both important and slippery. Queue 16(3), 31\u201357 (2018)","journal-title":"Queue"},{"issue":"2","key":"29_CR19","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd, S.P.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"29_CR20","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics, Berkeley, CA, USA, pp. 281\u2013297. The Regents of the University of California (1967)"},{"key":"29_CR21","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1602.001.0001","volume-title":"The Big Book of Concepts","author":"G Murphy","year":"2002","unstructured":"Murphy, G.: The Big Book of Concepts. MIT Press, Cambridge (2002)"},{"issue":"4","key":"29_CR22","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.3758\/s13423-015-0834-3","volume":"23","author":"GL Murphy","year":"2015","unstructured":"Murphy, G.L.: Is there an exemplar theory of concepts? Psychon. Bull. Rev. 23(4), 1035\u20131042 (2015). https:\/\/doi.org\/10.3758\/s13423-015-0834-3","journal-title":"Psychon. Bull. Rev."},{"key":"29_CR23","doi-asserted-by":"publisher","unstructured":"Ribeiro, M.T., Singh, S., Guestrin, C.: Model-agnostic interpretability of machine learning (2016). https:\/\/doi.org\/10.48550\/ARXIV.1606.05386","DOI":"10.48550\/ARXIV.1606.05386"},{"key":"29_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/978-3-031-15086-9_24","volume-title":"Electronic Government","author":"J Romberg","year":"2022","unstructured":"Romberg, J., Escher, T.: Automated topic categorisation of citizens\u2019 contributions: reducing manual labelling efforts through active learning. In: Janssen, M., et al. (eds.) EGOV 2022. LNCS, vol. 13391, pp. 369\u2013385. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-15086-9_24"},{"issue":"4","key":"29_CR25","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/0010-0285(75)90024-9","volume":"7","author":"E Rosch","year":"1975","unstructured":"Rosch, E., Mervis, C.B.: Family resemblances: studies in the internal structure of categories. Cogn. Psychol. 7(4), 573\u2013605 (1975)","journal-title":"Cogn. Psychol."},{"key":"29_CR26","doi-asserted-by":"publisher","unstructured":"Sch\u00fctz, L., Bade, K.: Assessment user interface: supporting the decision-making process in participatory processes. In: Proceedings of the 21st International Conference on Enterprise Information Systems - Volume 2: ICEIS, pp. 398\u2013409. INSTICC, SciTePress (2019). https:\/\/doi.org\/10.5220\/0007719603980409","DOI":"10.5220\/0007719603980409"},{"key":"29_CR27","doi-asserted-by":"publisher","unstructured":"Sch\u00fctz, L., Bade, K., N\u00fcrnberger, A.: Comprehensive differentiation of partitional clusterings. In: Proceedings of the 25th International Conference on Enterprise Information Systems - Volume 2: ICEIS, pp. 243\u2013255. INSTICC, SciTePress (2023). https:\/\/doi.org\/10.5220\/0011762000003467","DOI":"10.5220\/0011762000003467"},{"key":"29_CR28","doi-asserted-by":"publisher","first-page":"94","DOI":"10.14627\/537629010","volume":"2","author":"L Sch\u00fctz","year":"2017","unstructured":"Sch\u00fctz, L., Raabe, S., Bade, K., Pietsch, M.: Using visual analytics for decision making. J. Digit. Landscape Archit. 2, 94\u2013101 (2017). https:\/\/doi.org\/10.14627\/537629010","journal-title":"J. Digit. Landscape Archit."},{"key":"29_CR29","doi-asserted-by":"crossref","unstructured":"Smith, E., Medin, D.: Categories and Concepts. Harvard University Press (1981)","DOI":"10.4159\/harvard.9780674866270"},{"issue":"1","key":"29_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/bib\/bby090","volume":"21","author":"Q Zou","year":"2018","unstructured":"Zou, Q., Lin, G., Jiang, X., Liu, X., Zeng, X.: Sequence clustering in bioinformatics: an empirical study. Brief. Bioinform. 21(1), 1\u201310 (2018). https:\/\/doi.org\/10.1093\/bib\/bby090","journal-title":"Brief. Bioinform."}],"container-title":["Communications in Computer and Information Science","Deep Learning Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-39059-3_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,30]],"date-time":"2023-07-30T13:07:16Z","timestamp":1690722436000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-39059-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031390586","9783031390593"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-39059-3_29","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"31 July 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DeLTA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Deep Learning Theory and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rome","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 July 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 July 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"delta2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/delta.scitevents.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"PRIMORIS","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"42","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"9","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"22","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"21% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}