Ranking method for optimizing precision/recall of content-based image retrieval

The ranking method is a key element of Content-based Image Retrieval (CBIR) system, which can affect the final retrieval performance. In the literature, previous ranking methods based on either distance or probability do not explicitly relate to precision and recall, which are normally used to evaluate the performance of CBIR systems. In this paper, a novel ranking method based on relative density is proposed to improve the probability based approach by ranking images in the class. The proposed method can achieve optimal precision and recall. The experiments conducted on a large photographic collection show significant improvements of retrieval performance.

A new re-ranking method using enhanced pseudo-relevance feedback for content-based medical image retrieval

We propose a novel re-ranking method for content-based medical image retrieval based on the idea of pseudo-relevance feedback (PRF). Since the highest ranked images in original retrieval results are not always relevant, a naive PRF based re-ranking approach is not capable of producing a satisfactory result. We employ a two-step approach to address this issue. In step 1, a Pearson's correlation coefficient based similarity update method is used to re-rank the high ranked images. In step 2, after estimating a relevance probability for each of the highest ranked images, a fuzzy SVM ensemble based approach is adopted to re-rank the images. The experiments demonstrate that the proposed method outperforms two other re-ranking methods.

A new fuzzy ranking method using fuzzy preference relations

In this paper, a new fuzzy ranking method for both type-1 and interval type-2 fuzzy sets (FSs) using fuzzy preference relations is proposed. The use of fuzzy preference relations to rank FSs with vertices has been introduced, and successfully implemented to undertake fuzzy multiple criteria hierarchical group decision-making problems. The proposed fuzzy ranking method is an extension of the results published in [1], and it is able to rank FSs with and without vertices. Besides that, it is important for a fuzzy ranking method to satisfy six reasonable fuzzy ordering properties as discussed in [6]-[8]. As a result, the capability of the proposed fuzzy ranking method in fulfilling these properties is analyzed and discussed. Issues related to time complexity of the proposed method are also examined.

A new dempster-shafer theory-based method with fuzzy targets for fuzzy sets ranking

In this paper, a new Fuzzy Set (FS) ranking method (for type-1 and interval type-2 FSs), which is based on the Dempster-Shafer Theory (DST) of evidence with fuzzy targets, is investigated. Fuzzy targets are adopted to reflect human viewpoints on fuzzy ranking. Two important measures in DST, i.e., the belief and plausibility measures, are used to rank FSs. The proposed approach is evaluated with several benchmark examples. The use of the belief and plausibility measures in fuzzy ranking are discussed and compared. We further analyze the capability of the proposed approach in fulfilling six reasonable fuzzy ordering properties as discussed in [9]-[11].

A new method to rank fuzzy numbers using Dempster-Shafer theory with fuzzy targets

In this paper, an extended ranking method for fuzzy numbers, which is a synthesis of fuzzy targets and the Dempster-Shafer Theory (DST) of evidence, is devised. The use of fuzzy targets to reflect human viewpoints in fuzzy ranking is not new. However, different fuzzy targets can lead to contradictory fuzzy ranking results; making it difficult to reach a final decision. In this paper, the results from different viewpoints are treated as different sources of evidence, and Murphy's combination rule is used to aggregate the fuzzy ranking results. DST allows fuzzy numbers to be compared and ranked while preserving their uncertain and imprecise characteristics. In addition, a hybrid method consisting of fuzzy targets and DST with the Transferable Belief Model is formulated, which fulfils a number of important ordering properties. A series of empirical experiments with benchmark examples has been conducted and the experimental results clearly indicate the usefulness of the proposed method.

Identifying influential nodes in complex networks for network immunization

