This paper discusses the searching of full-text documents to identify paragraphs that are relevant to a user request. Given a natural language query statement, a nearest neighbour search involves ranking the paragraphs comprising a full-text document in order of descending similarity with the query, where the similarity for each paragraph is determined by the number of keyword stems that it has...

Increasing numbers of interconnected networks to the internet have led to an increase in cyber attacks which necessitates the need for an effective intrusion detection system. In this paper, two machine learning techniques: Rough Set (LEM2 Algorithm) and k-Nearest Neighbour (kNN) are used for intrusion detection. Rough set is a classic mathematical tool for feature extraction in a dataset which...

computer algorithms require an 'oracle' as an integral part. An oracle is a reversible quantum Boolean circuit, where the inputs are kept unchanged at the outputs and the functional outputs are realized along ancillary input constants (0 or 1). Recently, a nearest neighbour template based synthesis method of quantum Boolean circuits has been proposed to overcome the adjacency requirement of the...

In many application areas of machine learning, prior knowledge concerning the monotonicity of relations between the response variable and predictor variables is readily available. Monotonicity may also be an important model requirement with a view toward explaining and justifying decisions, such as acceptance/rejection decisions. We propose a modified nearest neighbour algorithm for the constru...

The German plural system has become a focal point for conflicting theories of language, both linguistic and cognitive. We present simulation results with three simple classifiers – an ordinary nearest neighbour algorithm, Nosofsky’s ‘Generalized Context Model’ (GCM) and a standard, three-layer backprop network – predicting the plural class from a phonological representation of the singular in G...

For i = 1, . . . . n let C(x;, r,) be a circle in the plane with centre .x i and radius r; . A repeated distance graph is a directed graph whose vertices are the centres and where (xi, x;) is a directed edge whenever x; lies on the circle with centre x, . Special cases are the nearest neighbour graph, when ri is the minimum distance between x, and any other centre, and the furthest neighbour gr...

In natural language processing (NLP) of Chinese hazard text collected in the process identification, word segmentation (CWS) is first step to extracting meaningful information from such semi-structured texts. This paper proposes a new neighbor entropy-based (NES) model for CWS. The considers benefits entropies, adopting concept "neighbor" optimization research. It defined by benefit ratio segme...

We present a novel method for shape detection in natural scenes based on incomplete contour fragments and nearest neighbour search. In contrast to popular methods which employ sliding windows, chamfer matching and SVMs, we characterise each contour fragment by a local descriptor and perform a fast nearest-neighbour search to find similar fragments in the training set. Based on this idea, we sho...

In the on-line nearest-neighbour graph (ONG), each point after the first in a sequence of points in R is joined by an edge to its nearest-neighbour amongst those points that precede it in the sequence. We study the large-sample asymptotic behaviour of the total power-weighted length of the ONG on uniform random points in (0, 1)d. In particular, for d = 1 and weight exponent α > 1/2, the limitin...