demonstration

ProbMap: Automatically constructing design galleries through feature extraction and semantic clustering

Authors:

Stephen MacNeil,

Steven P. DowAuthors Info & Claims

UIST '21 Adjunct: Adjunct Proceedings of the 34th Annual ACM Symposium on User Interface Software and Technology

Pages 134 - 136

https://doi.org/10.1145/3474349.3480203

Published: 10 October 2021 Publication History

Abstract

Making sense of large unstructured problem spaces is cognitively demanding. Structure can help, but adding structure to a problem space also takes significant effort. ProbMap is a novel application for automatically constructing a design gallery from unstructured text input. Given a list of problem statements, ProbMap extracts and semantically groups the stakeholders to construct hierarchical search facets which enables designers to more efficiently navigate the problem statements. We contribute a novel feature extraction algorithm using natural language processing and a technique for automatically constructing a design gallery. These stakeholders are grouped semantically by clustering stakeholders with higher pairwise similarity together. Preliminary trials show that these techniques, which mirror traditional design activities like stakeholder identification and affinity mapping, provide an initial structure to a large unstructured problem space. This resulted in similar features that would be extracted by humans and sensible clusters.

References

[1]

Aida Amini, Tom Hope, David Wadden, Madeleine van Zuylen, Eric Horvitz, Roy Schwartz, and Hannaneh Hajishirzi. 2020. Extracting a knowledge base of mechanisms from COVID-19 papers. arXiv preprint arXiv:2010.03824(2020).

[2]

Joel Chan, Joseph Chee Chang, Tom Hope, Dafna Shahaf, and Aniket Kittur. 2018. Solvent: A mixed initiative system for finding analogies between research papers. Proceedings of the ACM on Human-Computer Interaction 2, CSCW(2018), 1–21.

Digital Library

[3]

Joseph Chee Chang, Nathan Hahn, and Aniket Kittur. 2020. Mesh: Scaffolding Comparison Tables for Online Decision Making. In Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology. 391–405.

Digital Library

[4]

Mike Cooley. 2000. Human-centered design. Information design (2000), 59–81.

[5]

Volodymyr Dziubak and Andrea Bunt. 2018. Prism: Enhancing Graphic Designers’ Visual Research with Interactive Search Trails. In Proceedings of the 2018 Designing Interactive Systems Conference. 1283–1294.

Digital Library

[6]

Scarlett R Herring, Chia-Chen Chang, Jesse Krantzler, and Brian P Bailey. 2009. Getting inspired! Understanding how and why examples are used in creative design practice. In Proceedings of the SIGCHI conference on human factors in computing systems. 87–96.

Digital Library

[7]

Tom Hope, Joel Chan, Aniket Kittur, and Dafna Shahaf. 2017. Accelerating innovation through analogy mining. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 235–243.

Digital Library

[8]

Mahmood Jasim, Pooya Khaloo, Somin Wadhwa, Amy X Zhang, Ali Sarvghad, and Narges Mahyar. 2021. CommunityClick: Capturing and reporting community feedback from town halls to improve inclusivity. Proceedings of the ACM on Human-Computer Interaction 4, CSCW3(2021), 1–32.

Digital Library

[9]

Hyeonsu B Kang, Gabriel Amoako, Neil Sengupta, and Steven P Dow. 2018. Paragon: An online gallery for enhancing design feedback with visual examples. In Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems. 1–13.

Digital Library

[10]

Joy Kim, Maneesh Agrawala, and Michael S Bernstein. 2017. Mosaic: designing online creative communities for sharing works-in-progress. In Proceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing. 246–258.

Digital Library

[11]

Klaus Krippendorff, Yann Mathet, Stéphane Bouvry, and Antoine Widlöcher. 2016. On the reliability of unitizing textual continua: Further developments. Quality & Quantity 50, 6 (2016), 2347–2364.

[12]

Brian Lee, Savil Srivastava, Ranjitha Kumar, Ronen Brafman, and Scott R Klemmer. 2010. Designing with interactive example galleries. In Proceedings of the SIGCHI conference on human factors in computing systems. 2257–2266.

Digital Library

[13]

Luis A Leiva, Asutosh Hota, and Antti Oulasvirta. 2020. Interactive Exploration of Large-Scale UI Datasets with Design Maps. Interacting with Computers 32, 5-6 (2020), 490–509.

