Sciweavers

15254 search results - page 53 / 3051
» A k
Sort
View
107
Voted
HICSS
2008
IEEE
153views Biometrics» more  HICSS 2008»
14 years 9 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 9 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 9 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 9 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 9 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