𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Performance optimization of object comparison

✍ Scribed by Axel Hallez; Guy De Tré; Antoon Bronselaer


Publisher
John Wiley and Sons
Year
2009
Tongue
English
Weight
181 KB
Volume
24
Category
Article
ISSN
0884-8173

No coin nor oath required. For personal study only.

✦ Synopsis


Comparing objects can be considered as a hierarchical process. Separate aspects of objects are compared to each other, and the results of these comparisons are combined into a single result in one or more steps by aggregation operators. The set of operators used to compare the objects and the way these operators are related with each other is called the comparison scheme. If a threshold is applied to the final result of the object comparison, the mathematical properties of the operators in the comparison scheme can be used to derive thresholds on the intermediate results. These derived threshold can be used to break of a comparison early, thus offering a reduction of the comparison cost. Using this information, we show that the order in which the operators are evaluated has an influence on the average cost of comparing two objects. Next, we proceed with a study of the properties that allow us to find an optimal order, such that this average cost is minimized. Finally, we provide an algorithm that calculates an optimal order efficiently. Although specifically developed for object comparison, the algorithm can be applied to all kinds of selection processes that involve the combination of several test results.


📜 SIMILAR VOLUMES


Comparison of object and animal hoarding
✍ Randy O. Frost; Gary Patronek; Elizabeth Rosenfield 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 100 KB
Optimization of process performance
✍ Leon Lapidus; Eugene Shapiro; Saul Shapiro; R. E. Stillman 📂 Article 📅 1961 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 864 KB

## Abstract The growing availability of fast, large memory digital computers has made it practical to consider the physical implementation of control system designs incorporating appropriate strategies for automatic process optimization. The control system is taken to consist of the process to be o