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

    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... 

    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... 

    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... 

    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... 

    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... 

    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... 

    Graphic: Graph-based hierarchical clustering for single-molecule localization microscopy

    , Article 18th IEEE International Symposium on Biomedical Imaging, ISBI 2021, 13 April 2021 through 16 April 2021 ; Volume 2021-April , 2021 , Pages 1892-1896 ; 19457928 (ISSN); 9781665412469 (ISBN) Pourya, M ; Aziznejad, S ; Unser, M ; Sage, D ; Sharif University of Technology
    IEEE Computer Society  2021
    Abstract
    We propose a novel method for the clustering of point-cloud data that originate from single-molecule localization microscopy (SMLM). Our scheme has the ability to infer a hierarchical structure from the data. It takes a particular relevance when quantitatively analyzing the biological particles of interest at different scales. It assumes a prior neither on the shape of particles nor on the background noise. Our multiscale clustering pipeline is built upon graph theory. At each scale, we first construct a weighted graph that represents the SMLM data. Next, we find clusters using spectral clustering. We then use the output of this clustering algorithm to build the graph in the next scale; in... 

    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,... 

    Demythifying the belief in cryptocurrencies decentralized aspects. A study of cryptocurrencies time cross-correlations with common currencies, commodities and financial indices

    , Article Physica A: Statistical Mechanics and its Applications ; Volume 556 , October , 2020 Manavi, S. A ; Jafari, G ; Rouhani, S ; Ausloos, M ; Sharif University of Technology
    Elsevier B. V  2020
    Abstract
    The main question of this article is about whether cryptocurrencies, within their decentralization aspects, are a real commodity or/and a virtual currency. To resolve such a dilemma, we compare 7 cryptocurrencies with a sample of the three types of monetary systems: 28 fiat money, 2 commodities, 2 commodity based indices, and 3 financial market indices. We use the matrix correlation method. We display dendrograms and observe “hierarchy clustering”, as a function of data coarse graining. In fact, we confirm that the cryptocurrencies are not decentralized. We observe also that most of the currencies in the world are not significantly correlated or present a weak correlation with... 

    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... 

    Development of a colorimetric sensor array based on monometallic and bimetallic nanoparticles for discrimination of triazole fungicides

    , Article Analytical and Bioanalytical Chemistry ; April , 2021 ; 16182642 (ISSN) Kalantari, K ; Fahimi Kashani, N ; Hormozi Nezhad, M. R ; Sharif University of Technology
    Springer Science and Business Media Deutschland GmbH  2021
    Abstract
    Due to the widespread use of pesticides and their harmful effects on humans and wildlife, monitoring their residual amounts in crops is critically essential but still challenging regarding the development of high-throughput approaches. Herein, a colorimetric sensor array has been proposed for discrimination and identification of triazole fungicides using monometallic and bimetallic silver and gold nanoparticles. Aggregation-induced behavior of AgNPs, AuNPs, and Au-AgNPs in the presence of four triazole fungicides produced a fingerprint response pattern for each analyte. Innovative changes to the metal composition of nanoparticles leads to the production of entirely distinct response patterns... 

    Development of a colorimetric sensor array based on monometallic and bimetallic nanoparticles for discrimination of triazole fungicides

    , Article Analytical and Bioanalytical Chemistry ; Volume 414, Issue 18 , 2022 , Pages 5297-5308 ; 16182642 (ISSN) Kalantari, K ; Fahimi Kashani, N ; Hormozi Nezhada, M. R ; Sharif University of Technology
    Springer Science and Business Media Deutschland GmbH  2022
    Abstract
    Due to the widespread use of pesticides and their harmful effects on humans and wildlife, monitoring their residual amounts in crops is critically essential but still challenging regarding the development of high-throughput approaches. Herein, a colorimetric sensor array has been proposed for discrimination and identification of triazole fungicides using monometallic and bimetallic silver and gold nanoparticles. Aggregation-induced behavior of AgNPs, AuNPs, and Au-AgNPs in the presence of four triazole fungicides produced a fingerprint response pattern for each analyte. Innovative changes to the metal composition of nanoparticles leads to the production of entirely distinct response patterns... 

    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... 

    Vis-NIR hyperspectral imaging coupled with independent component analysis for saffron authentication

    , Article Food Chemistry ; Volume 393 , 2022 ; 03088146 (ISSN) Hashemi Nasab, F. S ; Parastar, H ; Sharif University of Technology
    Elsevier Ltd  2022
    Abstract
    In the present contribution, visible-near infrared hyperspectral imaging (Vis-NIR-HSI) combined with a novel chemometric approach based on mean-filed independent component analysis (MF-ICA) followed by multivariate classification techniques is proposed for saffron authentication and adulteration detection. First, MF-ICA was used to exploit pure spatial and spectral profiles of the components. Then, principal component analysis (PCA) and hierarchical cluster analysis (HCA) were used to find patterns of authentic samples based on their distribution maps. Then, detection of five common plant-derived adulterants of saffron including safflower, saffron style, calendula, rubia and turmeric were... 

    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... 

    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  

    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... 

    Improving density-based methods for hierarchical clustering of web pages

    , Article Data and Knowledge Engineering ; Volume 67, Issue 1 , 2008 , Pages 30-50 ; 0169023X (ISSN) Haghir Chehreghani, M ; Abolhassani, H ; Haghir Chehreghani, M ; Sharif University of Technology
    2008
    Abstract
    The rapid increase of information on the web makes it necessary to improve information management techniques. One of the most important techniques is clustering web data. In this paper, we propose a new 3-phase clustering method that finds dense units in a data set using density-based algorithms. The distances in the dense units are stored in order in structures such as a min heap. In the extraction stage, these distances are extracted one by one, and their effects on the clustering process are examined. Finally, in the combination stage, clustering is completed using improved versions of well-known single and average linkage methods. All steps of the methods are performed in O(n log n) time...