Natasa Milic-frayling

Preserving Information for Posterity: Is ‘Going Digital’ the Answer? (2009)

Natasa Milic-frayling

Abstract. Digitization has been adopted as a strategy for preserving content of deteriorating physical artefacts. At the same time, by removing the boundaries of physical containment, it provides new...

Comparing Relevance Feedback Algorithms (2008)

Vishwa Vinay, Natasa Milic-frayling

We evaluate three different relevance feedback (RF) algorithms, Rocchio, Robertson/Sparck-Jones (RSJ) and Bayesian, in the context of Web search. We use a target-testing experimental procedure...

A Comparison of Dimensionality Reduction Techniques for Text Retrieval (2008)

Vishwa Vinay, Natasa Milic-frayling

The growth of digital information increases the need to build better techniques for automatically storing, organizing and retrieving it. Much of this information is textual in nature and existing...

Learning Semantic Graph Mapping for Document Summarization (2008)

Jure Leskovec, Marko Grobelnik, Natasa Milic-frayling

Abstract. We present a method for summarizing document by creating a semantic graph of the original document and identifying the substructure of such a graph that can be used to extract sentences for...

Feature selection for the classification of large document collections (2008)

Brank, Janez, Mladenić, Dunja, Grobelnik, Marko, Milic-Frayling, Natasa

Feature selection methods are often applied in the context of document classification. They are particularly important for processing large data sets that may contain millions of documents and are...

Improving the Classification of Newsgroups Messages through Social Network Analysis (2007)

Fortuna, Blaz, Rodrigues, Eduarda Medres, Milic-Frayling, Natasa

Newsgroup participants interact with their communities through conversation threads. They may respond to a message to answer a question, debate a topic, support or disagree with another person’s...

Detection of Web Subsites: Concepts, Algorithms, and Evaluation Issues (2007)

Rodrigues, Eduarda Medres, Milic-Frayling, Natasa, Fortuna, Blaz

Web sites are often organized into several regions, each dedicated to a specific topic or serving a particular function. From a user’s perspective, these regions typically form coherent sets of...

Impact of Linguistic Analysis on the Semantic Graph Coverage and Learning of Document Extracts (2005)

Leskovec, Jure, Milic-Frayling, Natasa, Grobelnik, Marko

Automatic document summarization is a problem of creating a document surrogate that adequately represents the full document content. We aim at a summarization system that can replicate the quality of...

Evaluating relevance feedback algorithms for searching on small displays (2005)

Vishwa Vinay, Ingemar J. Cox, Natasa Milic-frayling, Ken Wood

Abstract. Searching online information resources using mobile devices is affected by displays on which only a small fraction of the set of ranked documents can be displayed. In this paper, we ask...

Impact of linguistic analysis on the semantic graph coverage and learning of document extracts (2005)

Jure Leskovec, Natasa Milic-frayling, Marko Grobelnik

Automatic document summarization is a problem of creating a document surrogate that adequately represents the full document content. We aim at a summarization system that can replicate the quality of...

Impact of Linguistic Analysis on the Semantic Graph Coverage and Learning of Document Extracts (2005)

Jurij Leskovec, Natasa Milic-frayling, Marko Grobelnik

Automatic document summarization is a problem of creating a document surrogate that adequately represents the full document content. We aim at a summarization system that can replicate the quality of...

Extracting Summary Sentences Based on the Document Semantic Graph (2005)

Jurij Leskovec, Natasa Milic-frayling, Marko Grobelnik, Jurij Leskovec

We present a method for extracting sentences from an individual document to serve as a document summary or a pre-cursor to creating a generic document abstract. We apply syntactic analysis of the...

Learning Sub-structures of Document Semantic Graphs for Document Summarization (2004)

Leskovec, Jure, Grobelnik, Marko, Milic-Frayling, Natasa

In this paper we present a method for summarizing document by creating a semantic graph of the original document and identifying the substructure of such a graph that can be used to extract sentences...

SmartBack: Supporting Users in Back Navigation (2004)

Milic-Frayling, Natasa, Jones, Rachel, Rodden, Kerry, Smyth, Gavin, Blackwell, Alan, Sommerer, Ralph

This paper presents the design and user evaluation of SmartBack, a feature that complements the standard Back button by enabling users to jump directly to key pages in their navigation session,...

Evaluating relevance feedback and display strategies for searching on small displays (2004)

Vishwa Vinay, Ingemar J. Cox, Natasa Milic-frayling, Ken Wood

Searching information resources using mobile devices is affected by displays on which only a small fraction of the set of ranked documents can be displayed. In this study we explore the effectiveness...

Smartback: supporting users in back navigation (2004)

Natasa Milic-frayling, Gavin Smyth

This paper presents the design and user evaluation of SmartBack, a feature that complements the standard Back button by enabling users to jump directly to key pages in their navigation session,...

Effective web searching on mobile devices (2003)

Kerry Rodden, Kerry Rodden, Natasa Milic-frayling, Natasa Milic-frayling, Ralph Sommerer, Ralph Sommerer, ...

Web pages with complex layout do not display well on small screens, and require extensive amounts of scrolling, both horizontally and vertically. This quickly leads to disorientation within the page....

SmartView: Flexible Viewing of Web Page Contents (2002)

Milic-Frayling, Natasa, Sommerer, Ralph

SmartView is a functionality built into a document viewer that performs partitioning of an HTML document content into logical sections that can further be selected by the user and viewed...

MS WebScout: Web Navigation Aid and Personal Web History Explorer (2002)

Milic-Frayling, Natasa, Sommerer, Ralph, Tucker, Robert

WebScout is a prototype application that creates a complete archive of Web pages accessed by the user and a rich record of the user navigation, including the user and system annotations of seen or...

Experiments in query optimization, the CLARIT system TREC-6 report (1998)

Natasa Milic-frayling, Chengxiang Zhai, Xiang Tong, Peter Jansen, David A. Evans

CLARITECH Corporation A Justsystem Group Company The CLARITECH team completed five TREC-6 tasks: the two traditional TREC tasks, Routing and Ad-Hoc Retrieval, and three special tracks, Filtering,...

CLARIT Compound Queries and Constraint-controlled Feedback in TREC-5 Ad Hoc Experiments (1997)

Natasa Milic-frayling, Xiang Tong, Chengxiang Zhai, David A. Evans

A fundamental problem for searching over large databases in ad-hoc mode is the formulation of an effective initial query that is both comprehensive and focused. The query needs to be comprehensive...

OCR Correction and Query Expansion for Retrieval on OCR Data - CLARIT TREC-5 Confusion Track Report (1996)

Xiang Tong, Chengxiang Zhai, Natasa Milic-Frayling, David A. Evans

this report we first give a brief description of the OCR correction and query expansion techniques, and then discuss the results of our experiments. 2 The Automatic OCR Correction System