A New Automatic Query Expansion Approach Using Term Selection and Document Clustering

The paper describes a user study examining methods for improving users queries, specifically interactive and automatic query expansion and advanced search options. The user study includes subjective and objective evaluation of the effect of the above methods and a comparison between the real and perceived effect.

We present an automatic query expansion approach by generalizing the vector space model of information retrieval. In this framework, the images are presented by vectors of weighted concepts similar to the keyword-based representation in the text retrieval domain. The concepts comprise of color and texture patches from local image regions in a multi-dimensional feature space. To generate the concept vocabularies and represent the images, statistical model is built by utilizing a multi-class Support Vector Machine (SVM)-based classification technique. For automatic query expansion, the correlations between concepts are analyzed based on the neighborhood proximity between the concepts in encoded images by considering the local feedback information. The experimental results on a photographic image collection demonstrate the effectiveness of the proposed query expansion approaches.

Much attention has been paid to the relative effectiveness of Interactive Query Expansion (IQE) versus Automatic Query Expansion (AQE). This research has been shown that automatic query expansion (collection dependent) strategy gives better performance than no query expansion. The percentage of queries that are improved by AQE strategy is 57% with average precision equal to 43.2. Compared against AQE (collection dependent) strategy, IQE gives better average precision than AQE strategy. The percentage of queries that are improved by best IQE decision is 86% with average precision equal to 44.1. Evaluation process reveals that the value of n in AQE strategy that gave the optimal value of average precision for the whole query set is equal to one.

Research and experimentation using Arabic WordNet in the field of information retrieval are relatively new. It is limited compared to the research that has been done using Princeton WordNet. This work attempts to study the impact of Arabic WordNet on the performance of Arabic information retrieval. We extend Lucene with Arabic WordNet to expand user's queries. The major contribution of this study is to propose an interactive query expansion (IQE) methodology using the word's part-of-speech, according to the part it plays in a query. First, the user selects the appropriate part of speech for each term in the original query, and then he reselects the appropriate synonyms. Experimental results show that our IQE strategy produces a good Mean Average Precision (MAP), it is able to improve MAP by 12.6%, but no variant of automatic query expansion (AQE) strategies did. Nevertheless, the experiments allow us to conclude that with an appropriate use of Arabic WordNet as a source of linguistic information for AQE can improve effectiveness for Arabic information retrieval.

The steady growth in the size of textual document collections is a key progress-driver for modern information retrieval techniques whose effectiveness and efficiency are constantly challenged. Given a user query, the number of retrieved documents can be overwhelmingly large, hampering their efficient exploitation by the user. In addition, retaining only relevant documents in a query answer is of paramount importance for an effective meeting of the user needs. In this situation, the query expansion technique offers an interesting solution for obtaining a complete answer while preserving the quality of retained documents. This mainly relies on an accurate choice of the added terms to an initial query. Interestingly enough, query expansion takes advantage of large text volumes by extracting statistical information about index terms co-occurrences and using it to make user queries better fit the real information needs. In this respect, a promising track consists in the application of data mining methods to the extraction of dependencies between terms. In this paper, we present a novel approach for mining knowledge supporting query expansion that is based on association rules. The key feature of our approach is a better trade-off between the size of the mining result and the conveyed knowledge. Thus, our association rules mining method implements results from Galois connection theory and compact representations of rules sets in order to reduce the huge number of potentially useful associations. An experimental study has examined the application of our approach to some real collections, whereby automatic query expansion has been performed. The results of the study show a significant improvement in the performances of the information retrieval system, both in terms of recall and precision, as highlighted by the carried out significance testing using the Wilcoxon test.

Web queries clustering attract great concern recently. It is crucial for capturing frequently asked questions in question-answering system, most popular topics in search engine or automatic query expansion in information retrieval. The paper presents a new algorithm of web queries clustering using user click information in the query logs and applies it into query expansion. Different from previous work, in the new algorithm both word form and semantic information have been taken into considered. Experiments show that the new algorithm works effectively.

Reinforcement-based Method for Simultaneous Clustering Algorithm Selection and its Hyperparameters Optimization

This chapter contains sections titled: Keyphrase Extraction-Based Pseudo-Relevance Feedback Query Expansion with WordNet Experiments on Medline Data Sets Conclusions References

In e-commerce it is often crucial to provide customers a large choice of relevant offers. Users, however, seldom provides complete and comprehensive descriptions of their desires, therefore user interfaces are needed that can generate automatically expanded queries to the product database and proactively enrich the ongoing dialogue with recommendations of suitable products. Automatic query expansion is mostly based on thesaurus and/or user profiles. In e-commerce applications, specific thesauri reflecting the webstore's product categories are desirable. This work describes a method for the automatic construction of a thesaurus based on existing categories of documents. A clustering algorithm, the "Layer-Seeds method'', is introduced, which facilitates the automatic generation of thesaurus reflecting the specific vocabulary occurring in a given collection of documents. The clustering works on terms extracted from the documents in a certain category and organizes them in a tree-like hierarchical structure--a thesaurus. The thesaurus is then employed for automatic query expansion in an e-commerce application in order to obtain better results for product searching. Experiments yield evidence that a significant increase of user satisfaction is achieved.

