Sharif Digital Repository

Fuzzy rule-based classifiers are one of the famous forms of the classification systems particularly in the data mining field. Genetic algorithm is a useful technique for discovering this kind of classifiers and it has been used for this purpose in some studies. In this paper, we propose a new symbiotic evolutionary approach to find desired fuzzy rulebased classifiers. For this purpose, a symbiotic combination operator has been designed as an alternative to the recombination operator (crossover) in the genetic algorithms. In the proposed approach, the evolution starts from simple chromosomes and the structure of chromosomes gets complex gradually during the evolutionary process. Experimental... 

In this paper the Karnaugh and Quine-McCluskey methods are used for symbolic classification problem, and then these methods are compared with other famous available methods. Because the data in classification problem is very large, some changes should be applied in the original Quine-McCluskey (QMC) algorithm. We proposed a new algorithm that applies the QMC algorithm greedily calling it GQMC. It is surprising that GQMC results are most of the time equal to QMC. GQMC is still very slow classifier and it can be used when the number of attributes of the data is small, and the ratio of training data to the all possible data is high. © 2007 IEEE  

This paper presents a novel hybrid approach for intrusion detection in computer networks. The proposed approach combines an evolutionary based fuzzy system with an artificial immune system to generate high quality fuzzy classification rules. The performance of final fuzzy classification system has been investigated using the KDD-Cup99 benchmark dataset. The results indicate that in comparison to several traditional techniques, such as C4.5, Naïve Bayes, k-NN and SVM, the proposed hybrid approach achieves better classification accuracies for most of the classes of the intrusion detection classification problem. Therefore, the resulted fuzzy classification rules can be used to produce a... 

Segmentation of aerial images has been a challenging task in recent years. This paper introduces a simple and efficient method for segmentation and classification of aerial images based on a pixel-level classification. To this end, we use the Gabor texture features in HSV color space as our best experienced features for aerial images segmentation and classification. We test different classifiers including KNN, SVM and a classifier based on sparse representation. Comparison of our proposed method with a sample of segmentation pre-process based classification methods shows that our pixel-wise approach results in higher accuracy results with lower computation time  

While recent supervised dictionary learning methods have attained promising results on the classification tasks, their performance depends on the availability of the large labeled datasets. However, in many real world applications, accessing to sufficient labeled data may be expensive and/or time consuming, but its relatively easy to acquire a large amount of unlabeled data. In this paper, we propose a probabilistic framework for discriminative dictionary learning which uses both the labeled and unlabeled data. Experimental results demonstrate that the performance of the proposed method is significantly better than the state of the art dictionary based classification methods  

In this Paper a new approach is proposed for electrocardiogram (ECG) based human identification using wavelet distance measurement. The main advantage of this method is that it guarantees high accuracy even in abnormal cases. Furthermore, it possesses low sensitivity to noise. The algorithm was applied on 11 normal subjects and 10 abnormal subjects of MIT-BIH Database using single lead data, and a 100% human identification rate was on both normal and abnormal subjects. Adding artificial white noise to signals shows that the method is nearly accurate in SNR level above 5dB in normal subjects and 20dB in abnormal subjects  

Voluminous amount of videos in today’s world has made the subject of objective (or semi-objective) classification of videos to be very popular. Among the various descriptors used for video classification, SIFT and LIFT can lead to highly accurate classifiers. But, SIFT descriptor does not consider video motion and LIFT is time-consuming. In this paper, a robust descriptor for semi-supervised classification based on video content is proposed. It holds the benefits of LIFT and SIFT descriptors and overcomes their shortcomings to some extent. For extracting this descriptor, the SIFT descriptor is first used and the motion of the extracted keypoints are then employed to improve the accuracy of... 

We propose the structured naive Bayes (SNB) classifier, which augments the ubiquitous naive Bayes classifier with structured features. SNB classifiers facilitate the use of complex features, such as combinatorial objects (e.g., graphs, paths and orders) in a general but systematic way. Underlying the SNB classifier is the recently proposed Probabilistic Sentential Decision Diagram (PSDD), which is a tractable representation of probability distributions over structured spaces. We illustrate the utility and generality of the SNB classifier via case studies. First, we show how we can distinguish players of simple games in terms of play style and skill level based purely on observing the games... 

The variation of pose, illumination, and expression continues to make face recognition a challenging problem. As a pre-processing step in holistic approaches, faces are usually aligned by eyes. The proposed method tries to perform a pixel alignment rather than eye alignment by mapping the geometry of faces to a reference face while keeping their own textures. The proposed geometry alignment not only creates a meaningful correspondence among every pixel of all faces, but also removes expression and pose variations effectively. The geometry alignment is performed pixel-wise, i.e., every pixel of the face is corresponded to a pixel of the reference face. In the proposed method, the information... 

