Sciweavers

15254 search results - page 53 / 3051
» A k
Sort
View
HICSS
2008
IEEE
153views Biometrics» more  HICSS 2008»
14 years 12 months ago
Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks
Selecting a small set of nodes called pivots, from all the nodes in a network and maintaining the routing infrastructure to and among each other can reduce routing overhead and ex...
Doina Bein
CORR
2008
Springer
158views Education» more  CORR 2008»
14 years 12 months ago
Improved Smoothed Analysis of the k-Means Method
The k-means method is a widely used clustering algorithm. One of its distinguished features is its speed in practice. Its worst-case running-time, however, is exponential, leaving...
Bodo Manthey, Heiko Röglin
DCG
2007
91views more  DCG 2007»
14 years 11 months ago
Which n-Venn Diagrams Can Be Drawn with Convex k-Gons?
We establish a new lower bound for the number of sides required for the component curves of simple Venn diagrams made from polygons. Specifically, for any n-Venn diagram of conve...
Jeremy Carroll, Frank Ruskey, Mark Weston
PRL
2006
99views more  PRL 2006»
14 years 11 months ago
An ensemble-driven k-NN approach to ill-posed classification problems
This paper addresses the supervised classification of remote-sensing images in problems characterized by relatively small-size training sets with respect to the input feature spac...
Mingmin Chi, Lorenzo Bruzzone
CJ
2004
90views more  CJ 2004»
14 years 11 months ago
Extended k-Nearest Neighbours based on Evidence Theory
An evidence theoretic classification method is proposed in this paper. In order to classify a pattern we consider its neighbours, which are taken as parts of a single source of ev...
Hui Wang, David A. Bell