9. Search Engine: A Displacement Cluster Technique
  Some Concluding Notes on the NBI Technology next »


Yet another tool of the family of the NBI-algorithm based methods is the displacement cluster (DC) technique. It allows for a search for analogs of an object described by a large set of variables (patterns, texts, identification tables, etc.). The advantage of this technique is that it can locate not only an object that is identical to a specified target object, but also analogous objects with a desired similarity degree.

The substance of the displacement cluster function is as follows. In order to locate a target object in a dataset, the program creates a monotonous Figure 49sequence of target-imitating objects wherein each subsequent imitator only slightly differs from a preceding one, so as this group of objects cannot be separated under given resolution requirements, thus forming a so-called displacement cluster. During a dataset clustering process, the inseparable cluster of target-imitators “attaches” the target object and displaces all other objects that do not match the specified similarity degree. Those objects that bear close similarity to a target object form proximity clusters and can easily be identified. Displacement clusters may be of different configuration (e.g. rectangular, or wedged) and have a different number of imitating objects.

Fig. 49 illustrates a DC operation on the example of data on 228 U.S. cities of 49 states and District of Columbia based on 108 parameters as specified in the legend to Fig. 20A. A rectangular displacement cluster consisting of 8 components with 5% permitted variance was computed to locate a specific city (El Paso, TX) in the dataset. In the same way, one can have a DC computed for locating any hypothetical target object analogous to a specific sample. As is seen, 223 cities are located on one branch, while El Paso, TX, and the 8 components of the displacement cluster, as well as four other cities with climatic characteristics close to those of El Paso, TX, are grouped together as a separate branch. The group of similar cities includes three cities of Arizona: Phoenix, Tucson and Yuma, as well as Las Vegas, Nevada. All these cities, including El Paso, TX, are located in the arid zone and have similar climates.

 
  Some Concluding Notes on the NBI Technology next »

Copyright © 2000-2006 Equicom, Inc.
Legal Information | Contact Us