14 research outputs found

    Improving LNMF Performance of Facial Expression Recognition via Significant Parts Extraction using Shapley Value

    Get PDF
    Nonnegative Matrix Factorization (NMF) algorithms have been utilized in a wide range of real applications. NMF is done by several researchers to its part based representation property especially in the facial expression recognition problem. It decomposes a face image into its essential parts (e.g. nose, lips, etc.) but in all previous attempts, it is neglected that all features achieved by NMF do not need for recognition problem. For example, some facial parts do not have any useful information regarding the facial expression recognition. Addressing this challenge of defining and calculating the contributions of each part, the Shapley value is used. It is applied for identifying the contribution of each feature in the classification problem; then, affects less features are removed. Experiments on the JAFFE dataset and MUG Facial Expression Database as benchmarks of facial expression datasets demonstrate the effectiveness of our approach

    Deep learning-based 3D local feature descriptor from Mercator projections

    Get PDF
    Point clouds provide rich geometric information about a shape and a deep neural network can be used to learn effective and robust features. In this paper, we propose a novel local feature descriptor, which employs a Siamese network to directly learn robust features from the point clouds. We use a data representation based on the Mercator projection, then we use a Siamese network to map this projection into a 32-dimensional local descriptor. To validate the proposed method, we have compared it with seven state-of-the-art descriptor methods. Experimental results show the superiority of the proposed method compared to existing methods in terms of descriptiveness and robustness against noise and varying mesh resolutions

    Web pages ranking algorithm based on reinforcement learning and user feedback

    Get PDF
    The main challenge of a search engine is ranking web documents to provide the best response to a user`s query. Despite the huge number of the extracted results for user`s query, only a small number of the first results are examined by users; therefore, the insertion of the related results in the first ranks is of great importance. In this paper, a ranking algorithm based on the reinforcement learning and user`s feedback called RL3F are considered. In the proposed algorithm, the ranking system has been considered to be the agent of learning system and selecting documents to display to the user is as the agents’ action. The reinforcement signal in the system is calculated according to a user`s clicks on documents. Action-value values of the proposed algorithm are computed for each feature. In each learning cycle, the documents are sorted out for the next query, and according to the document in the ranked list, documents are selected at random to show the user. Learning process continues until the training is completed. LETOR3 benchmark is used to evaluate the proposed method. Evaluation results indicated that the proposed method is more effective than other methods mentioned for comparison in this paper. The superiority of the proposed algorithm is using several features of document and user`s feedback simultaneously

    Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search

    Get PDF
    A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production management, games theory, and resources allocation in multi-agent systems. This has motivated the quest for efficient approximate algorithms both in terms of solution quality and computational time. This paper proposes a hybrid Ant Colony Optimization with a novel Multi-Neighborhood Local Search (ACO-MNLS) algorithm for solving Winner Determination Problem (WDP) in combinatorial auctions. Our proposed MNLS algorithm uses the fact that using various neighborhoods in local search can generate different local optima for WDP and that the global optima of WDP is a local optima for a given its neighborhood. Therefore, proposed MNLS algorithm simultaneously explores a set of three different neighborhoods to get different local optima and to escape from local optima. The comparisons between ACO-MNLS, Genetic Algorithm (GA), Memetic Algorithm (MA), Stochastic Local Search (SLS), and Tabu Search (TS) on various benchmark problems confirm the efficiency of ACO-MNLS in the terms of solution quality and computational time

    Yarn tenacity modeling using artificial neural networks and development of a decision support system based on genetic algorithms

    No full text
    Abstract Yarn tenacity is one of the most important properties in yarn production. This paper focuses on modeling of the yarn tenacity as well as optimally determining the amounts of effective inputs to produce the desired yarn tenacity. The artificial neural network is used as a suitable structure for tenacity modeling of cotton yarn with 30 Number English. The empirical data was initially collected for cotton yarns. Then, the structure of the neural network was determined and its parameters were adjusted by the back propagation method. The efficiency and accuracy of the neural model was measured based on the error value and coefficient determination. The obtained experimental results show that the neural model could predicate the tenacity with less than 3.5% error. Afterwards, utilizing genetic algorithms, a new method is proposed for optimal determination of input values in the yarn production to reach the desired tenacity. We conducted several experiments for different ranges with various production cost functions. The proposed approach could find the best input values to reach the desired tenacity considering the production costs

    Predicting Calcium Values for Gastrointestinal Bleeding Patients in Intensive Care Unit Using Clinical Variables and Fuzzy Modeling

    No full text
    Introduction: Reducing unnecessary laboratory tests is an essential issue in the Intensive Care Unit. One solution for this issue is to predict the value of a laboratory test to specify the necessity of ordering the tests. The aim of this paper was to propose a clinical decision support system for predicting laboratory tests values. Calcium laboratory tests of three categories of patients, including upper and lower gastrointestinal bleeding, and unspecified hemorrhage of gastrointestinal tract, have been selected as the case studies for this research. Method: In this research, the data have been collected from MIMIC-II database. For predicting calcium laboratory values, a Fuzzy Takagi-Sugeno model is used and the input variables of the model are heart rate and previous value of calcium laboratory test. Results: The results showed that the values of calcium laboratory test for the understudy patients were predictable with an acceptable accuracy. In average, the mean absolute errors of the system for the three categories of the patients are 0.27, 0.29, and 0.28, respectively. Conclusion: In this research, using fuzzy modeling and two variables of heart rate and previous calcium laboratory values, a clinical decision support system was proposed for predicting laboratory values of three categories of patients with gastrointestinal bleeding. Using these two clinical values as input variables, the obtained results were acceptable and showed the capability of the proposed system in predicting calcium laboratory values. For achieving better results, the impact of more input variables should be studied. Since, the proposed system predicts the laboratory values instead of just predicting the necessity of the laboratory tests; it was more generalized than previous studies. So, the proposed method let the specialists make the decision depending on the condition of each patient
    corecore