[14]

Stephen MacNeil, Zijian Ding, Ashley Boone, Anthony Bryce Grubbs, and Steven P. Dow. 2021. Finding Place in a Design Space: Challenges for Supporting Community Design Efforts at Scale. Proc. ACM Hum.-Comput. Interact. 5, CSCW1, Article 172 (April 2021), 30 pages. https://doi.org/10.1145/3449246

Digital Library

[15]

Joe Marks, Brad Andalman, Paul A Beardsley, William Freeman, Sarah Gibson, Jessica Hodgins, Thomas Kang, Brian Mirtich, Hanspeter Pfister, Wheeler Ruml, 1997. Design galleries: A general approach to setting parameters for computer graphics and animation. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques. 389–400.

Digital Library

[16]

Dimitri Masson, Alexandre Demeure, Zeina Abu-Aisheh, Gaëlle Calvary, and Gilles Bisson. 2014. Web design galleries: please give me similar styles! a claim for ground truth datasets. In Proceedings of the 8th Nordic Conference on Human-Computer Interaction: Fun, Fast, Foundational. 357–360.

Digital Library

[17]

Justin Matejka, Michael Glueck, Erin Bradner, Ali Hashemi, Tovi Grossman, and George Fitzmaurice. 2018. Dream lens: Exploration and visualization of large-scale generative design datasets. In Proceedings of the 2018 CHI conference on human factors in computing systems. 1–12.

Digital Library

[18]

Philip Mendels, Joep Frens, and Kees Overbeeke. 2011. Freed: a system for creating multiple views of a digital collection during the design process. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 1481–1490.

Digital Library

[19]

Bernard A Nijstad, Wolfgang Stroebe, and Hein FM Lodewijkx. 2002. Cognitive stimulation and interference in groups: Exposure effects in an idea generation task. Journal of experimental social psychology 38, 6 (2002), 535–544.

[20]

Don Norman. 2013. The design of everyday things: Revised and expanded edition. Basic books.

[21]

Daniel Ritchie, Ankita Arvind Kejriwal, and Scott R Klemmer. 2011. d. tour: Style-based exploration of design example galleries. In Proceedings of the 24th annual ACM symposium on User interface software and technology. 165–174.

Digital Library

[22]

Pao Siangliulue, Joel Chan, Steven P Dow, and Krzysztof Z Gajos. 2016. IdeaHound: improving large-scale collaborative ideation with crowd-powered real-time semantic modeling. In Proceedings of the 29th Annual Symposium on User Interface Software and Technology. 609–624.

Digital Library

[23]

Robyn Speer, Joshua Chin, and Catherine Havasi. 2017. Conceptnet 5.5: An open multilingual graph of general knowledge. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 31.

[24]

Jan M van Bruggen, Paul A Kirschner, and Wim Jochems. 2002. External representation of argumentation in CSCL and the management of cognitive load. Learning and instruction 12, 1 (2002), 121–138.

[25]

Stijn Van Dongen. 2008. Graph clustering via a discrete uncoupling process. SIAM J. Matrix Anal. Appl. 30, 1 (2008), 121–141.

[26]

Stijn Van Dongen and Cei Abreu-Goodger. 2012. Using MCL to extract clusters from networks. In Bacterial Molecular Networks. Springer, 281–295.

Cited By

Imteyaz KFlores Saviaga CSavage S(2024)GigSenseGigSenseAvances en Interacción Humano-Computadora10.47756/aihc.y9i1.1599:1(135-145)Online publication date: 30-Nov-2024
https://doi.org/10.47756/aihc.y9i1.159
Ding Z(2024)Advancing GUI for Generative AI: Charting the Design Space of Human-AI Interactions through Task Creativity and ComplexityCompanion Proceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640544.3645241(140-143)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1145/3640544.3645241
Chan JDing ZKamrah EFuge M(2024)Formulating or Fixating: Effects of Examples on Problem Solving Vary as a Function of Example Presentation Interface DesignProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642653(1-16)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642653
Show More Cited By

Index Terms

ProbMap: Automatically constructing design galleries through feature extraction and semantic clustering

Index terms have been assigned to the content through auto-classification.

Recommendations