With the increasing need for flexibility and adaptivity in computerized systems, the application of fuzzy expert systems is becoming increasingly commonplace in today's industry. Fuzzy logic expert systems often improve performance by allowing knowledge to generalize without requiring the knowledge engineer to anticipate all possible situations. Thus, for many types of applications, soft such as Fuzzy logic can incur lower overhead in terms of representing and engineering task knowledge. My project investigates the application of fuzzy expert systems to motion tracking. Previous research showed that Fuzzy Logic can be used to track the motion of a brightly colored object against a dark background, with relatively low development and run-time costs. The system I am developing identifies, tracks, and predicts the motion of multiple objects using unique identification patterns against a dark background. My poster will describe the fuzzy inference systems for tracking and motion prediction of such objects. An essential step to obtaining the fuzzy inputs for the motion tracking fuzzy inference system is to use convolution correlation data to obtain the centers of mass of the objects. Image processing information from the region around the center of each object provides good fuzzy inputs for recognizing object patterns and determining orientation. I am investigating two fuzzy inference systems for motion tracking and prediction in order to identify their strengths and weaknesses. In the long run, I hope to exploit the strengths of both by dividing the task between the two approaches. The Adaptive Neuro Fuzzy Inference System (ANFIS) is effective for pattern recognition. Fuzzy Proportional Derivative (FPD) is useful for computing errors and tuning inferences. Cascading the two fuzzy systems allows the system first to acquire generalized patterns and then fine-tune them for error tolerance. To perform this work, I am using the Matlab fuzzy logic toolkit, which is a simple and flexible tool for designing fuzzy inference systems.

System performance assessment and comparison are fundamental for large-scale image search engine development. This article documents a set of comprehensive empirical studies to explore the effects of multiple query evidences on large-scale social image search. The search performance based on the social tags, different kinds of visual features and their combinations are systematically studied and analyzed. To quantify the visual query complexity, a novel quantitative metric is proposed and applied to assess the influences of different visual queries based on their complexity levels. Besides, we also study the effects of automatic text query expansion with social tags using a pseudo relevance feedback method on the retrieval performance. Our analysis of experimental results shows a few key research findings: (1) social tag-based retrieval methods can achieve much better results than content-based retrieval methods; (2) a combination of textual and visual features can significantly and consistently improve the search performance; (3) the complexity of image queries has a strong correlation with retrieval results’ quality—more complex queries lead to poorer search effectiveness; and (4) query expansion based on social tags frequently causes search topic drift and consequently leads to performance degradation.

A hybrid model based on modular neural networks and fuzzy systems for classification of blood pressure and hypertension risk diagnosis

In the paper we present new neuro — fuzzy systems. They are called the AND-type fuzzy inference systems (NFIS). Based on the input — output data we learn not only parameters of membership functions but also a type of the systems and aggregating parameters. We propose the weighted T-norm and S-norm to neuro — fuzzy inference systems.

<h2>Abstract</h2> <i>Chia seeds</i> (<i>Salvia hispanica</i> L.) have several health-promoting properties like omega-3 fatty, antioxidants, and vitamins that can be obtained through an extraction process. This process generates a residue called <i>chia cake</i> that can be used in another extraction process since it still has nutraceutical compounds. The mass yield is a typical measure employed to evaluate the efficiency of an extraction. Hence, there is an interest in gathering high mass yield values. However, the prediction of this measure is a challenging task due to the physicochemical characteristics and intrinsic fuzziness of the extraction process. This article presents an implementation of fuzzy inference systems to predict the mass yield of an extraction process of chia extract from chia cake. These fuzzy systems are modeled by considering a dataset containing real extractions performed under different solvents, temperatures, and extraction times. Our implementation consists of four different fuzzy systems, where two of them are based on the adaptive neuro-fuzzy inference systems (ANFIS), that are evaluated by using the repeated holdout validation. As a result, our implementation provides tables containing accuracy measures that allow us to identify the most promising fuzzy system for the problem. Further, our implementation is fully reproducible and its methodology of development can be extensible to deal with similar problems, such as the prediction of the mass yield or other measures in other organic matrices.

Interpretability improvements to find the balance interpretability-accuracy in fuzzy modeling: an overview.- Regaining comprehensibility of approximative fuzzy models via the use of linguistic hedges.- Identifying flexible structured premises for mining concise fuzzy knowledge.- A multiobjective genetic learning process for joint feature selection and granularity and contexts learning in fuzzy rule-based classification systems.- Extracting linguistic fuzzy models from numerical data-AFRELI algorithm.- Constrained optimization of fuzzy decision trees.- A new method for inducing a set of interpretable fuzzy partitions and fuzzy inference systems from data.- A Feature Ranking Algorithm for Fuzzy Modelling Problems.- Interpretability in multidimensional classification.- Interpretable semi-mechanistic fuzzy models by clustering, OLS and FIS model reduction.- Trade-off between approximation accuracy and complexity: TS controller design via HOSVD based complexity minimization.- Simplification and reduction of fuzzy rules.- Effect of rule representation in rule base reduction.- Singular value-based fuzzy reduction with relaxed normalization condition.- Interpretability, complexity, and modular structure of fuzzy systems.- Hierarchical genetic fuzzy systems: accuracy, interpretability and design autonomy.- About the trade-off between accuracy and interpretability of Takagi-Sugeno models in the context of nonlinear time series forecasting.- Accurate, transparent and compact fuzzy models by multi-objective evolutionary algorithms.- Transparent fuzzy systems in modeling and control.- Uniform fuzzy partitions with cardinal splines and wavelets: getting interpretable linguistic fuzzy models.- Relating the theory of partitions in MV-logic to the design of interpretable fuzzy systems.- A formal model of interpretability of linguistic variables.- Expressing relevance and interpretability of rule-based systems.- Conciseness of fuzzy models.- Exact trade-off between approximation accuracy and interpretability: solving the saturation problem for certain FRBSs.- Interpretability improvement of RBF-based neurofuzzy systems using regularized learning.- Extracting fuzzy classification rules from fuzzy clusters on the basis of separating hyperplanes.