Despite the vast success neural networks have achieved in different application domains, they have been proven to be vulnerable to adversarial perturbations (small changes in the input), which lead them to produce the wrong output. In this paper, we propose a novel method, based on gradient projection, for generating universal adversarial perturbations for text; namely sequence of words that can be added to any input in order to fool the classifier with high probability. We observed that text classifiers are quite vulnerable to such perturbations: inserting even a single adversarial word to the beginning of every input sequence can drop the accuracy from 93% to 50%. © 2019 IEEE  

Protein mass spectra pattern recognition is a new forum in which many machine learning algorithms have been conducted to enhance the chance of early cancer diagnosis. The high-dimensionality-small-sample (HDSS) problem of cancer proteomic datasets still requires more sophisticated approaches to improve the classification accuracy. In this study we present a simple ensemble strategy based on measuring the generalizing capability of different subsets of training data and apply it in making final decision. Using a limited number of biomarkers along with 5 classification algorithms, the proposed method achieved a promising performance over a well-known prostate cancer mass spectroscopy dataset.... 

Mutations in Single Nucleotide Polymorphisms (SNPs - different variant positions (1%) from human genomes) are responsible for some genetic diseases. As a consequence, obtaining all SNPs from human populations is one of the primary goals of recent studies in human genomics. Two sequences of mentioned SNPs in diploid human organisms are called haplotypes. In this paper, we study haplotype reconstruction from SNP-fragments with and without genotype information, problems. Designing serial and parallel classifiers was center of our research. Genetic algorithm and K-means were two components of our approaches. This combination helps us to cover the single classifier's weaknesses. ©2008 IEEE  

in this paper we present an integrated classifier that is used in mammogram MR-image for classification of breast cancers and abnormalities using a Multi-stage classifier, the method developed here first classifies mammograms into normal and abnormal and then for abnormal cases determines that if the case cancer is benign or malignant and also determine the type of breast cancer. In this paper there are two main topics that must be considered. First one is selection of good features and second is designing a good structure for classifier. In this study, the features are a combination of some features that are extracted from Spatial Grey Level Dependency matrix and some statistical descriptor... 

Many platforms exploit collaborative tagging to provide their users with faster and more accurate results while searching or navigating. Tags can communicate different concepts such as the main features, technologies, functionality, and the goal of a software repository. Recently, GitHub has enabled users to annotate repositories with topic tags. It has also provided a set of featured topics, and their possible aliases, carefully curated with the help of the community. This creates the opportunity to use this initial seed of topics to automatically annotate all remaining repositories, by training models that recommend high-quality topic tags to developers. In this work, we study the... 

Previously, we proposed ColBERT, a humor detection model based on the general linguistic structure of humor for formal English texts. ColBERT uses BERT model to produce embeddings for the text sentences, which will be put as inputs into a parallel neural network. In this paper, we utilized the proposed model on informal Spanish texts to detect humor and rate its level. The current task has three differences compared to the original humor detection task on the ColBERT dataset: (1) rating humor is a regression task rather than binary classification, (2) texts are informal, and (3) texts are in a different language. Using our general model and without any knowledge of the Spanish language, we... 

The growing popularity of community question answering websites can be seen by the growing number of users. Many methods are proposed to identify talented users in these communities, but many of them suffer from vocabulary mismatches. The solution to this problem can be found in translation approaches. The present paper proposes two translation methods for extracting more relevant translations. The proposed methods rely on the attention mechanism. The methods use multi-label classifiers that take each question as input and predict the skills related to the question. Using the attention mechanism, the model is able to focus on specific parts of the given input and predict the correct labels.... 

We present an attempt to improve the performance of multi-class image segmentation systems based on a multilevel description of segments. The multi-class image segmentation system used in this paper marks the segments in an image, describes the segments via multilevel feature vectors and passes the vectors to a multi-class object classifier. The focus of this paper is on the segment description section. We first propose a robust, scale-invariant texture feature set, named directional differences (DDs). This feature is designed by investigating the flaws of conventional texture features. The advantages of DDs are justified both analytically and experimentally. We have conducted several... 

In this paper, we present an efficient fractal method for detection and diagnosis of mass lesion in mammogram which is one of the abnormalities in mammographic images. We used 110 images that were carefully selected by a radiologist, and their abnormalities were also confirmed by biopsy. These images included circumscribed benign, ill-defined, and spiculated malignant masses. Firstly, we discriminated lesions automatically using new fractal dimensions. The results which were examined by different types of breast density showed that the proposed method was able to yield quite satisfactory detection results. Secondly, noting that contours of masses playing the most important role in diagnosis... 

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  

Rapid growth of digital music data in the Internet during the recent years has led to increase of user demands for search based on different types of meta data. One kind of meta data that we focused in this paper is the emotion or mood of music. Music emotion recognition is a prevalent research topic today. We collected a database including 280 pieces of popular music with four basic emotions of Thayer's two Dimensional model. We used a two level classifier the process of which could be briefly summarized in three steps: 1) Extracting most suitable features from pieces of music in the database to describe each music song; 2) Applying feature selection approaches to decrease correlations...