Identifying influential nodes is of theoretical significance in network immunization which is one of important methods to prevent virus propagation through protecting the influential nodes in a network. Lots of methods have been proposed to find these influential nodes based on the topological characteristics of a network (e.g., degree, betweenness or K-shell). Whereas due to the diversity of network topologies, these methods are not always effective in identifying influential nodes in any benchmark networks. We combine the advantages of existing methods based on attribute ranking and propose a universal ranking method, namely MAF (Multiple Attribute Fusion), to identify influential nodes from a complex network. We compare the efficiency of our proposed method with existing immunization strategies in different types of networks. Simulation results in the interactive email model show that the immunized nodes selected by MAF can restrain virus propagation effectively.

Grid-based method for ranking images with multiple objects

One of the content-based image retrieval techniques is the shape-based technique, which allows users to ask for objects similar in shape to a query object. Sajjanhar and Lu proposed a method for shape representation and similarity measure called the grid-based method [1]. They have shown that the method is effective for the retrieval of segmented objects based on shape. In this paper, we describe a system which uses the grid-based method for retrieval of images with multiple objects. We perform experiments on the prototype system to compare the performance of the grid-based method with the Fourier descriptors method [2]. Preliminary results have been presented.

Synthetic evaluation method for bridge priority ranking

In order to maintain the transportation operation, proper monitoring systems should be established on road structures, especially bridges. Since these systems need enormous investments, only a part of bridges should be equipped. Thus, the priorities of the bridges should be ranked. In this paper, a method based on two-level synthetic evaluation is proposed. First, the importance of each bridge is analyzed through the economic analysis. Six factors are considered for the bridges in a network, including construction cost, service duration, length, location importance coefficient, traffic volume, and reconstruction time. Second, the safety condition of the bridge is evaluated by using improved entropy method (IEM) which combines subjective weight with objective entropy weight. Five indices are incorporated in this step, i.e., design and construction condition, technical condition, level of overloading, hazard of wind and earthquake and environmental factors. Finally, the priorities of all the bridge in one network can be ranked and classified through a judge matrix. To demonstrate the effectiveness of the proposed method, a main highway including 16 bridges is taken as an illustrative example. The results show that the bridges can be ranked and classified quickly by using the proposed method.

Where and when to revegetate : a quantitative method for scheduling landscape reconstruction

Restoration of native vegetation is required in many regions of the world, but determining priority locations for revegetation is a complex problem. We consider the problem of determining spatial and temporal priorities for revegetation to maximize habitat for 62 bird species within a heavily cleared agricultural region, 11 000 km2 in area. We show how a reserve-selection framework can be applied to a complex, large-scale restoration-planning problem to account for multi-species objectives and connectivity requirements at a spatial extent and resolution relevant to management. Our approach explicitly accounts for time lags in planting and development of habitat resources, which is intended to avoid future population bottlenecks caused by delayed provision of critical resources, such as tree hollows. We coupled species-specific models of expected habitat quality and fragmentation effects with the dynamics of habitat suitability following replanting to produce species-specific maps for future times. Spatial priorities for restoration were determined by ranking locations (150-m grid cells) by their expected contribution to species habitat through time using the conservation planning tool, ‘‘Zonation.’’ We evaluated solutions by calculating expected trajectories of habitat availability for each species. We produced a spatially explicit revegetation schedule for the region that resulted in a balanced increase in habitat for all species. Priority areas for revegetation generally were clustered around existing vegetation, although not always. Areas on richer soils and with high rainfall were more highly ranked, reflecting their potential to support high-quality habitats that have been disproportionately cleared for agriculture. Accounting for delayed development of habitat resources altered the rank-order of locations in the derived revegetation plan and led to improved expected outcomes for fragmentation-sensitive species. This work demonstrates the potential for systematic restoration planning at large scales that accounts for multiple objectives, which is urgently needed by land and natural resource managers.

From ranking fuzzy numbers to solving fuzzy linear programming: a comprehensive review

