Loading...
Search for: dimension-reduction
0.005 seconds
Total 26 records

    Face Recognition in Subspaces Based on Nonlinear Dimension Reduction

    , Ph.D. Dissertation Sharif University of Technology Mohseni Takallou, Hadis (Author) ; Kasaei, Shohreh (Supervisor)
    Abstract
    In many applications in human society, there is a need for identity recognition of people.Different methods have been developed for this purpose while using the biometrics is one of the major interests. The biometrics measure the unique physiological, anatomical and behavioural characteristics of people. Among them, face is an interesting biometric which have important advantages over other biometrics and face recognition is known as the most common method that people utilize to recognize each other. However, face recognition suffers from factors such as changes in head pose, illumination and face expression which influence the efficiency of recognition methods. The core of many recent... 

    Texture Change Detection in Hyperspectral Images

    , Ph.D. Dissertation Sharif University of Technology Dianat, Rouhollah (Author) ; Kasaei, Shohreh (Supervisor)
    Abstract
    In this thesis, change detection in hyperspectral images is investigated. In this process, two hyperspectral images captured from the same scene but in different time instances are given and we intend to detect the occurred changes in the scene. A specific change detection algorithm contains four different steps; namely, preprocessing, selection of the criterion, postprocessing, and decision making. Dimension reduction as a critical process is also deeply investigated to be performed before classification (for decision making purposes.) Two new methods are proposed in the thesis. The proposed MCRD method is designed for dimension reduction and the MPR method is related to the change... 

    Two-dimensional heteroscedastic feature extraction technique for face recognition

    , Article Computing and Informatics ; Volume 30, Issue 5 , 2011 , Pages 965-986 ; 13359150 (ISSN) Safayani, M ; Manzuri Shalmani, M. T ; Sharif University of Technology
    2011
    Abstract
    One limitation of vector-based LDA and its matrix-based extension is that they cannot deal with heteroscedastic data. In this paper, we present a novel two-dimensional feature extraction technique for face recognition which is capable of handling the heteroscedastic data in the dataset. The technique is a general form of two-dimensional linear discriminant analysis. It generalizes the interclass scatter matrix of two-dimensional LDA by applying the Chernoff distance as a measure of separation of every pair of clusters with the same index in different classes. By employing the new distance, our method can capture the discriminatory information presented in the difference of covariance... 

    Dimension reduction of remote sensing images by incorporating spatial and spectral properties

    , Article AEU - International Journal of Electronics and Communications ; Volume 64, Issue 8 , 2010 , Pages 729-732 ; 14348411 (ISSN) Dianat, R ; Kasaei, S ; Sharif University of Technology
    Abstract
    A new and efficient dimension reduction method is introduced in this paper. The proposed method, almost the same as the well-known principal component analysis (PCA) method, enjoys the properties of uncorrelatedness of resulting components and orthogonality of transform coefficients. In addition, by incorporating spatial and spectral properties among image pixels, the method obtains more accurate classification results with less computational cost  

    Feature Extraction in Subspace Domain for Face Recognition

    , Ph.D. Dissertation Sharif University of Technology Safayani, Mehran (Author) ; Manzuri Shalmani, Mohammad Taghi (Supervisor)
    Abstract
    Feature extraction in subspace domain for face recognition has attracted growing attention in recent years. Face image shown by a long vector usually belongs to a manifold of intrinsically low dimension. Researchers in face recognition field try to extract these manifolds using algebraic and statistical tools. Recently, the use of multilinear algebra and multidimensional data in various stages of feature extraction and recognition is considered. This approach reduces small sample size problem and computational cost by considering the spatial information in the image. Although these successes, the performance of the methods based of this idea in term of recognition rate in the applications... 

    Incremental Representative Words Extraction of Persian Weblogs with Change of Theme Detection Using Graph Approach

    , M.Sc. Thesis Sharif University of Technology Sayyadi, Mohsen (Author) ; hodsi, Mohammad (Supervisor)
    Abstract
    Although dimension reduction techniques for text documents can be used for preprocessing of blogs, these techniques will be more effective if they deal with the nature of the blogs properly. In this project we propose a novel algorithm called PostRank using shallow approach to identify theme of the blog or blog representative words in order to reduce the dimensions of blogs. PostRank uses a graph-based syntactic representation of the weblog by taking into account some structural features of weblog. At the first step it models the blog as a complete graph and assumes the theme of the blog as a query applied to a search engine like Google and each post as a search result. It tries to rank the... 

    Multi-label Classification by Considering Label Dependencies

    , M.Sc. Thesis Sharif University of Technology Farahnak Ghazani, Fatemeh (Author) ; Soleymani, Mahdieh (Supervisor)
    Abstract
    In multi-label classification problems each instance can simultaneously have multiple labels. In these problems, in addition to the complexities of the input feature space we encounter the complexities of output label space. In the multi-label classification problems, there are dependencies between different labels that need to be considered. Since the dimensionality of the label space in real-world applications can be (very) high, most methods which explicitly model these dependencies are ineffective in practice and recently those methods that transform the label space into a latent space have received attention. A class of these methods which uses output space dimension reduction, first... 

    An Infrastructure for Data Analysis Extraction in Distributed Systems

    , M.Sc. Thesis Sharif University of Technology Ghashami, Mina (Author) ; Habibi, Jafar (Supervisor) ; Mirian Hosseinabadi, Hassan (Supervisor)
    Abstract
    In distributed systems, a huge amount of data is dispersed among different nodes; centralization of this data is infeasible due to communication and storage costs. In addition, Databases with high dimensional data objects are becoming more prevalent is many areas. When the dimensionality increases, the volume of the space increases so fast that the available data becomes sparse. This sparsity is problematic from many aspects. In order to obtain a statistically sound and reliable result, the amount of data needed to support the result often grows exponentially with the dimensionality. Also organizing and searching data often relies on detecting areas where objects form groups with similar... 

    Development Of An Object Oriented Software for Reduced Order Model Identification

    , M.Sc. Thesis Sharif University of Technology Tarabkhah, Meisam (Author) ; Bozorgmehry, Ramin (Supervisor)
    Abstract
    The main objective of Control Engineering is to lead dynamic behavior of system to an arbitrary state, accomplishment of such an objective requires a model which somehow represents the dynamic behavior of the system, On the other hand an accurate yet fast and efficient model of a complicated model cannot be easily obtained based on the original inputs, states and outputs of the system. This is true both for mechanistic (white box) and empirical (black box) models. In this project, the previous frame work developed for object oriented plant-wide identification has been extended to cover the model reduction based on various established procedures in this area (e.g., statistical and intelligent... 

    Face Recognition in Subspace Domain Based on Kernel Methods

    , M.Sc. Thesis Sharif University of Technology Taghizadeh, Elham (Author) ; Manzuri Shalmani, Mohammad Taghi (Supervisor)
    Abstract
    Linear dimension reduction is one of the common methods in face recognition. But this method is not efficient in cases which borders of different classes are nonlinear. In these cases dimension reduction increases the error of recognition significantly. In the problem of face recognition, there are several factors which make the borders of classes nonlinear including variation in illumination, position and expression of the face. So nonlinear methods has been proposed for face recognition in the presence of nonlinear factors. One of theses nonlinear methods is "Kernel" trick. In the Kernel method data is transferred to the new space with a nonlinear mapping. This mapping should be chosen... 

    PostRank: A new algorithm for incremental finding of persian blog representative words

    , Article ACM International Conference Proceeding Series ; 2012 ; 9781450309158 (ISBN) Sayyadiharikandeh, M ; Ghodsi, M ; Naghibi, M ; Sharif University of Technology
    2012
    Abstract
    Dimension reduction techniques for text documents can be used for in the preprocessing phrase of blog mining, but these techniques can be more effective if they deal with the nature of the blogs properly. In this paper we propose a novel algorithm called PostRank using shallow approach to identify theme of the blog or blog representative words in order to reduce the dimensions of blogs. PostRank uses a graph-based syntactic representation of the weblog by taking into account some structural features of weblog. At the first step it models the blog as a complete graph and assumes the theme of the blog as a query applied to a search engine like Google and each post as a search result. It tries... 

    Dimension reduction of optical remote sensing images via minimum change rate deviation method

    , Article IEEE Transactions on Geoscience and Remote Sensing ; Volume 48, Issue 1 , 2010 , Pages 198-206 ; 01962892 (ISSN) Dianat, R ; Kasaei, S ; Sharif University of Technology
    2010
    Abstract
    This paper introduces a new dimension reduction (DR) method, called minimum change rate deviation (MCRD), which is applicable to the DR of remote sensing images. As the main shortcoming of the well-known principal component analysis (PCA) method is that it does not consider the spatial relation among image points, our proposed approach takes into account the spatial relation among neighboring image pixels while preserving all useful properties of PCA. These include uncorrelatedness property in resulted components and the decrease of error with the increasing of the number of selected components. Our proposed method can be considered as a generalization of PCA and, under certain conditions,... 

    Gene Selection and Reduction in DNA Microarrays to Improve Classification Accuracy of Cancerous Samples

    , M.Sc. Thesis Sharif University of Technology Baharvand Irannia, Zohreh (Author) ; Rabiee, Hamid Reza (Supervisor)
    Abstract
    DNA Microarray is the state-of-the-art technology in analyzing gene expression data. It has made it possible to measure expression levels of thousand of genes simultaneously. Microarray classification has been widely used in effective diagnosis of cancers and some other biological diseases. But the most challenging issue is the intense asymmetry between the dimensionality of genes and tissue samples which can wreck the classification performance. This dissertation will focus on gene selection and reduction solutions and presents a novel classification scheme which uses both gene selection and dimension reduction in its different stages. We have improved one of the recently proposed topology... 

    Optimal temporal resolution for decoding of visual stimuli in inferior temporal cortex

    , Article 2014 21st Iranian Conference on Biomedical Engineering, ICBME 2014 ; 2014 , pp. 109-112 Babolhavaeji, A ; Karimi, S ; Ghaffari, A ; Hamidinekoo, A ; Vosoughi-Vahdat, B ; Sharif University of Technology
    Abstract
    Inferior temporal (IT) cortex is the most important part of the brain and plays an important role in response to visual stimuli. In this study, object decoding has been performed using neuron spikes in IT cortex region. Single Unit Activity (SUA) was recorded from 123 neurons in IT cortex. Pseudo-population firing rate vectors were created, then dimension reduction was done and an Artificial Neural Network (ANN) was used for object decoding. Object decoding accuracy was calculated for various window lengths from 50 ms to 200 ms and various window steps from 25 ms to 100 ms. The results show that 150 ms length and 50 ms window step size gives an optimum performance in average accuracy  

    Optimal temporal resolution for decoding of visual stimuli in inferior temporal cortex

    , Article 2014 21st Iranian Conference on Biomedical Engineering, ICBME 2014, 26 November 2014 through 28 November 2014 ; November , 2014 , Pages 109-112 ; 9781479974177 (ISBN) Babolhavaeji, A ; Karimi, S ; Ghaffari, A ; Hamidinekoo, A ; Vosoughi Vahdat, B ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2014
    Abstract
    Inferior temporal (IT) cortex is the most important part of the brain and plays an important role in response to visual stimuli. In this study, object decoding has been performed using neuron spikes in IT cortex region. Single Unit Activity (SUA) was recorded from 123 neurons in IT cortex. Pseudo-population firing rate vectors were created, then dimension reduction was done and an Artificial Neural Network (ANN) was used for object decoding. Object decoding accuracy was calculated for various window lengths from 50 ms to 200 ms and various window steps from 25 ms to 100 ms. The results show that 150 ms length and 50 ms window step size gives an optimum performance in average accuracy  

    A double-max MEWMA scheme for simultaneous monitoring and fault isolation of multivariate multistage auto-correlated processes based on novel reduced-dimension statistics

    , Article Journal of Process Control ; Volume 29 , May , 2015 , Pages 11-22 ; 09591524 (ISSN) Pirhooshyaran, M ; Akhavan Niaki, S. T ; Sharif University of Technology
    Elsevier Ltd  2015
    Abstract
    In this article, a double-max multivariate exponentially weighted moving average (DM-MEWMA) chart is proposed to jointly monitor the parameters of a multivariate multistage auto-correlated (MMAP) process. While the process is assumed to work in a linear state-space form, two modified statistics are combined into a novel statistic to monitor the mean vector and the covariance matrix of the MMAP simultaneously. Besides, prior knowledge of variation propagation is used so that the chart has both a fault identification power and capability of working with the sample size of one. A statistical test shows that the two proposed statistics are independent of the process dimension. Monte Carlo... 

    Multi-label classification with feature-aware implicit encoding and generalized cross-entropy loss

    , Article 24th Iranian Conference on Electrical Engineering, 10 May 2016 through 12 May 2016 ; 2016 , Pages 1574-1579 ; 9781467387897 (ISBN) Farahnak Ghazani, F ; Soleymani Baghshah, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc 
    Abstract
    In multi-label classification problems, each instance can simultaneously have multiple labels. Since the whole number of available labels in real-world applications tends to be (very) large, multi-label classification becomes an important challenge and recently label space dimension reduction (LSDR) methods have received attention. These methods first encode the output space to a low-dimensional latent space. Afterwards, they predict the latent space from the feature space and reconstruct the original output space using a suitable decoding method. The encoding method can be implicit which learns a code matrix in the latent space by solving an optimization problem or explicit which learns a... 

    A probabilistic multi-label classifier with missing and noisy labels handling capability

    , Article Pattern Recognition Letters ; Volume 89 , 2017 , Pages 18-24 ; 01678655 (ISSN) Akbarnejad, A ; Soleymani Baghshah, M ; Sharif University of Technology
    Elsevier B.V  2017
    Abstract
    Multi-label classification with a large set of labels is a challenging task. Label-Space Dimension Reduction (LSDR) is the most popular approach that addresses this problem. LSDR methods project the high-dimensional label vectors onto a low-dimensional space that can be predicted from the feature space. Many LSDR methods assume that the training data provide complete label vector for all training samples while this assumption is usually violated particularly when label vectors are high dimensional. In this paper, we propose a probabilistic model that has an effective mechanism to handle missing and noisy labels. In the proposed Bayesian network model, a set of auxiliary random variables,... 

    Adaptive proper orthogonal decomposition for large scale reliable soil moisture estimation

    , Article Measurement Science and Technology ; Volume 32, Issue 11 , 2021 ; 09570233 (ISSN) Pourshamsaei, H ; Nobakhti, A ; Jana, R. B ; Sharif University of Technology
    IOP Publishing Ltd  2021
    Abstract
    A major challenge in automatic irrigation of extensive agricultural fields is large scale soil moisture monitoring. Proper orthogonal decomposition (POD) is a widespread data-driven dimension reduction technique which can be combined with QR pivoting method for estimation of high-dimensional signals and optimal sensor placement. However, it requires computation of tailored basis functions which should be extracted from known training data. This is feasible for problems with constant features such as face recognition. However, using fixed bases (and probably fixed sensor selection) may not be an appropriate approach for estimation of signals with time-variant features. This paper demonstrates... 

    A new incremental face recognition system

    , Article 2007 4th IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS, Dortmund, 6 September 2007 through 8 September 2007 ; 2007 , Pages 335-340 ; 1424413486 (ISBN); 9781424413485 (ISBN) Aliyari Ghassabeh, Y ; Ghavami, A ; Abrishami Moghaddam, H ; Sharif University of Technology
    2007
    Abstract
    In this paper, we present new adaptive linear discriminant analysis (LDA) algorithm and apply them for adaptive facial feature extraction. Adaptive nature of the proposed algorithm is advantageous for real world applications in which one confronts with a sequence of data such as online face recognition and mobile robotics. Application of the new algorithm on feature extraction from facial image sequences is given in three steps: i) adaptive image preprocessing, ii) adaptive dimension reduction and iii) adaptive LDA feature estimation. Steps 1 and 2 are done simultaneously and outputs of stage 2 are used as a sequence of inputs for stage3. The proposed system was tested on Yale and PIE face...