Sciweavers

78 search results - page 9 / 16
» How to Quickly Find a Witness
Sort
View
ICPR
2004
IEEE
15 years 10 months ago
Multi-Class Extensions of the GLDB Feature Extraction Algorithm for Spectral Data
The Generalized Local Discriminant Bases (GLDB) algorithm proposed by Kumar, Ghosh and Crawford in [4], is a effective feature extraction method for spectral data. It identifies g...
Pavel Paclík, Robert P. W. Duin, Serguei Ve...
70
Voted
ICPR
2002
IEEE
15 years 10 months ago
Relationship between Identification Metrics: Expected Confusion and Area Under a ROC Curve
The mathematical relationship between the expectedconfusion metric and the area under a receiver operating characteristic (ROC) curve is derived. Given a limited database of subje...
Amos Y. Johnson, Aaron F. Bobick
SIGCSE
2009
ACM
132views Education» more  SIGCSE 2009»
15 years 10 months ago
Retina: helping students and instructors based on observed programming activities
It is difficult for instructors of CS1 and CS2 courses to get accurate answers to such critical questions as "how long are students spending on programming assignments?"...
Christian Murphy, Gail E. Kaiser, Kristin Loveland...
STOC
2004
ACM
110views Algorithms» more  STOC 2004»
15 years 9 months ago
On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
Uriel Feige
EDBT
2008
ACM
159views Database» more  EDBT 2008»
15 years 9 months ago
Automaton in or out: run-time plan optimization for XML stream processing
Many systems such as Tukwila and YFilter combine automaton and algebra techniques to process queries over tokenized XML streams. Typically in this architecture, an automaton is fi...
Hong Su, Elke A. Rundensteiner, Murali Mani