Loading...
Search for: hierarchical-clustering
0.006 seconds
Total 27 records

    Automatic Music Signal Classification Through Hierarchical Clustering

    , M.Sc. Thesis Sharif University of Technology Delfani, Erfan (Author) ; Ghaemmaghami, Shahrokh (Supervisor)
    Abstract
    The rapid increase in the size of digital multimedia data collections has resulted in wide availability of multimedia contents to the general users. Effective and efficient management of these collections is an important task that has become a focus in the research of multimedia signal processing and pattern recognition. In this thesis, we address the problem of automatic classification of music, as one of the main multimedia signals. In this context, music genres are crucial descriptors that are widely used to organize the large music collections. The two main components of automatic music genre classification systems are feature extraction and classification. While features are a compact... 

    Designing an Estimation of Distribution Algorithm Based on Data Mining Methods

    , M.Sc. Thesis Sharif University of Technology Akbari Azirani, Elham (Author) ; Beigy, Hamid (Supervisor)
    Abstract
    Estimation of distribution algorithms (EDA) are optimization methods that search the solution space by building and sampling probabilistic models. The linkage tree genetic algorithm (LTGA), which can be considered an estimation of distribution algorithm, uses hierarchical clustering to build a hierarchical linkage model called the linkage tree, and gene-pool optimal mixing algorithm to generate new solutions. While the LTGA performs very well on problems with separable sub-problems, its performance deteriorates on ones with overlapping sub-problems. This thesis presents a comparison of the effect of different pre-constructed models in the LTGA's performance. Several important factors that... 

    Complex Network Model for Improving E-Commerce Applications

    , M.Sc. Thesis Sharif University of Technology Movaghar, Ali (Author) ; Ghorshi, Mohammad Ali (Supervisor)
    Abstract
    Nowadays financial and business jobs without new technologies and new methods to manage are not that much useful. Managers are searching for all new methods in different areas for improving their profit, quality of services or increasing number of their customers. Because of this, they would check some ways to prove their issues. But the point is that they should have a great view about their products, customers and generally their own shop. One of the perfect methods to present the form and relation between their favorite factors is complex network. With complex network they can have perfect sight about their system. Also, with some remarkable and noticeable ways they can categorize their... 

    Detecting Telegram Channels with Fake Members

    , M.Sc. Thesis Sharif University of Technology Mohammadi, Behnam (Author) ; Aslani, Shirin (Supervisor) ; Talebian, Masoud (Supervisor)
    Abstract
    Nowadays, social media and messenger applications have found widespread usage in peoples’ lives, making them spend numerous hours on these services. As a consequence, it’s imperative for businesses to maintain presence and carry out advertising campaigns in these social networks. Telegram, which started out as a messaging application, has now grown into a prevalent social media platform in many countries. As a result, Telegram channels demonstrate high potential in publishing advertisements, furthering the promotion of products, and even asserting influence on political, societal, and economic situations. The cost of advertising on channels depends on the number the channel’s subscribers... 

    Analysis of Kinematic Synergies in Description of Cerebral Palsy Patients' Gait

    , M.Sc. Thesis Sharif University of Technology Tavassoli, Shahab (Author) ; Farahmand, Farzam (Supervisor) ; Narimani, Roya (Co-Supervisor)
    Abstract
    Cerebral palsy (CP) is one the most prevalent neuromusculoskeletal disease amongst children. Damage in the central nervous system (CNS) causes defective growth of the musculoskeletal system during infancy to maturity, then leading to impairment of selective motor control (SMC), spasticity and sometimes contracture of musculotendinous junction. Treatment of Cerebral Palsy is limited to reduce complications. Medical procedures such as neurosurgery and orthopaedic surgeries or rehabilitation used as a common operation. Recently studies in the field of synergy directed a new path to understanding of human motor control complexity besides identification of functionality of musculoskeletal... 

    Probabilistic heuristics for hierarchical web data clustering

    , Article Computational Intelligence ; Volume 28, Issue 2 , 2012 , Pages 209-233 ; 08247935 (ISSN) Haghir Chehreghani, M ; Haghir Chehreghani, M ; Abolhassani, H ; Sharif University of Technology
    Abstract
    Clustering Web data is one important technique for extracting knowledge from the Web. In this paper, a novel method is presented to facilitate the clustering. The method determines the appropriate number of clusters and provides suitable representatives for each cluster by inference from a Bayesian network. Furthermore, by means of the Bayesian network, the contents of the Web pages are converted into vectors of lower dimensions. The method is also extended for hierarchical clustering, and a useful heuristic is developed to select a good hierarchy. The experimental results show that the clusters produced benefit from high quality  

    Identification of catecholamine neurotransmitters using fluorescence sensor array

    , Article Analytica Chimica Acta ; Volume 917 , April , 2016 , Pages 85–92 ; 00032670 (ISSN) Ghasemi, F ; Hormozi Nezhad, M. R ; Mahmoudi, M ; Sharif University of Technology
    Elsevier  2016
    Abstract
    A nano-based sensor array has been developed for identification and discrimination of catecholamine neurotransmitters based on optical properties of their oxidation products under alkaline conditions. To produce distinct fluorescence response patterns for individual catecholamine, quenching of thioglycolic acid functionalized cadmium telluride (CdTe) quantum dots, by oxidation products, were employed along with the variation of fluorescence spectra of oxidation products. The spectral changes were analyzed with hierarchical cluster analysis (HCA) and principal component analysis (PCA) to identify catecholamine patterns. The proposed sensor could efficiently discriminate the individual... 

    Determination of nanoparticles using UV-Vis spectra

    , Article Nanoscale ; Volume 7, Issue 12 , Feb , 2015 , Pages 5134-5139 ; 20403364 (ISSN) Behzadi, S ; Ghasemi, F ; Ghalkhani, M ; Ashkarran, A. A ; Akbari, S. M ; Pakpour, S ; Hormozi Nezhad, M. R ; Jamshidi, Z ; Mirsadeghi, S ; Dinarvand, R ; Atyabi, F ; Mahmoudi, M ; Sharif University of Technology
    Royal Society of Chemistry  2015
    Abstract
    Nanoparticles (NPs) are increasingly being used in different branches of science and in industrial applications; however, their rapid detection and characterization at low concentration levels have remained a challenge; more specifically, there is no single technique that can characterize the physicochemical properties of NPs (e.g. composition and size). In this work we have developed a colorimetric sensor array for defining the physicochemical properties of NPs in aqueous solution with ultra-low concentrations (e.g. 10-7g ml-1 for gold NPs). Various NPs were readily identified using a standard chemometric approach (i.e. hierarchical clustering analysis), with no misclassifications over 400... 

    A colorimetric sensor array for detection and discrimination of biothiols based on aggregation of gold nanoparticles

    , Article Analytica Chimica Acta ; Volume 882 , July , 2015 , Pages 58-67 ; 00032670 (ISSN) Ghasemi, F ; Hormozi-Nezhad, M.R ; Mahmoudi, M ; Sharif University of Technology
    Elsevier  2015
    Abstract
    Developments of sensitive, rapid, and cheap systems for identification of a wide range of biomolecules have been recognized as a critical need in the biology field. Here, we introduce a simple colorimetric sensor array for detection of biological thiols, based on aggregation of three types of surface engineered gold nanoparticles (AuNPs). The low-molecular-weight biological thiols show high affinity to the surface of AuNPs; this causes replacement of AuNPs' shells with thiol containing target molecules leading to the aggregation of the AuNPs through intermolecular electrostatic interaction or hydrogen-bonding. As a result of the predetermined aggregation, color and UV-vis spectra of AuNPs... 

    User adaptive clustering for large image databases

    , Article Proceedings - International Conference on Pattern Recognition, 23 August 2010 through 26 August 2010, Istanbul ; 2010 , Pages 4271-4274 ; 10514651 (ISSN) ; 9780769541099 (ISBN) Saboorian, M. M ; Jamzad, M ; Rabiee, H. R ; Sharif University of Technology
    2010
    Abstract
    Searching large image databases is a time consuming process when done manually. Current CBIR methods mostly rely on training data in specific domains. When source and domain of images are unknown, unsupervised methods provide better solutions. In this work, we use a hierarchical clustering scheme to group images in an unknown and large image database. In addition, the user should provide the current class assignment of a small number of images as a feedback to the system. The proposed method uses this feedback to guess the number of required clusters, and optimizes the weight vector in an iterative manner. In each step, after modification of the weight vector, the images are reclustered. We... 

    Supplier selection using a clustering method based on a new distance for interval type-2 fuzzy sets: A case study

    , Article Applied Soft Computing Journal ; Volume 38 , 2016 , Pages 213-231 ; 15684946 (ISSN) Heidarzade, A ; Mahdavi, I ; Mahdavi Amiri, N ; Sharif University of Technology
    Elsevier Ltd  2016
    Abstract
    Supplier selection is a decision-making process to identify and evaluate suppliers for making contracts. Here, we use interval type-2 fuzzy values to show the decision makers' preferences and also introduce a new formula to compute the distance between two interval type-2 fuzzy sets. The performance of the proposed distance formula in comparison with the normalized Hamming, normalized Hamming based on the Hausdorff metric, normalized Euclidean and the signed distances is evaluated. The results show that the signed distance has the same trend as our method, but the other three methods are not appropriate for interval type-2 fuzzy sets. Using this approach, we propose a hierarchical... 

    Gold-nanoparticle-based colorimetric sensor array for discrimination of organophosphate pesticides

    , Article Analytical Chemistry ; Volume 88, Issue 16 , 2016 , Pages 8099-8106 ; 00032700 (ISSN) Fahimi Kashani, N ; Hormozi Nezhad, M. R ; Sharif University of Technology
    American Chemical Society 
    Abstract
    There is a growing interest in developing high-performance sensors monitoring organophosphate pesticides, primarily due to their broad usage and harmful effects on mammals. In the present study, a colorimetric sensor array consisting of citrate-capped 13 nm gold nanoparticles (AuNPs) has been proposed for the detection and discrimination of several organophosphate pesticides (OPs). The aggregation-induced spectral changes of AuNPs upon OP addition has been analyzed with pattern recognition techniques, including hierarchical cluster analysis (HCA) and linear discriminant analysis (LDA). In addition, the proposed sensor array has the capability to identify individual OPs or mixtures of them in... 

    Identification of catecholamine neurotransmitters using fluorescence sensor array

    , Article Analytica Chimica Acta ; Volume 917 , 2016 , Pages 85-92 ; 00032670 (ISSN) Ghasemi, F ; Hormozi Nezhad, M. R ; Mahmoudi, M ; Sharif University of Technology
    Elsevier B.V  2016
    Abstract
    A nano-based sensor array has been developed for identification and discrimination of catecholamine neurotransmitters based on optical properties of their oxidation products under alkaline conditions. To produce distinct fluorescence response patterns for individual catecholamine, quenching of thioglycolic acid functionalized cadmium telluride (CdTe) quantum dots, by oxidation products, were employed along with the variation of fluorescence spectra of oxidation products. The spectral changes were analyzed with hierarchical cluster analysis (HCA) and principal component analysis (PCA) to identify catecholamine patterns. The proposed sensor could efficiently discriminate the individual... 

    Fuzzy C-means clustering for chromatographic fingerprints analysis: A gas chromatography-mass spectrometry case study

    , Article Journal of Chromatography A ; Volume 1438 , 2016 , Pages 236-243 ; 00219673 (ISSN) Parastar, H ; Bazrafshan, A ; Sharif University of Technology
    Elsevier 
    Abstract
    Fuzzy C-means clustering (FCM) is proposed as a promising method for the clustering of chromatographic fingerprints of complex samples, such as essential oils. As an example, secondary metabolites of 14 citrus leaves samples are extracted and analyzed by gas chromatography-mass spectrometry (GC-MS). The obtained chromatographic fingerprints are divided to desired number of chromatographic regions. Owing to the fact that chromatographic problems, such as elution time shift and peak overlap can significantly affect the clustering results, therefore, each chromatographic region is analyzed using multivariate curve resolution-alternating least squares (MCR-ALS) to address these problems. Then,... 

    Density link-based methods for clustering web pages

    , Article Decision Support Systems ; Volume 47, Issue 4 , 2009 , Pages 374-382 ; 01679236 (ISSN) Haghir Chehreghani, M ; Abolhassani, H ; Haghir Chehreghani, M ; Sharif University of Technology
    2009
    Abstract
    World Wide Web is a huge information space, making it a valuable resource for decision making. However, it should be effectively managed for such a purpose. One important management technique is clustering the web data. In this paper, we propose some developments in clustering methods to achieve higher qualities. At first we study a new density based method adapted for hierarchical clustering of web documents. Then utilizing the hyperlink structure of web, we propose a new method that incorporates density concepts with web graph. These algorithms have the preference of low complexity and as experimental results reveal, the resultant clusters have high quality. © 2009 Elsevier B.V. All rights... 

    Generic extraction medium: From highly polar to non-polar simultaneous determination

    , Article Analytica Chimica Acta ; Volume 1066 , 2019 , Pages 1-12 ; 00032670 (ISSN) Zeinali, S ; Khalilzadeh, M ; Bagheri, H ; Sharif University of Technology
    Elsevier B.V  2019
    Abstract
    Sample preparation for non-target analysis is challenging due to the difficulty in the extraction of polar and non-polar analytes simultaneously. Most commercial solid sorbents lack the proper comprehensiveness for extraction of analytes with different physiochemical properties. A possible key is the combination of hydrophobic polymer and hydrophilic surface functional groups in solid based extraction methods in order to generate the susceptibility for retaining both polar and non-polar analytes. To pursue this goal, in this study, four polar groups including [sbnd]NH 2 , [sbnd]NO 2 , [sbnd]COOH, and [sbnd]COCH 3 were chemically bound to Amberlite XAD-4 substrate in order to prepare a... 

    Chemiluminometric fingerprints for identification of plasmonic nanoparticles

    , Article Spectrochimica Acta - Part A: Molecular and Biomolecular Spectroscopy ; Volume 209 , 2019 , Pages 85-94 ; 13861425 (ISSN) Shahrajabian, M ; Hormozi Nezhad, M. R ; Sharif University of Technology
    Elsevier B.V  2019
    Abstract
    Development of a convenient and inexpensive method for identification and detection of nanoparticles (NPs) is of great interest. In this work, we have developed a novel and simple chemiluminescence based sensor array, with its sensing mechanism mimicking that of olfactory and gustatory systems for discriminating a set of NPs. The proposed method is based on the enhancement effect of NPs on luminol–oxidant CL intensity by their catalytic effect. Three kinds of oxidant including H2O2, AgNO3, and K3Fe(CN)6 were used as sensor elements and NPs exhibited diverse enhancing responses to different oxidant-luminol CL systems producing unique response patterns that were identified through heat map and... 

    Amine/phenyl gradient derived base layer as a comprehensive extractive phase for headspace cooled in–tube microextraction of volatile organic compounds in saliva

    , Article Journal of Pharmaceutical and Biomedical Analysis ; Volume 191 , 2020 Enteshari Najafabadi, M ; Bagheri, H ; Rostami, A ; Sharif University of Technology
    Elsevier B.V  2020
    Abstract
    A gradient derived base layer extractive phase was synthesized and applied for the determination of volatile organic compounds (VOCs) in saliva samples using the headspace cooled in–tube microextraction (HS–CITME) method. The base layers from three different sols of phenyltriethoxysilane (PTES), octyltrimethoxysilane (OTMS) and methyltrimethoxysilane (MTMS) as nonpolar precursors were individually dip coated on the stainless steel wires (SSW). Then, the hydrolyzed polar precursor aminopropyltriethoxysilane (APTES) reacted with the silanol groups already formed on the surface of SSWs via controlled rate infusion (CRI) method. The presence of polar and non–polar functional groups on the... 

    Silane–based modified papers and their extractive phase roles in a microfluidic platform

    , Article Analytica Chimica Acta ; Volume 1128 , 2020 , Pages 31-41 Hashemi Hedeshi, M ; Rezvani, O ; Bagheri, H ; Sharif University of Technology
    Elsevier B.V  2020
    Abstract
    Herein, some (modified) paper–based substrates were prepared and utilized as extractive phases in a microfluidic device and their extraction performances examined for analytes with different polarities. Reagents including hexadecyltrimethoxysilane (HDTMS), phenyltrimethoxysilane (PTES), (3-aminopropyl) triethoxysilane (APTES) and 3–(2,3–epoxypropoxy) propyltrimethoxysilane (EPPTMOS) were implemented for the modification process. Due to the induction of different silane functional groups, it was anticipated to have various interactions for the tested analytes. Eventually, the prepared paper sheets were used as extractive phases for solid–phase extraction within a microfluidic system. The... 

    An online portfolio selection algorithm using clustering approaches and considering transaction costs

    , Article Expert Systems with Applications ; Volume 159 , November , 2020 Khedmati, M ; Azin, P ; Sharif University of Technology
    Elsevier Ltd  2020
    Abstract
    This paper presents an online portfolio selection algorithm based on pattern matching principle where it makes a decision on the optimal portfolio in each period and updates the optimal portfolio at the beginning of each period. The proposed method consists of two steps: i) sample selection, ii) portfolio optimization. First, in the sample selection, clustering algorithms including k-means, k-medoids, spectral and hierarchical clustering are applied to discover time windows (TW) similar to the recent time window. Then, after finding the similar time windows and predicting the market behavior of the next day, the optimum function along with the transaction cost is used in the portfolio...