Info Navigator: A visualization tool for document searching and browsing

In this paper we investigate the retrieval performance of monophonic and polyphonic queries made on a polyphonic music database. We extend the n-gram approach for full-music indexing of monophonic music data to polyphonic music using both rhythm and pitch information. We define an experimental framework for a comparative and fault-tolerance study of various n-gramming strategies and encoding levels. For monophonic queries, we focus in particular on query-by-humming systems, and for polyphonic queries on query-by-example. Error models addressed in several studies are surveyed for the fault-tolerance study. Our experiments show that different n-gramming strategies and encoding precision differ widely in their effectiveness. We present the results of our study on a collection of 6366 polyphonic MIDI-encoded music pieces.

[1]  Georges G. Grinstein,et al.  Dimensional anchors: a graphic primitive for multidimensional multivariate information visualizations , 1999, NPIVM '99.

[2]  Penny Rheingans,et al.  Visualizing high-dimensional predictive model quality , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[3]  Oren Etzioni,et al.  Web document clustering: a feasibility demonstration , 1998, SIGIR '98.

[4]  David S. Ebert,et al.  Interactive volumetric information visualization for document corpus management , 1997, International Journal on Digital Libraries.

[5]  Hinrich Schütze,et al.  Projections for efficient document clustering , 1997, SIGIR '97.

[6]  Marti A. Hearst,et al.  Reexamining the cluster hypothesis: scatter/gather on retrieval results , 1996, SIGIR '96.

[7]  Robert R. Korfhage,et al.  To see, or not to see— is That the query? , 1991, SIGIR '91.

[8]  Oren Etzioni,et al.  Grouper: A Dynamic Clustering Interface to Web Search Results , 1999, Comput. Networks.

[9]  Daniel Cohen-Or,et al.  Displaying data in multidimensional relevance space with 2D visualization maps , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[10]  Marc M. Sebrechts,et al.  Visualization of search results: a comparative evaluation of text, 2D, and 3D interfaces , 1999, SIGIR '99.

[11]  Robert B. Allen,et al.  An interface for navigating clustered document sets returned by queries , 1993, COCS '93.

[12]  Steven K. Feiner,et al.  Visual task characterization for automated visual discourse synthesis , 1998, CHI.

[13]  David R. Karger,et al.  Scatter/Gather: a cluster-based approach to browsing large document collections , 1992, SIGIR '92.

[14]  Yike Guo,et al.  New paradigms in information visualization. , 2000, SIGIR 2000.

[15]  Anselm Spoerri,et al.  InfoCrystal: a visual tool for information retrieval & management , 1993, CIKM '93.

[16]  Stefan Rüger,et al.  Feature Reduction for Document Clustering and Classification , 2000 .

[17]  Gerard Salton,et al.  Automatic Information Organization And Retrieval , 1968 .

[18]  Ellen M. Vdorhees.  The cluster hypothesis revisited , 1985, SIGIR 1985.

[19]  Edward A. Fox,et al.  Visualizing search results: some alternatives to query-document similarity , 1996, SIGIR '96.

[20]  Aravindan Veerasamy,et al.  Effectiveness of a graphical display of retrieval results , 1997, SIGIR '97.

[21]  Ellen M. Vdorhees,et al.  The cluster hypothesis revisited , 1985, SIGIR '85.

[22]  Vincent Kanade,et al.  Clustering Algorithms , 2021, Wireless RF Energy Transfer in the Massive IoT Era.

[23]  Ian H. Witten,et al.  Managing gigabytes , 1994 .

[24]  Stuart K. Card,et al.  Visualizing retrieved information: a survey , 1996, IEEE Computer Graphics and Applications.

[25]  Ben Shneiderman,et al.  Visualizing digital library search results with categorical and hierarchical axes , 2000, DL '00.

[26]  Katy Boerner,et al.  Visible threads: a smart VR interface to digital libraries , 2000 .

[27]  Hans-Peter Kriegel,et al.  'Circle Segments': A Technique for Visually Exploring Large Multidimensional Data Sets , 1996 .

[28]  Matthias Hemmje,et al.  LyberWorld—a visualization user interface supporting fulltext retrieval , 1994, SIGIR '94.

[29]  W. Bruce Croft,et al.  An Evaluation of Techniques for Clustering Search Results , 2005 .

[30]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[31]  Matthew Chalmers,et al.  Bead: explorations in information visualization , 1992, SIGIR '92.

[32]  Katy Borner,et al.  Visible threads: a smart VR interface to digital libraries , 2000, Electronic Imaging.