Solving fuzzy linear programming (FLP) requires the employment of a consistent ranking of fuzzy numbers. Ineffective fuzzy number ranking would lead to a flawed and erroneous solving approach. This paper presents a comprehensive and extensive review on fuzzy number ranking methods. Ranking techniques are categorised into six classes based on their characteristics. They include centroid methods, distance methods, area methods, lexicographical methods, methods based on decision maker's viewpoint, and methods based on left and right spreads. A survey on solving approaches to FLP is also reported. We then point out errors in several existing methods that are relevant to the ranking of fuzzy numbers and thence suggest an effective method to solve FLP. Consequently, FLP problems are converted into non-fuzzy single (or multiple) objective linear programming based on a consistent centroid-based ranking of fuzzy numbers. Solutions of FLP are then obtained by solving corresponding crisp single (or multiple) objective programming problems by conventional methods.

Solving fuzzy programming with a consistent fuzzy number ranking

 Some illustrative examples are provided to identify the ineffective and unrealistic characteristics of existing approaches to solving fuzzy linear programming (FLP) problems (with single or multiple objectives). We point out the error in existing methods concerning the ranking of fuzzy numbers and thence suggest an effective method to solve the FLP. Based on the consistent centroid-based ranking of fuzzy numbers, the FLP problems are transformed into non-fuzzy single (or multiple) objective linear programming. Solutions of FLP are then crisp single or multiple objective programming problems, which can respectively be obtained by conventional methods.

Identifying influential nodes in complex networks: A multiple attributes fusion method

How to identify influential nodes is still an open hot issue in complex networks. Lots of methods (e.g., degree centrality, betweenness centrality or K-shell) are based on the topology of a network. These methods work well in scale-free networks. In order to design a universal method suitable for networks with different topologies, this paper proposes a Multiple Attribute Fusion (MAF) method through combining topological attributes and diffused attributes of a node together. Two fusion strategies have been proposed in this paper. One is based on the attribute union (FU), and the other is based on the attribute ranking (FR). Simulation results in the Susceptible-Infected (SI) model show that our proposed method gains more information propagation efficiency in different types of networks. © 2014 Springer International Publishing.

A novel aggregate gene selection method for microarray data classification

This paper introduces a novel method for gene selection based on a modification of analytic hierarchy process (AHP). The modified AHP (MAHP) is able to deal with quantitative factors that are statistics of five individual gene ranking methods: two-sample t-test, entropy test, receiver operating characteristic curve, Wilcoxon test, and signal to noise ratio. The most prominent discriminant genes serve as inputs to a range of classifiers including linear discriminant analysis, k-nearest neighbors, probabilistic neural network, support vector machine, and multilayer perceptron. Gene subsets selected by MAHP are compared with those of four competing approaches: information gain, symmetrical uncertainty, Bhattacharyya distance and ReliefF. Four benchmark microarray datasets: diffuse large B-cell lymphoma, leukemia cancer, prostate and colon are utilized for experiments. As the number of samples in microarray data datasets are limited, the leave one out cross validation strategy is applied rather than the traditional cross validation. Experimental results demonstrate the significant dominance of the proposed MAHP against the competing methods in terms of both accuracy and stability. With a benefit of inexpensive computational cost, MAHP is useful for cancer diagnosis using DNA gene expression profiles in the real clinical practice.

Ranking of fibre-reinforced composite plate surface finish quality by wavelet texture analysis

In the automotive and other industries, the visual appearance of external surfaces is a key factor in perceived product quality. Traditionally, the quality of an automotive surface finish has been judged by expert human auditors. A set of 17 fibre-reinforced composite plates was previously manufactured to have a range of surface finish qualities and these plates were ranked by three expert observers and also optically digitally imaged. Following validation of the previous rankings, the wavelet texture analysis (WTA) technique was applied to the digital photographs to derive an instrumental measure of surface finish quality based on the panel images. The rank correlation between the human expert surface finish quality ratings and those from the W TA image analysis process was found to be positive, large and statistically significant. This finding indicates that WTA could form the basis of an inexpensive and practical instrumental method for the ranking of fibre-reinforced composite surface finish quality.