Sciweavers

DMIN
2007
90views Data Mining» more  DMIN 2007»
13 years 11 months ago
On Minimal Infrequent Itemset Mining
—A new algorithm for minimal infrequent itemset mining is presented. Potential applications of finding infrequent itemsets include statistical disclosure risk assessment, bioinf...
David J. Haglin, Anna M. Manning
DMIN
2007
85views Data Mining» more  DMIN 2007»
13 years 11 months ago
A Clustering Approach for Achieving Data Privacy
Abstract — New privacy regulations together with everincreasing data availability and computational power have created a huge interest in data privacy research. One major researc...
Alina Campan, Traian Marius Truta, John Miller, Ra...
CSC
2008
13 years 11 months ago
Efficient and Effective Practical Algorithms for the Set-Covering Problem
- The set-covering problem is an interesting problem in computational complexity theory. In [1], the setcovering problem has been proved to be NP hard and a greedy heuristic algori...
Qi Yang, Jamie McPeek, Adam Nofsinger
CSC
2008
13 years 11 months ago
An Algorithm for Solving Scaled Total Least Squares Problems
Abstract - In this paper, we present a rankrevealing two-sided orthogonal decomposition method for solving the STLS problem. An error analysis of the algorithm is given. Our numeri...
Sanzheng Qiao, Wei Xu, Yimin Wei
COMAD
2008
13 years 11 months ago
Efficient Evaluation of Forward XPath Axes over XML Streams
Although many algorithms have been proposed for evaluating XPath queries containing un-ordered axes (child, descendant, parent and ancestor) against streaming XML data, there are ...
Abdul Nizar, P. Sreenivasa Kumar
COLING
2008
13 years 11 months ago
Unsupervised Induction of Labeled Parse Trees by Clustering with Syntactic Features
We present an algorithm for unsupervised induction of labeled parse trees. The algorithm has three stages: bracketing, initial labeling, and label clustering. Bracketing is done f...
Roi Reichart, Ari Rappoport
COLING
2008
13 years 11 months ago
Generation of Referring Expressions: Managing Structural Ambiguities
Existing algorithms for the Generation of Referring Expressions tend to generate distinguishing descriptions at the semantic level, disregarding the ways in which surface issues c...
Imtiaz Hussain Khan, Kees van Deemter, Graeme Ritc...
CIMAGING
2008
172views Hardware» more  CIMAGING 2008»
13 years 11 months ago
Blind reconstruction of sparse images with unknown point spread function
We consider the image reconstruction problem when the original image is assumed to be sparse and when partial knowledge of the point spread function (PSF) is available. In particu...
Kyle Herrity, Raviv Raich, Alfred O. Hero III
CDES
2008
123views Hardware» more  CDES 2008»
13 years 11 months ago
R-tree: A Hardware Implementation
R-tree data structures are widely used in spatial databases to store, manage and manipulate spatial information. As the data volume of such databases is typically very large, the q...
Xiang Xiao, Tuo Shi, Pranav Vaidya, Jaehwan John L...
CCCG
2008
13 years 11 months ago
Recognition of Largest Empty Orthoconvex Polygon in a Point Set
An algorithm for computing the maximum area empty isothetic orthoconvex polygon among a set of n points in a rectangular region, is presented. The worst case time and space comple...
Subhas C. Nandy, Krishnendu Mukhopadhyaya, Bhargab...