A Fuzzy Self-Constructing Feature Clustering Algorithm for Text Classification

Feature clustering is a powerful method to reduce the dimensionality of feature vectors for text classification. In this paper, we propose a fuzzy similarity-based self-constructing algorithm for feature clustering. The words in the feature vector of a ...
Taxonomy-Based Feature Extraction for Document Classification, Clustering and Semantic Analysis
Computational Linguistics and Intelligent Text Processing
Abstract
Extracting meaningful features from documents can prove critical for a variety of tasks such as classification, clustering and semantic analysis. However, traditional approaches to document feature extraction mainly rely on first-order word ...
Kernel-based feature extraction under maximum margin criterion

In this paper, we study the problem of feature extraction for pattern classification applications. RELIEF is considered as one of the best-performed algorithms for assessing the quality of features for pattern classification. Its extension, local ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

UIST '21 Adjunct: Adjunct Proceedings of the 34th Annual ACM Symposium on User Interface Software and Technology

October 2021

182 pages

ISBN:9781450386555

DOI:10.1145/3474349

Editors:
Jeffrey Nichols
Apple, USA
,
Ranjitha Kumar
UIUC, USA
,
Michael Nebeling
University of Michigan, USA

Copyright © 2021 Owner/Author.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 October 2021

Check for updates

Author Tags

Qualifiers

Demonstration
Research
Refereed limited

Conference

UIST '21

Sponsor:

UIST '21: The 34th Annual ACM Symposium on User Interface Software and Technology

October 10 - 14, 2021

Virtual Event, USA

Acceptance Rates

Overall Acceptance Rate 355 of 1,733 submissions, 20%

Upcoming Conference

UIST '25

Sponsor:
sigchi
sigchi

The 38th Annual ACM Symposium on User Interface Software and Technology

September 28 - October 1, 2025

Busan , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
250
Total Downloads

Downloads (Last 12 months)53
Downloads (Last 6 weeks)5

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Imteyaz KFlores Saviaga CSavage S(2024)GigSenseGigSenseAvances en Interacción Humano-Computadora10.47756/aihc.y9i1.1599:1(135-145)Online publication date: 30-Nov-2024
https://doi.org/10.47756/aihc.y9i1.159
Ding Z(2024)Advancing GUI for Generative AI: Charting the Design Space of Human-AI Interactions through Task Creativity and ComplexityCompanion Proceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640544.3645241(140-143)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1145/3640544.3645241
Chan JDing ZKamrah EFuge M(2024)Formulating or Fixating: Effects of Examples on Problem Solving Vary as a Function of Example Presentation Interface DesignProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642653(1-16)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642653
Zhang XLiu C(2023)Examination of Information Problem Decomposition Strategies: A New Perspective for Understanding Users' Information Problems in Search as LearningProceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval in the Asia Pacific Region10.1145/3624918.3625326(84-94)Online publication date: 26-Nov-2023
https://dl.acm.org/doi/10.1145/3624918.3625326
Huang ZQuan KChan JMacNeil S(2023)CausalMapper: Challenging designers to think in systems with Causal Maps and Large Language ModelProceedings of the 15th Conference on Creativity and Cognition10.1145/3591196.3596818(325-329)Online publication date: 19-Jun-2023
https://dl.acm.org/doi/10.1145/3591196.3596818
Srinivasan AChan J(2023)AnalogiLead: Improving Selection of Analogical Inspirations with Chunking and RecombinationProceedings of the 15th Conference on Creativity and Cognition10.1145/3591196.3596817(338-341)Online publication date: 19-Jun-2023
https://dl.acm.org/doi/10.1145/3591196.3596817
Huang ZMacNeil S(2023)DesignNet: a knowledge graph representation of the conceptual design spaceProceedings of the 15th Conference on Creativity and Cognition10.1145/3591196.3596614(375-377)Online publication date: 19-Jun-2023
https://dl.acm.org/doi/10.1145/3591196.3596614
MacNeil SHuang ZChen KDing ZYu ANakai KDow S(2023)Freeform Templates: Combining Freeform Curation with Structured TemplatesProceedings of the 15th Conference on Creativity and Cognition10.1145/3591196.3593337(478-488)Online publication date: 19-Jun-2023
https://dl.acm.org/doi/10.1145/3591196.3593337

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Table of Conten