Model for Evaluating the Effectiveness of Search Operations

Abstract

Abstract. An automated search with human involvement consisting of two stages is given detailed consideration in this paper. In the first stage, a search without direct human involvement is implemented. In the second stage, the search assumes human involvement. Evaluations of the search operations' effectiveness are presented. These operations are implemented for searching one object exclusively among a variety of similar objects. The average number of similar objects recommended for further analysis was used as effectiveness indicator. A set of numerical evaluation criteria for search effectiveness is introduced. The basis of the search block is a pattern recognition algorithm characterized by two probabilities: 1) probability of missing a target, and 2) false alarm probability. An analytical model of the search block was developed. In this paper particular attention is given to the average length of the recommendatory list as an effectiveness indicator. Four properties of this indicator were determined. Keywords: analytical model; false alarm probability; operations research; pattern recognition; probability of missing a target; search operations. 1 B IntroductionDifferent models of operations research [1] make it possible to implement the necessary evaluation of the effectiveness of different operations, including search operations. In practice these operations can be implemented in different fields. For instance, they can be used in criminalistics for searching a fingerprint in a database (DB) of similar fingerprints, in medicine for searching for people with similar illnesses, on the internet for searching factographical data in response to a user's enquiry, in the context of search operations on land and at sea looking for the image of a lost object, such as a ship or a plane, in a database of set images, and other different fields of practical activity. Operations research is an important stage in the evaluation of a search operation's effectiveness and decision-making. In analyzing operations, different tasks should be decided. Some of these tasks have been reviewed in [2][3][4][5]. In some cases, search operations are an essential part of a decision making process. Informative search [2,4,6,7] plays a great role in information systems. Effective search is very