research-article

Generating facets for phone-based navigation of structured data

Authors:

Krishna Kummamuru,

Mayuri DuggiralaAuthors Info & Claims

CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

Pages 1283 - 1292

https://doi.org/10.1145/2396761.2398431

Published: 29 October 2012 Publication History

Abstract

Designing interactive voice systems that have optimum cognitive load on callers has been an active research topic for quite some time. There have been many studies comparing the user preferences on navigation trees with higher depths over higher breadths. In this paper, we consider the navigation of structured data containing various types of attributes using phone-based interactions. This problem is particularly relevant to emerging economies in which innovative voice-based applications are being built to address semi-literate population. We address the problem of identifying the right sequence of facets to be presented to the user for phone-based navigation of the data in two stages. Firstly, we perform extensive user studies in the target population to understand the relation between the nature of facets (attributes) of the data and the cognitive load. Secondly, we propose an algorithm to design optimum navigation trees based on the inferences made in the first phase. We compare the proposed algorithm with the traditional facet generation algorithms with respect to various factors and discuss the optimality of the proposed algorithm.

References

[1]

Paas, F.G.W.C. and Van Merrienboer, J.J.G. 1994. Variability of worked examples and transfer of geometrical problem-solving skills: A cognitive load approach. Journal of Educational Psychology, 86(1), 1994, 122--133.

[2]

Just, M.A., and Carpenter, P.A. 1992. A capacity theory of comprehension: Individual differences in working memory. Psychological Review, 99(1), 1992, 122--149.

[3]

Daneman, M., and Carpenter, P.A. 1980. Individual differences in working memory and reading. Journal of Verbal Learning and Verbal Behavior, 19, 1980, 450--466.

[4]

Kumar, A., Agarwal, S.K. and Manwani, P. 2010. The Spoken Web Application Framework: User Generated Content and Service Creation through Low-end Mobiles. Proceedings of the 2010 International Cross Disciplinary Conference on Web Accessibility (W4A), April 26--27, 2010, Raleigh, North Carolina.

Digital Library

[5]

Hearst, M.A. 2006. Design recommendations for hierarchical faceted search interfaces. In Andrei Z. Broder and Yoelle S. Maarek, editors, Proc. SIGIR 2006 Workshop on Faceted Search, 26--30, August 2006.

[6]

Moret, M.E.B. 1982.Decision trees and diagrams. Computing Surveys, 14(4), December 1982.

Digital Library

[7]

Murthy, S. 1998. Automatic construction of decision trees from data: A multi-disciplinary survey. Data Mining and Knowledge Discovery, 2(4):345--389, 1998.

Digital Library

[8]

Chakaravarthy, V.T., Pandit, V., Roy, S., Awasthi, P., Mohania, M., 2007. Decision trees for entity identification: approximation algorithms and hardness results, Proceedings of the twenty-sixth ACM Symposium on Principles of Database systems, June 11-13, 2007, Beijing, China.

Digital Library

[9]

Basu Roy, S., Wang, H., Nambiar, U., Das, G., and Mohania, M. 2009. DynaCet: Building Dynamic Faceted Search Systems over Databases", Demo paper ICDE, 2009.

Digital Library

[10]

Suhm, B. 2008. IVR Usability Engineering using Guidelines and Analyses of end-to-end calls. in D. Gardener-Bonneau and H. E. Blanchard (Eds). Human Factors and Voice Interactive Systems. 1--41, Second Edition, Springer Science: NY, USA.

[11]

Commarford, P.M., Lewis, J.R., Smither, J.A. and Gentzler, M.D. 2008. A comparison of broad versus deep auditory menu structures. Human Factors, 50, 1, 2008, 77--89.

[12]

Vanhoucke, V., Neeley, W. L., Mortati, M., Sloan, M., and Nass, C. 2001. Effects of prompt style when navigating through structured data. In M. Hirose (Ed.), Proceedings of INTERACT 2001: 8th TC13 IFIP International Conference on HCI (530--536). Amsterdam: IOS Press.

[13]

Diao, M., Mukherjea, S., Rajput N. and Srivastava K., Faceted search and browsing of audio content on spoken web, Proceedings of the 19th ACM CIKM, October 26--30, 2010, Toronto, ON, Canada.

Digital Library

[14]

Paas, F., Tuovinen, J.E., Tabbers, H., Van Gerven, P.W.M. Cognitive Load Measurement as a means to Advance Cognitive Load Theory. Educational Psychologist, 38(1), 2003, pp. 63--71.

[15]

Baddeley, A.D., and Hitch, G. (1974) Working memory. In G.H. Bower (Ed.), The psychology of learning and motivation, Vol.8, 1974, pp.47--89, San Diego, CA: Academic Press.

[16]

