Loading...
Search for: clustering-algorithms
0.011 seconds
Total 136 records

    Designing a new procedure for reward and penalty scheme in performance-based regulation of electricity distribution companies

    , Article International Transactions on Electrical Energy Systems ; Volume 28, Issue 11 , 2018 ; 20507038 (ISSN) Jooshaki, M ; Abbaspour, A ; Fotuhi Firuzabad, M ; Moeini Aghtaie, M ; Lehtonen, M ; Sharif University of Technology
    John Wiley and Sons Ltd  2018
    Abstract
    This paper introduces a new fuzzy-based design procedure for more efficient application of reward-penalty schemes in distribution sector. To achieve a fair as well as applicable regulation scheme, the fuzzy C-means clustering algorithm is employed to efficiently determine the similarity among distribution companies. As setting procedure of the reward-penalty scheme parameters can significantly affect the income of different companies, a new procedure based on the membership degrees obtained from the fuzzy C-means algorithm is proposed to fairly determine these parameters for each electricity distribution company. Some numerical studies are performed on the Iranian electricity distribution... 

    A novel approach for clustering and routing in WSN using genetic algorithm and equilibrium optimizer

    , Article International Journal of Communication Systems ; Volume 35, Issue 10 , 2022 ; 10745351 (ISSN) Heidari, E ; Movaghar, A ; Motameni, H ; Barzegar, B ; Sharif University of Technology
    John Wiley and Sons Ltd  2022
    Abstract
    The Internet of Things (IoT) is a new concept in the world of technology and information and has many applications in industry, communications, and various other fields. In the lowest layer of the IoT, wireless sensor networks (WSNs) play an important and pivotal role. WSN consists of a large number of sensors and is commonly used to monitor a target. It is important to reduce energy consumption in WSNs to extend network life, since it is usually impossible to replace sensor batteries. In this paper, a novel clustering and routing method is proposed. It is mainly based on genetic algorithms and equilibrium optimization. To improve scalability, the sensor nodes are clustered in the first... 

    (t,k)-Hypergraph anonymization: An approach for secure data publishing

    , Article Security and Communication Networks ; Volume 8, Issue 7 , September , 2015 , Pages 1306-1317 ; 19390114 (ISSN) Asayesh, A ; Hadavi, M. A ; Jalili, R ; Sharif University of Technology
    John Wiley and Sons Inc  2015
    Abstract
    Privacy preservation is an important issue in data publishing. Existing approaches on privacy-preserving data publishing rely on tabular anonymization techniques such as k-anonymity, which do not provide appropriate results for aggregate queries. The solutions based on graph anonymization have also been proposed for relational data to hide only bipartite relations. In this paper, we propose an approach for anonymizing multirelation constraints (ternary or more) with (t,k) hypergraph anonymization in data publishing. To this end, we model constraints as undirected hypergraphs and formally cluster attribute relations as hyperedge with the t-means-clustering algorithm. In addition,... 

    Developing a stochastic framework to determine the static reserve requirements of high-wind penetrated power systems

    , Article Journal of Intelligent and Fuzzy Systems ; Volume 29, Issue 5 , 2015 , Pages 2039-2046 ; 10641246 (ISSN) Riahinia, S ; Abbaspour, A ; Fotuhi Firuzabad, M ; Moeini Aghtaie, M ; Sharif University of Technology
    IOS Press  2015
    Abstract
    Operational and planning studies of high-wind penetrated power systems have well come to the light as a major concern of future energy systems. This paper focuses on the procedure of determining required static reserve of the high-wind penetrated power systems which has not been well accompanied by comprehensive analysis and proper modeling tools. To reach this goal, first, a probabilistic algorithm has been proposed to effectively model the variations in output generation of wind turbines. In this algorithm, the fuzzy c-means clustering method (FCM) is exploited as an efficient as well as robust clustering method to find the multi-state model of wind turbines output generation. Based on... 

    EATSDCD: A green energy-aware scheduling algorithm for parallel task-based application using clustering, duplication and DVFS technique in cloud datacenters

    , Article Journal of Intelligent and Fuzzy Systems ; Volume 36, Issue 6 , 2019 , Pages 5135-5152 ; 10641246 (ISSN) Barzegar, B ; Motameni, H ; Movaghar, A ; Sharif University of Technology
    IOS Press  2019
    Abstract
    Energy consumption and performance metrics have become critical issues for scheduling parallel task-based applications in high-performance computing systems such as cloud datacenters. The duplication and clustering strategy, as well as Dynamic Voltage Frequency Scaling (DVFS) technique, have separately been concentrated on reducing energy consumption and optimizing performance parameters such as throughput and makespan. In this paper, a dual-phase algorithm called EATSDCD which is an energy efficient time aware has been proposed. The algorithm uses the combination of duplication and clustering strategies to schedule the precedence-constrained task graph on datacenter processors through DVFS.... 

    EATSDCD: A green energy-aware scheduling algorithm for parallel task-based application using clustering, duplication and DVFS technique in cloud datacenters

    , Article Journal of Intelligent and Fuzzy Systems ; Volume 36, Issue 6 , 2019 , Pages 5135-5152 ; 10641246 (ISSN) Barzegar, B ; Motameni, H ; Movaghar, A ; Sharif University of Technology
    IOS Press  2019
    Abstract
    Energy consumption and performance metrics have become critical issues for scheduling parallel task-based applications in high-performance computing systems such as cloud datacenters. The duplication and clustering strategy, as well as Dynamic Voltage Frequency Scaling (DVFS) technique, have separately been concentrated on reducing energy consumption and optimizing performance parameters such as throughput and makespan. In this paper, a dual-phase algorithm called EATSDCD which is an energy efficient time aware has been proposed. The algorithm uses the combination of duplication and clustering strategies to schedule the precedence-constrained task graph on datacenter processors through DVFS.... 

    Inline high-bandwidth network analysis using a robust stream clustering algorithm

    , Article IET Information Security ; Volume 13, Issue 5 , 2019 , Pages 486-497 ; 17518709 (ISSN) Noferesti, M ; Jalili, R ; Sharif University of Technology
    Institution of Engineering and Technology  2019
    Abstract
    High-bandwidth network analysis is challenging, resource consuming, and inaccurate due to the high volume, velocity, and variety characteristics of the network traffic. The infinite stream of incoming traffic forms a dynamic environment with unexpected changes, which requires analysing approaches to satisfy the high-bandwidth network processing challenges such as incremental learning, inline processing, and outlier handling. This study proposes an inline high-bandwidth network stream clustering algorithm designed to incrementally mine large amounts of continuously transmitting network traffic when some outliers can be dropped before determining the network traffic behaviour. Maintaining... 

    High-dimensional sparse recovery using modified generalised SL0 and its application in 3D ISAR imaging

    , Article IET Radar, Sonar and Navigation ; Volume 14, Issue 8 , 6 July , 2020 , Pages 1267-1278 Nazari, M ; Mehrpooya, A ; Bastani, M. H ; Nayebi, M ; Abbasi, Z ; Sharif University of Technology
    Institution of Engineering and Technology  2020
    Abstract
    Sparse representation can be extended to high dimensions and can be used in many applications, including three-dimensional (3D) Inverse synthetic aperture radar (ISAR) imaging. In this study, the high-dimensional sparse representation problem and a recovery method called high-dimensional smoothed least zero-norm (HDSL0) are formulated. In this method, the theory and computation of tensors and approximating L0 norm using Gaussian functions are used for sparse recovery of high-dimensional data. To enhance the performance of HDSL0, modified regularised high-dimensional SL0 (MRe-HDSL0) algorithm, which benefits from the regularised form of SL0 and an additional hard thresholding step, is... 

    An efficient hybrid approach based on K-means and generalized fashion algorithms for cluster analysis

    , Article 2015 AI and Robotics, IRANOPEN 2015 - 5th Conference on Artificial Intelligence and Robotics, Qazvin, Iran, 12 April 2015 ; April , 2015 , Page(s): 1 - 7 ; 9781479987337 (ISBN) Aghamohseni, A ; Ramezanian, R ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2015
    Abstract
    Clustering is the process of grouping data objects into set of disjoint classes called clusters so that objects within a class are highly similar with one another and dissimilar with the objects in other classes. The k-means algorithm is a simple and efficient algorithm that is widely used for data clustering. However, its performance depends on the initial state of centroids and may trap in local optima. In order to overcome local optima obstacles, a lot of studies have been done in clustering. The Fashion Algorithm is one effective method for searching problem space to find a near optimal solution. This paper presents a hybrid optimization algorithm based on Generalized Fashion Algorithm... 

    A simple geometrical approach for deinterleaving radar pulse trains

    , Article Proceedings - 2016 UKSim-AMSS 18th International Conference on Computer Modelling and Simulation, UKSim 2016, 6 April 2016 through 8 April 2016 ; 2016 , Pages 172-177 ; 9781509008889 (ISBN) Keshavarzi, M ; Pezeshk, A. M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2016
    Abstract
    Some periodic and quasi-periodic pulse trains are emitted by different sources in the environment and a number of sensors receive them through a single channel simultaneously. We are often interested in separating these pulse trains for source identification at sensors. This identification process is termed as deinterleaving pulse trains. Deinterleaving pulse trains has wide applications in communications, radar systems, neural systems, biomedical engineering, and so on. This paper studies the deinterleaving problem with the assumption that both sources and sensors are fixed. In this study, the problem of deinterleaving pulse trains is modeled as a blind source separation (BSS) problem. To... 

    Partial discharges pattern recognition of transformer defect model by LBP & HOG features

    , Article IEEE Transactions on Power Delivery ; 2018 ; 08858977 (ISSN) Firuzi, K ; Vakilian, M ; Phung, B. T ; Blackburn, T. R ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2018
    Abstract
    Partial discharge (PD) measurement and identification have great importance to condition monitoring of power transformers. In this paper a new method for recognition of single and multi-source of PD based on extraction of high level image features have been introduced. A database, involving 365 samples of phase-resolved PD (PRPD) data, is developed by measurement carried out on transformer artificial defect models (having different sizes of defect) under a specific applied voltage, to be used for proposed algorithm validation. In the first step, each set of PRPD data is converted into grayscale images to represent different PD defects. Two “image feature extraction” methods, the Local Binary... 

    Stratification of admixture population:A bayesian approach

    , Article 7th Iranian Joint Congress on Fuzzy and Intelligent Systems, CFIS 2019, 29 January 2019 through 31 January 2019 ; 2019 ; 9781728106731 (ISBN) Tamiji, M ; Taheri, S. M ; Motahari, S. A ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    A statistical algorithm is introduced to improve the false inference of active loci, in the population in which members are admixture. The algorithm uses an advanced clustering algorithm based on a Bayesian approach. The proposed algorithm simultaneously infers the hidden structure of the population. In this regard, the Monte Carlo Markov Chain (MCMC) algorithm has been used to evaluate the posterior probability distribution of the model parameters. The proposed algorithm is implemented in a bundle, and then its performance is widely evaluated in a number of artificial databases. The accuracy of the clustering algorithm is compared with the STRUCTURE method based on certain criterion. © 2019... 

    Partial discharges pattern recognition of transformer defect model by LBP & HOG features

    , Article IEEE Transactions on Power Delivery ; Volume 34, Issue 2 , 2019 , Pages 542-550 ; 08858977 (ISSN) Firuzi, K ; Vakilian, M ; Phung, B. T ; Blackburn, T. R ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    Partial discharge (PD) measurement and identification have great importance to condition monitoring of power transformers. In this paper, a new method for recognition of single and multi-source of PD based on extraction of high level image features has been introduced. A database, involving 365 samples of phase-resolved PD (PRPD) data, is developed by measurement carried out on transformer artificial defect models (having different sizes of defect) under a specific applied voltage, to be used for proposed algorithm validation. In the first step, each set of PRPD data is converted into grayscale images to represent different PD defects. Two 'image feature extraction' methods, the Local Binary... 

    Statistical association mapping of population-structured genetic data

    , Article IEEE/ACM Transactions on Computational Biology and Bioinformatics ; Volume 16, Issue 2 , 2019 , Pages 636-649 ; 15455963 (ISSN) Najafi, A ; Janghorbani, S ; Motahari, A ; Fatemizadeh, E ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    Association mapping of genetic diseases has attracted extensive research interest during the recent years. However, most of the methodologies introduced so far suffer from spurious inference of the associated sites due to population inhomogeneities. In this paper, we introduce a statistical framework to compensate for this shortcoming by equipping the current methodologies with a state-of-the-art clustering algorithm being widely used in population genetics applications. The proposed framework jointly infers the disease-associated factors and the hidden population structures. In this regard, a Markov Chain-Monte Carlo (MCMC) procedure has been employed to assess the posterior probability... 

    Local graph clustering with network lasso

    , Article IEEE Signal Processing Letters ; Volume 28 , 2021 , Pages 106-110 ; 10709908 (ISSN) Jung, A ; Sarcheshmehpour, Y ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2021
    Abstract
    We study the statistical and computational properties of a network Lasso method for local graph clustering. The clusters delivered by nLasso can be characterized elegantly via network flows between cluster boundaries and seed nodes. While spectral clustering methods are guided by a minimization of the graph Laplacian quadratic form, nLasso minimizes the total variation of cluster indicator signals. As demonstrated theoretically and numerically, nLasso methods can handle very sparse clusters (chain-like) which are difficult for spectral clustering. We also verify that a primal-dual method for non-smooth optimization allows to approximate nLasso solutions with optimal worst-case convergence... 

    Joint, partially-joint, and individual independent component analysis in multi-subject fMRI data

    , Article IEEE Transactions on Biomedical Engineering ; Volume 67, Issue 7 , 2020 , Pages 1969-1981 Pakravan, M ; Shamsollahi, M. B ; Sharif University of Technology
    IEEE Computer Society  2020
    Abstract
    Objective: Joint analysis of multi-subject brain imaging datasets has wide applications in biomedical engineering. In these datasets, some sources belong to all subjects (joint), a subset of subjects (partially-joint), or a single subject (individual). In this paper, this source model is referred to as joint/partially-joint/individual multiple datasets unidimensional (JpJI-MDU), and accordingly, a source extraction method is developed. Method: We present a deflation-based algorithm utilizing higher order cumulants to analyze the JpJI-MDU source model. The algorithm maximizes a cost function which leads to an eigenvalue problem solved with thin-SVD (singular value decomposition)... 

    Approximation of a confidence interval for link distances in mobile ad hoc networks

    , Article 3rd IEEE/Create-Net International Conference on Communication System Software and Middleware, COMSWARE, Bangalore, 6 January 2008 through 10 January 2008 ; 2008 , Pages 520-527 ; 9781424417971 (ISBN) Bagherpour, M ; Sepehri, M. M ; Sharifyazdi, M ; Sharif University of Technology
    IEEE Computer Society  2008
    Abstract
    A Mobile Ad Hoc Network (MANET) is an infrastructure-less network composed of mobile devices. In order to meet the foresight of newly developing MANETs, a method of maintaining a real-time flow despite dynamic topology and random movement of users is required. Mobility prediction is one of the keys to successful design of efficient protocols to find stable and reliable routes in MANETs. An important characteristic of a MANET is the distribution of the link distance between communicating users. In this paper a novel mobility model is developed for users of a MANET wandering in an unlimited area and is used to derive an analytical framework to approximate the communication links distance... 

    Three heuristic clustering methods for haplotype reconstruction problem with genotype information

    , Article Innovations'07: 4th International Conference on Innovations in Information Technology, IIT, Dubai, 18 November 2007 through 20 November 2007 ; 2007 , Pages 402-406 ; 9781424418411 (ISBN) Moeinzadeh, M. H ; Asgarian, E ; Najafi Ardabili, A ; Sharifian R, S ; Sheikhaei, M. S ; Mohammadzadeh, J ; Sharif University of Technology
    IEEE Computer Society  2007
    Abstract
    Most positions of the human genome are typically invariant (99%) and only some positions (1%) are commonly variant which are associated with complex genetic diseases. Haplotype reconstruction is to divide aligned SNP fragments, which is the most frequent form of difference to address genetic diseases, into two classes, and thus inferring a pair of haplotypes from them. Minimum error correction (MEC) is an important model for this problem but only effective when the error rate of the fragments is low. MEC/GI as an extension to MEC employs the related genotype information besides the SNP fragments and so results in a more accurate inference. The haplotyping problem, due to its NP-hardness, may... 

    Mobility aware distributed topology control in mobile ad-hoc networks with model based adaptive mobility prediction

    , Article 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2007, White Plains, NY, 8 October 2007 through 10 October 2007 ; 2007 , Pages 86- ; 0769528899 (ISBN); 9780769528892 (ISBN) Mousavi, S. M ; Rabiee, H. R ; Moshref, M ; Dabirmoghaddam, A ; Sharif University of Technology
    IEEE Computer Society  2007
    Abstract
    Topology control in mobile ad-hoc networks allows better spatial reuse of the wireless channel and control over network resources. Topology control algorithms tend to optimize network power usage by keeping the topology connected. However, few efforts have focused on the issue of topology control with mobility. One of the most efficient mobility aware topology control protocols is the "Mobility Aware Distributed Topology Control Protocol". The major problem with this protocol is the future distance predictor which uses mobility prediction to estimate the future distance of neighboring nodes. The efficiency of this estimator varies in presence of different mobility models, sampling rates and... 

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