{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T04:36:03Z","timestamp":1741667763324,"version":"3.38.0"},"reference-count":45,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2009,4,9]],"date-time":"2009-04-09T00:00:00Z","timestamp":1239235200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p> Previous work has shown that distance-similarity visualisation or \u2018spatialisation\u2019 can provide a potentially useful context in which to browse the results of a query search, enabling the user to adopt a simple local foraging or \u2018cluster growing\u2019 strategy to navigate through the retrieved document set. However, faithfully mapping feature-space models to visual space can be problematic owing to their inherent high dimensionality and non-linearity. Conventional linear approaches to dimension reduction tend to fail at this kind of task, sacrificing local structural in order to preserve a globally optimal mapping. In this paper the clustering performance of a recently proposed algorithm called isometric feature mapping (Isomap), which deals with non-linearity by transforming dissimilarities into geodesic distances, is compared to that of non-metric multidimensional scaling (MDS). Various graph pruning methods, for geodesic distance estimation, are also compared. Results show that Isomap is significantly better at preserving local structural detail than MDS, suggesting it is better suited to cluster growing and other semantic navigation tasks. Moreover, it is shown that applying a minimum-cost graph pruning criterion can provide a parameter-free alternative to the traditional K-neighbour method, resulting in spatial clustering that is equivalent to or better than that achieved using an optimal- K criterion. <\/jats:p>","DOI":"10.1057\/ivs.2009.3","type":"journal-article","created":{"date-parts":[[2009,4,9]],"date-time":"2009-04-09T07:33:44Z","timestamp":1239262424000},"page":"83-97","source":"Crossref","is-referenced-by-count":2,"title":["Visualising the Structure of Document Search Results: A Comparison of Graph Theoretic Approaches"],"prefix":"10.1177","volume":"9","author":[{"given":"Timothy","family":"Cribbin","sequence":"first","affiliation":[{"name":"Department of Information Systems and Computing, Brunel University, Kingston Lane, Uxbridge, Middlesex UB8 3PH, UK."}]}],"member":"179","published-online":{"date-parts":[[2009,4,9]]},"reference":[{"key":"bibr1-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.2307\/143141"},{"key":"bibr2-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39923-0_21"},{"volume-title":"Information Retrieval","year":"1979","author":"Van Rijsbergen C.J.","key":"bibr3-ivs.2009.3"},{"key":"bibr4-ivs.2009.3","doi-asserted-by":"crossref","unstructured":"Hearst M., Pederson J. (1996) Reexamining the cluster hypothesis: Scatter\/Gather on retrieval results. Paper presented at the 19th Annual International ACM\/SIGIR Conference, Zurich, Switzerland.","DOI":"10.1145\/243199.243216"},{"key":"bibr5-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(00)00057-1"},{"key":"bibr6-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(00)00056-X"},{"key":"bibr7-ivs.2009.3","doi-asserted-by":"crossref","unstructured":"Cribbin T., Chen C. (2001) Visual-Spatial exploration of thematic spaces: A comparative study of three visualisation models. Paper presented at Electronic Imaging 2001: Visual Data Exploration and Analysis VIII; San Jose, CA.","DOI":"10.1117\/12.424929"},{"key":"bibr8-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30499-9_132"},{"key":"bibr9-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"issue":"2","key":"bibr10-ivs.2009.3","first-page":"95","volume":"30","author":"Skupin A.","year":"2003","journal-title":"Cartography and Geographic Information Science, Transitions in U.S. Cartography and Geographic Information Science"},{"key":"bibr11-ivs.2009.3","unstructured":"Navarro D., Lee M. (2001) Spatial visualisation of document similarity. Paper presented at the Defence Human Factors Special Interest Group Meeting."},{"key":"bibr12-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijhcs.2007.07.001"},{"key":"bibr13-ivs.2009.3","doi-asserted-by":"crossref","unstructured":"Voorhees E. (1985) The cluster hypothesis revisited. Paper presented at the 8th annual international ACM SIGIR conference on Research and development in information retrieval, Montreal, Quebec, Canada.","DOI":"10.1145\/253495.253524"},{"key":"bibr14-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/S0079-7421(08)60539-3"},{"key":"bibr15-ivs.2009.3","doi-asserted-by":"crossref","unstructured":"Chalmers M., Chitson P. (1992) Bead: Explorations in information visualisation. Paper presented at the Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval: Copenhagen, Denmark.","DOI":"10.1145\/133160.133215"},{"key":"bibr16-ivs.2009.3","unstructured":"Wise J.Jr, Thomas J., Pennock K., Lantrip M., Schur A., Crow V. (1995) Visualising the non-visual: Spatial analysis and interaction with information from text documents. Paper presented at the IEEE Symposium on Information Visualisation (InfoVis 1995), New York."},{"key":"bibr17-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199701)48:1<40::AID-ASI6>3.0.CO;2-1"},{"key":"bibr18-ivs.2009.3","unstructured":"Hornb\u00e6k K., Frokj\u00e6r E. (1999) Do thematic maps improve information retrieval. Paper presented at the IFIP TC.13 International Conference on Human-Computer Interaction (INTERACT 1999)."},{"key":"bibr19-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijhcs.2005.02.001"},{"key":"bibr20-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1006\/ijhc.2000.0417"},{"key":"bibr21-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1998.0083"},{"key":"bibr22-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1109\/38.974518"},{"key":"bibr23-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(01)00048-6"},{"volume-title":"Interactive information organization: Techniques and evaluation","year":"2001","author":"Leuski A.","key":"bibr24-ivs.2009.3"},{"key":"bibr25-ivs.2009.3","doi-asserted-by":"crossref","unstructured":"Swan R., Allan J. (1998) Aspect windows, 3-D visualizations and indirect comparisons of information retrieval system. Paper presented at the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Melbourne, Australia.","DOI":"10.1145\/290941.290987"},{"key":"bibr26-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(97)00058-7"},{"volume-title":"The User's Guide to Multi-Dimensional Scaling","year":"1982","author":"Coxon A.","key":"bibr27-ivs.2009.3"},{"volume-title":"Information Visualisation: Beyond the Horizon","year":"2004","author":"Chen C.","key":"bibr28-ivs.2009.3"},{"key":"bibr29-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2006.05.014"},{"key":"bibr30-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20034"},{"key":"bibr31-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2007.09.005"},{"key":"bibr32-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/S1071-5819(02)91015-3"},{"key":"bibr33-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90102-6"},{"key":"bibr34-ivs.2009.3","unstructured":"Chen C., Morris S. (2003) Visualizing evolving networks: Minimum spanning trees versus pathfinder networks. Paper presented at the IEEE Symposium on Information Visualisation 2003, Seattle, Washington."},{"key":"bibr35-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2006.03.015"},{"key":"bibr36-ivs.2009.3","doi-asserted-by":"crossref","unstructured":"Voorhees E., Harman D. (1997) Overview of the sixth text REtrieval Conference (TREC-6). Paper presented at the Sixth Text REtrieval Conference (TREC-6), Gaithersburg, Maryland.","DOI":"10.6028\/NIST.SP.500-240.overview"},{"key":"bibr37-ivs.2009.3","doi-asserted-by":"crossref","unstructured":"Voorhees E., Harman D. (1998) Overview of the seventh Text REtrieval Conference (TREC-7). Paper presented at the Seventh Text REtrieval Conference (TREC 7), Gaithersburg, Maryland.","DOI":"10.6028\/NIST.SP.500-242.overview"},{"key":"bibr38-ivs.2009.3","doi-asserted-by":"crossref","unstructured":"Voorhees E., Harman D. (1999) Overview of the eighth Text REtrieval Conference (TREC-8). Paper presented at the Eighth Text REtrieval Conference (TREC-8), Gaithersburg, Maryland.","DOI":"10.6028\/NIST.SP.500-246.overview-overview"},{"volume-title":"Introduction to Modern Information Retrieval","year":"1983","author":"Salton G.","key":"bibr39-ivs.2009.3"},{"key":"bibr40-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"bibr41-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"bibr42-ivs.2009.3","first-page":"67","volume-title":"Advances in Statistical Software","volume":"6","author":"Busing F.","year":"1997"},{"key":"bibr43-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1108\/eb026557"},{"key":"bibr44-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"bibr45-ivs.2009.3","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500153"}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/journals.sagepub.com\/doi\/pdf\/10.1057\/ivs.2009.3","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/journals.sagepub.com\/doi\/pdf\/10.1057\/ivs.2009.3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,10]],"date-time":"2025-03-10T22:13:39Z","timestamp":1741644819000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/journals.sagepub.com\/doi\/10.1057\/ivs.2009.3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,9]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1057\/ivs.2009.3"],"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1057\/ivs.2009.3","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"type":"print","value":"1473-8716"},{"type":"electronic","value":"1473-8724"}],"subject":[],"published":{"date-parts":[[2009,4,9]]}}}