Miller, G.A. The magical number seven, plus or minus two: Some limits on our capacity for processing information. The Psychological Review: 63, 1956, pp. 81--97.

[17]

Wolters, M., Georgila, K., Moore, J.M., Logie, R.H., MacPherson, S.E., and Watson, M. Reducing working memory load in spoken dialogue systems. Interacting with Computers, 21, 2009, pp. 276--287.

Digital Library

[18]

http://en.wikipedia.org/wiki/Communications_in_India

[19]

Proceedings of the 2008 workshop on mobile information retrieval, Singapore.

[20]

S. Roy, H. Wang, G. Das, U. Nambiar and M. K. Mohania. Minimum effort driven dynamic faceted search in structured databases. CIKM Conference, 13--22, 2008.

Digital Library

[21]

Hearst, M.: UIs for faceted navigation: recent advances and remaining open problems. In Workshop on Human-Computer Interaction and Information Retrieval, Redmond, WA, USA, 2008

[22]

D. Tunkelang. Dynamic category sets: An approach for faceted search. In SIGIR Faceted Search Workshop, 2006.

[23]

Ori Ben-Yitzhak, Golbandi N., Har'El N., Lempel R., Neumann A., Ofek-Koifman S., Sheinwald D., Shekita E., Sznajder B., Yogev S., Beyond basic faceted search, Proceedings of the international conference on Web search and web data mining, February 11--12, 2008, CA, USA.

Digital Library

[24]

Wisam Dakka, Panagiotis G. Ipeirotis, and Kenneth R. Wood. Automatic construction of multifaceted browsing interfaces. In Proc. 14th ACM CIKM, pp. 768--775, 2005.

Digital Library

[25]

Kumar, A., Rajput, N., Chakraborty, D., Agarwal, S.K., and Nanavati, A.A. VOISERV: Creation and Delivery of Converged Services through Voice for Emerging Economies. In Proceedings of WOWMOM. 2007, 1--8.

[26]

Sivaraman G. and K Samudravijaya. Hindi Speech Recognition and Online Speaker Adaptation. IJCA Proceedings on International Conference on Technology Systems and Management (ICTSM) (1):27--30, 2011.

[27]

Nuance Launches 9 Languages For Speech Recognition http://www.efytimes.com/e1/fullnews.asp?edid=27450

[28]

Roland Brunken, Jan L. Plass and Detlev Leutner Direct Measurement of Cognitive Load in Multimedia Learning Educational Psychologist 38(1), 53--61, 2003.

Cited By

Schneider MScherp AHunz JKranz MSynnes KBoring SLaerhoven K(2013)A comparative user study of faceted search in large data hierarchies on mobile devicesProceedings of the 12th International Conference on Mobile and Ubiquitous Multimedia10.1145/2541831.2541837(1-10)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1145/2541831.2541837

Index Terms

Generating facets for phone-based navigation of structured data

Recommendations

Robot Navigation Based on Multi-sensor Data Fusion
ICDMA '11: Proceedings of the 2011 Second International Conference on Digital Manufacturing & Automation

This paper mainly focuses on a multi-sensor system for combining data from infrared and ultrasonic sensors in the navigation of coal mine rescue robots, meanwhile a navigation method is presented. A multiple infrared and ultrasonic sensor system has ...
Vision-Based Humanoid Robot Navigation in a Featureless Environment
MCPR 2015: Proceedings of the 7th Mexican Conference on Pattern Recognition - Volume 9116

One of the most basic tasks for any autonomous mobile robot is that of safely navigating from one point to another e.g. service robots should be able to find their way in different kinds of environments. Typically, vision is used to find landmarks in ...
Lifting facets of the cut polytope

The cut polytope P"c(G) of a graph G is the convex hull of the incidence vectors of the edge sets of all cuts of G. We give a sufficient condition for an inequality defining a facet of P"c(G) to define a facet of the cut polytope of a graph containing G ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

October 2012

2840 pages

ISBN:9781450311564

DOI:10.1145/2396761

General Chair:
Xuewen Chen
Wayne State University, USA
,
Program Chairs:
Guy Lebanon
Georgia Institute of Technology
,
Haixun Wang
Microsoft Research Asia
,
Mohammed J. Zaki
Rensselaer Polytechnic Institute

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM'12

Sponsor:

CIKM'12: 21st ACM International Conference on Information and Knowledge Management

October 29 - November 2, 2012

Hawaii, Maui, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
180
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Schneider MScherp AHunz JKranz MSynnes KBoring SLaerhoven K(2013)A comparative user study of faceted search in large data hierarchies on mobile devicesProceedings of the 12th International Conference on Mobile and Ubiquitous Multimedia10.1145/2541831.2541837(1-10)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1145/2541831.2541837

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents