We give laws of large numbers (in the Lp sense) for the total length of the k-nearest neighbours (directed) graph and the j-th nearest neighbour (directed) graph in Rd, d ∈ N, with power-weighted edges. We deduce a law of large numbers for the standard nearest neighbour (undirected) graph. We give the limiting constants, in the case of uniform random points in (0, 1)d, explicitly. Also, we give...

The accuracy of the k-nearest neighbor algorithm depends on the distance function used to measure similarity between instances. Methods have been proposed in the literature to learn a good distance function from a labelled training set. One such method is the large margin nearest neighbor classifier that learns a global Mahalanobis distance. We propose a mixture of such classifiers where a gati...

the monitoring of epileptic seizures is mainly done by means of eeg (electroencephalogram) monitoring. although this method is accurate, it is not comfortable for the patient as the eeg-electrodes have to be attached to the scalp which hampers the patient’s movement. this makes long term home monitoring not feasible. in this paper the aim is to propose a seizure detection system based on accele...