NDLI: On lossy time decompositions of time stamped documents

Please wait, while we are loading the content...

Composable XML integration grammars

Unified utility maximization framework for resource selection

Goal-oriented methods and meta methods for document classification and their parameter tuning

Interval query indexing for efficient stream processing

Optimizing web search using web click-through data

BioDIFF: an effective fast change detection algorithm for genomic and proteomic data

Framework and algorithms for trend analysis in massive temporal data sets

Indexing text data under space constraints

Restructuring batch view maintenance efficiently

A design space approach to analysis of information retrieval adaptive filtering systems

A vertical distance-based outlier detection method with local pruning

SWAM: a family of access methods for similarity-search in peer-to-peer data networks

Learning similarity measures in non-orthogonal space

Key problems in integrating structured and unstructured information

Providing consistent and exhaustive relevance assessments for XML retrieval evaluation

The liberal media and right-wing conspiracies: using cocitation information to estimate political orientation in web documents

Computing consistent query answers using conflict hypergraphs

Event threading within news topics

Design of a data warehouse system for network/web services

Virtual cursors for XML joins

CiteSeer-API: towards seamless resource location and interlinking for digital libraries

Weakly-supervised relation classification for information extraction

Unsupervised question answering data acquisition from local corpora

Towards smarter documents

The EDAM project: mining mass spectra and more

Extending and inferring functional dependencies in schema transformation

Simple BM25 extension to multiple weighted fields

Using bi-modal alignment and clustering techniques for documents and speech thematic segmentations

Evaluating window joins over punctuated streams

A practical web-based approach to generating topic hierarchy for text segments

Protein structure alignment using geometrical features

Scalable sequential pattern mining for biological sequences

Image similarity search with compact data structures

On semantic matching of multilingual attributes in relational systems

A multi-system analysis of document and term selection for blind feedback

ClusterMap: labeling clusters in large datasets via visualization

Localized signature table: fast similarity search on transaction data

Feature selection with conditional mutual information maximin in text categorization

Processing content-oriented XPath queries

Associative document retrieval by query subtopic analysis and its application to invalidity patent search

Motion adaptive indexing for moving continual queries over moving objects

Approximating the top-m passages in a parallel question answering system

InfoAnalyzer: a computer-aided tool for building enterprise taxonomies

Efficient processing of XML twig patterns with parent child edges: a look-ahead approach

The robustness of content-based search in hierarchical peer to peer networks

TEG: a hybrid approach to information extraction

Distributional term representations: an experimental comparison

On structuring formal, semi-formal and informal data to support traceability in systems engineering environments

Of parts and relationships: an unending quest

Organizing structured web sources by query schemas: a clustering approach

Scoring missing terms in information retrieval tasks

Hierarchical document categorization with support vector machines

EXPedite: a system for encoded XML processing

Acquisition of categorized named entities for web search

Mining gene expression datasets using density-based clustering

Discovering frequently changing structures from historical structural deltas of unordered XML

Energy management schemes for memory-resident database systems

Compression schemes for differential categorical stream clustering

Improving document representations using relevance feedback: the RFA algorithm

On combining multiple clusterings

Distance-function design and fusion for sequence data

Regularizing translation models for better automatic image annotation

Local methods for estimating pagerank values

Taxonomy-driven computation of product recommendations

On lossy time decompositions of time stamped documents

Dynamic extraction topic descriptors and discriminators: towards automatic context-based topic search

RStar: an RDF storage and query system for enterprise resource management

QFilter: fine-grained run-time XML access control via NFA-based query rewriting

SERF: integrating human recommendations with search

Node ranking in labeled directed graphs

Stemming and lemmatization in the clustering of finnish text documents

Swoogle: a search and metadata engine for the semantic web

The semantic web: managing knowledge for planet earth

Semi-supervised learning for music artists style identification

Using a compact tree to index and query XML data

Processing search queries in a distributed environment

Integrating heterogeneous reatures for efficient content based music retrieval

A framework for selective query expansion

Intelligent agent for automated manufacturing rule generation

Unified filtering by combining collaborative filtering and content-based filtering via mixture model and exponential model

Exploiting hierarchical relationships in conceptual search

Document clustering based on cluster validation

A framework for refining similarity queries using learning techniques

MRSSA: an iterative algorithm for similarity spreading over interrelated objects

Circumstance-based categorization analysis of knowledge management systems for the japanese market

A dimensionality reduction technique for efficient similarity analysis of time series databases

Web page clustering enhanced by summarization

Database support for species extraction from the biosystematics literature: a feasibility demonstration

Combining structural and citation-based evidence for text classification

Grammar-based task analysis of web logs

Using relevance feedback to detect misuse for information retrieval systems

Soft clustering criterion functions for partitional document clustering: a summary of results

An extended logic programming based multi-agent system formalization in mobile environments

Calculating similarity between texts using graph-based text representation model

On lossy time decompositions of time stamped documents

Content Provider	ACM Digital Library
Author	Chundi, Parvathi Rosenkrantz, Daniel J.
Abstract	Constructing time decompositions of time stamped documents is an important first step in extracting temporal information from a document set. Efficient algorithms are described for computing optimal lossy decompositions for a given document set, where the loss of information is constrained to be within a specified bound. A novel and efficient algorithm is proposed for computing information loss values required to construct optimal lossy decompositions. Experimental results are reported comparing optimal lossy decompositions and equal length decompositions in terms of a number of parameters such as information loss. In particular, our results show that optimal lossy decompositions outperform equal length decompositions by preserving more of the information content of the underlying document set. The results also demonstrate that permitting even small amounts of variability in the length of the subintervals of a decomposition results in capturing more of the temporal information content of a document set when compared to equal length decompositions. This paper builds upon our earlier work on time decompositions where the problem of computing optimal lossy decomposition of the time period associated with a document set was first formulated.
Starting Page	437
Ending Page	445
Page Count	9
File Format	PDF
ISBN	1581138741
DOI	10.1145/1031171.1031256
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-11-13
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Lossy decompositions Time decompositions Information loss
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in