Loading...
Search for:
cluster-analysis
0.008 seconds
Total 78 records
A cluster analysis of the KM field
, Article Management Decision ; Volume 47, Issue 5 , 2009 , Pages 792-805 ; 00251747 (ISSN) ; Bontis, N ; Sharif University of Technology
2009
Abstract
Purpose: The main purpose of this study is to review the knowledge management literature from a content-related perspective using cluster analysis. Design/methodology/approach: A critical analysis of previous review articles in KM provided a conceptual framework with nine dimensions. A survey was then administered to 120 KM authors asking them to review which dimensions they considered in their own research. Findings: Three clusters of KM research were identified as follows: the socialization school, the collaboration school, and the codification school. Research limitations/implications: The study does not consider the dimension of strategic versus operational KM issues nor does it consider...
Tourism market segmentation in Iran
, Article International Journal of Tourism Research ; Volume 12, Issue 5 , 2010 , Pages 497-509 ; 10992340 (ISSN) ; Sharbatoghlie, A ; Jafarieh, A ; Sharif University of Technology
Abstract
This study was a prototype segmentation of Iran's inbound tourism market with a concentration on culture. The focus of this paper was to introduce a step by step description of the methodology used to segment Iran's inbound tourism market. In the first phase, cluster analysis was employed to segment the entire market based on two dimensions of tourists' expenditure and cultural traits. In the second phase, the resulting clusters were divided into further subgroups using a common sense approach. Additional variables were utilised to profile the segments, and finally, the segmentation process was verified through outcome analysis
Haplotyping problem, a clustering approach
, Article NUMERICAL ANALYSIS AND APPLIED MATHEMATICS: International Conference on Numerical Analysis and Applied Mathematics, Corfu, 16 September 2007 through 20 September 2007 ; Volume 936 , 2007 , Pages 185-190 ; 0094243X (ISSN) ; 073540447X (ISBN); 9780735404472 (ISBN) ; Sadeghi, M ; Pezeshk, H ; Kargar, M ; Poormohammadi, H ; Sharif University of Technology
2007
Abstract
Construction of two haplotypes from a set of Single Nucleotide Polymorphism (SNP) fragments is called haplotype reconstruction problem. One of the most popular computational model for this problem is Minimum Error Correction (MEC). Since MEC is an NP-hard problem, here we propose a novel heuristic algorithm based on clustering analysis in data mining for haplotype reconstruction problem. Based on hamming distance and similarity between two fragments, our iterative algorithm produces two clusters of fragments; then, in each iteration, the algorithm assigns a fragment to one of the clusters. Our results suggest that the algorithm has less reconstruction error rate in comparison with other...
Novel meta-heuristic algorithms for clustering web documents
, Article Applied Mathematics and Computation ; Volume 201, Issue 1-2 , 2008 , Pages 441-451 ; 00963003 (ISSN) ; Haghir Chehreghani, M ; Abolhassani, H ; Forsati, R ; Sharif University of Technology
2008
Abstract
Clustering the web documents is one of the most important approaches for mining and extracting knowledge from the web. Recently, one of the most attractive trends in clustering the high dimensional web pages has been tilt toward the learning and optimization approaches. In this paper, we propose novel hybrid harmony search (HS) based algorithms for clustering the web documents that finds a globally optimal partition of them into a specified number of clusters. By modeling clustering as an optimization problem, first, we propose a pure harmony search-based clustering algorithm that finds near global optimal clusters within a reasonable time. Then, we hybridize K-means and harmony clustering...
RCCT: Robust clustering with cooperative transmission for energy efficient wireless sensor networks
, Article International Conference on Information Technology: New Generations, ITNG 2008, Las Vegas, NV, 7 April 2008 through 9 April 2008 ; 2008 , Pages 761-766 ; 0769530990 (ISBN); 9780769530994 (ISBN) ; Jahanbakhsh, S. K ; Sanaei, E ; Sharif University of Technology
2008
Abstract
Data gathering is a common but critical operation in many applications of wireless sensor networks. Innovative techniques that improve energy efficiency to prolong the network lifetime are highly required. Clustering is an effective topology control approach in wireless sensor networks, which can increase scalability and lifetime. These networks require robust wireless communication protocols that are energy efficient and provide low latency. In this paper, we develop and analyze an efficient cooperative transmission protocol with robust clustering (RCCT) for sensor networks that considers a fault-tolerant and energy-efficient distributed clustering with minimum overhead. RCCT distributes...
Gold-nanoparticle-based colorimetric sensor array for discrimination of organophosphate pesticides
, Article Analytical Chemistry ; Volume 88, Issue 16 , 2016 , Pages 8099-8106 ; 00032700 (ISSN) ; 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...
Impact of temporal correlations on high risk outbreaks of independent and cooperative SIR dynamics
, Article PLoS ONE ; Volume 16, Issue 7 July , 2021 ; 19326203 (ISSN) ; Ejtehadi, M. R ; Ghanbarnejad, F ; Sharif University of Technology
Public Library of Science
2021
Abstract
We first propose a quantitative approach to detect high risk outbreaks of independent and coinfective SIR dynamics on three empirical networks: A school, a conference and a hospital contact network. This measurement is based on the k-means clustering method and identifies proper samples for calculating the mean outbreak size and the outbreak probability. Then we systematically study the impact of different temporal correlations on high risk outbreaks over the original and differently shuffled counterparts of each network. We observe that, on the one hand, in the coinfection process, randomization of the sequence of the events increases the mean outbreak size of high-risk cases. On the other...
Integer Programm ing Models for the Q-Mode Problem
,
M.Sc. Thesis
Sharif University of Technology
;
Mahdavi Amiri, Nezamoddin
(Supervisor)
Hierarchical co-clustering for web queries and selected URLs
, Article 8th International Conference on Web Information Systems Engineering, WISE 2007, Nancy, 3 December 2007 through 7 December 2007 ; Volume 4831 LNCS , 2007 , Pages 653-662 ; 03029743 (ISSN); 9783540769927 (ISBN) ; Abolhassani, H ; Sharif University of Technology
Springer Verlag
2007
Abstract
Recently query log mining is extensively used by web information systems. In this paper a new hierarchical co-clustering for queries and URLs of a search engine log is introduced. In this method, firstly we construct a bipartite graph for queries and visited URLs, and then to discover noiseless clusters, all queries and related URLs are projected in a reduced dimensional space by applying singular value decomposition. Finally, all queries and URLs are iteratively clustered for constructing hierarchical categorization. The method has been evaluated using a real world data set and shows promising results. © Springer-Verlag Berlin Heidelberg 2007
Mixed qualitative/quantitative dynamic simulation of processing systems
, Article Iranian Journal of Chemistry and Chemical Engineering ; Volume 24, Issue 1 , 2005 , Pages 53-67 ; 10219986 (ISSN) ; Pishvaie, M. R ; Sharif University of Technology
2005
Abstract
In this article the methodology proposed by Li and Wang for mixed qualitative and quantitative modeling and simulation of temporal behavior of processing unit is reexamined and extended to more complex case. The main issue of their approach considers the multivariate statistics of principal component analysis (PCA), along with clustered fuzzy digraphs and reasoning. The PCA and fuzzy clustering provide tools to categorize the quantitative dynamic trends, describing the temporal behavior of joint human-process interactions qualitatively, and through the proposed neuro-fuzzy reasoning the system responses can be obtained when the system is exposed to uncertain disturbances. First, the method...
Detecting Telegram Channels with Fake Members
, M.Sc. Thesis Sharif University of Technology ; 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...
Integration of clustering analysis and reward/penalty mechanisms for regulating service reliability in distribution systems
, Article IET Generation, Transmission and Distribution ; Vol. 5, issue. 11 , 2011 , p. 1192-1200 ; ISSN: 17518687 ; Fotuhi-Firuzabad, M ; Billinton, R ; Sharif University of Technology
Abstract
This study proposes an approach for improving service reliability in the distribution network based on establishing competition among electric distribution utilities. The idea behind this approach is to categorise the utilities and compare the performance of utilities located in one cluster with the other members of the same cluster. The reward/penalty mechanism (RPM) as a quality regulating instrument is designed for each cluster and used to penalise the utilities with a performance worse than the benchmark and to reward them for providing a performance better than the benchmark. Based on the RPM, utilities located in one cluster compete to make more profit by serving customers in better...
Clustering and outlier detection using isoperimetric number of trees
, Article Pattern Recognition ; Volume 46, Issue 12 , December , 2013 , Pages 3371-3382 ; 00313203 (ISSN) ; Javadi, R ; Shariat Razavi, S. B ; Sharif University of Technology
2013
Abstract
We propose a graph-based data clustering algorithm which is based on exact clustering of a minimum spanning tree in terms of a minimum isoperimetry criteria. We show that our basic clustering algorithm runs in O(nlogn) and with post-processing in almost O(nlogn) (average case) and O(n2) (worst case) time where n is the size of the data-set. It is also shown that our generalized graph model, which also allows the use of potentials at vertices, can be used to extract an extra piece of information related to anomalous data patterns and outliers. In this regard, we propose an algorithm that extracts outliers in parallel to data clustering. We also provide a comparative performance analysis of...
GoSCAN: Decentralized scalable data clustering
, Article Computing ; Volume 95, Issue 9 , 2013 , Pages 759-784 ; 0010485X (ISSN) ; Habibi, J ; Voulgaris, S ; Van Steen, M ; Sharif University of Technology
2013
Abstract
Identifying clusters is an important aspect of analyzing large datasets. Clustering algorithms classically require access to the complete dataset. However, as huge amounts of data are increasingly originating from multiple, dispersed sources in distributed systems, alternative solutions are required. Furthermore, data and network dynamicity in a distributed setting demand adaptable clustering solutions that offer accurate clustering models at a reasonable pace. In this paper, we propose GoScan, a fully decentralized density-based clustering algorithm which is capable of clustering dynamic and distributed datasets without requiring central control or message flooding. We identify two major...
Integration of clustering analysis and reward/penalty mechanisms for regulating service reliability in distribution systems
, Article IET Generation, Transmission and Distribution ; Volume 5, Issue 11 , 2011 , Pages 1192-1200 ; 17518687 (ISSN) ; Fotuhi Firuzabad, M ; Billinton, R ; Sharif University of Technology
Abstract
This study proposes an approach for improving service reliability in the distribution network based on establishing competition among electric distribution utilities. The idea behind this approach is to categorise the utilities and compare the performance of utilities located in one cluster with the other members of the same cluster. The reward/penalty mechanism (RPM) as a quality regulating instrument is designed for each cluster and used to penalise the utilities with a performance worse than the benchmark and to reward them for providing a performance better than the benchmark. Based on the RPM, utilities located in one cluster compete to make more profit by serving customers in better...
Determination of nanoparticles using UV-Vis spectra
, Article Nanoscale ; Volume 7, Issue 12 , Feb , 2015 , Pages 5134-5139 ; 20403364 (ISSN) ; 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...
Circluster: storing cluster shapes for clustering
, Article 2008 4th International IEEE Conference Intelligent Systems, IS 2008, Varna, 6 September 2008 through 8 September 2008 ; Volume 3 , 2008 , Pages 1114-1119 ; 9781424417391 (ISBN) ; Hassas Yeganeh, S ; Abolhassani, H ; Habibi, J ; Sharif University of Technology
2008
Abstract
One of the important problems in knowledge discovery from data is clustering. Clustering is the problem of partitioning a set of data using unsupervised techniques. An important characteristic of a clustering technique is the shape of the cluster it can find. Clustering methods which are capable to find simple cluster shapes are usually fast but inaccurate for complex data sets. Ones capable to find complex cluster shapes are usually not fast but accurate. In this paper, we propose a simple clustering technique named circlusters. Circlusters are circles partitioned into different radius sectors. Circlusters can be used to create hybrid approaches with density based or partitioning based...
Estimating the mixing matrix in Sparse Component Analysis (SCA) based on partial k-dimensional subspace clustering
, Article Neurocomputing ; Volume 71, Issue 10-12 , 2008 , Pages 2330-2343 ; 09252312 (ISSN) ; Hosein Mohimani, G ; Babaie Zadeh, M ; Jutten, C ; Sharif University of Technology
2008
Abstract
One of the major problems in underdetermined Sparse Component Analysis (SCA) in the field of (semi) Blind Source Separation (BSS) is the appropriate estimation of the mixing matrix, A, in the linear model X = AS, especially where more than one source is active at each instant of time. Most existing algorithms require the restriction that at each instant (i.e. in each column of the source matrix S), there is at most one single dominant component. Moreover, these algorithms require that the number of sources must be determined in advance. In this paper, we proposed a new algorithm for estimating the matrix A, which does not require the restriction of single dominant source at each instant....
A new multi level clustering model to increase lifetime in wireless sensor networks
, Article 2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008, Cap Esterel, 25 August 2008 through 31 August 2008 ; 2008 , Pages 185-190 ; 9780769533308 (ISBN) ; Jahangir, A. M ; Taghikhani, Z ; Azarderakhsh, R ; IARIA ; Sharif University of Technology
IEEE Computer Society
2008
Abstract
Most of clustered models in wireless sensor networks use a double-layered structure. In these structures a node is considered as cluster-head and has the responsibility of gathering information of environment. Static attribute is the main disadvantage of these clustering method. because as traffic rises in environment as time passes, cluster-head nodes energy and its close nodes, is consumed rapidly and so these nodes that has important role in data gathering, are break down. This issue is considered as age decrease in network life time and finally, network death. In this paper, a new three-layered dynamic model is introduced that its main goal is to increase network life time. The dynamic...
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) ; 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...