105,090 Hits in 2.9 sec

Clustering of solutions in hard satisfiability problems

John Ardelius, Erik Aurell, Supriya Krishnamurthy
2007 Journal of Statistical Mechanics: Theory and Experiment  
We compare the solutions found by a local heuristic, ASAT, and the Survey Propagation algorithm up to alpha_c.  ...  In each such chain, the overlap distribution is first smooth, and then develops a tiered structure, indicating that the solutions are found in well separated clusters.  ...  The overlap of solutions in the same cluster is high (>0.9N), while the overlap between solutions in different clusters is lower (≃0.6N) The result of the clustering algorithm shows how many disks with  ... 
doi:10.1088/1742-5468/2007/10/p10012 fatcat:y2ja6bb6mjfnngu4vmnu725v6u

SCAF - An Effective Approach to Classify Subspace Clustering Algorithms

Sunita Jahirabadkar, Parag Kulkarni
2013 International Journal of Data Mining & Knowledge Management Process  
Subspace clustering discovers the clusters embedded in multiple, overlapping subspaces of high dimensional data.  ...  Characteristics of SCAF will be based on the classes such as cluster orientation, overlap of dimensions etc.  ...  Overlap of Dimensions or Objects -Overlapping / Non-overlapping On a very elemental level, subspace clustering algorithms can be classified as overlapping clusters and non-overlapping clusters according  ... 
doi:10.5121/ijdkp.2013.3205 fatcat:jxd7tcpk5fdgljxbp3bea4jrea

Automatic Overlapping Area Determination and Segmentation for Multiple Side Scan Sonar Images Mosaic

Xiaodong Shang, Jianhu Zhao, Hongmei Zhang
2021 IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing  
Then, the overlapping area is segmented using the k-means cluster method.  ...  In the overlapping areas, the image matching is conducted using the speeded-up robust features algorithm with the constraint of geographic coordinates of detected feature points.  ...  The use of k-means cluster algorithm to segment the overlapping areas according to the distribution of FPs and track line points is performed by following steps. 1) Conduct k-means cluster algorithm for  ... 
doi:10.1109/jstars.2021.3061747 fatcat:o5jteyz4ozd6nnmnh4r7e7gaua

Reduction of Survey Sites in Dialectology: A New Methodology Based on Clustering

Péter Jeszenszky, Carina Steiner, Adrian Leemann
2021 Frontiers in Artificial Intelligence  
Cluster analysis offers an innovative means of identifying the most representative survey sites among a set of original survey sites.  ...  We suggest, however, that the suitability of any set of candidate survey sites resulting from the proposed methodology be rigorously revised by experts due to potential incongruences, such as the overlap  ...  When applying multiple clustering algorithms with different k, it is interesting to see which algorithm produces more stable results with a certain number of clusters.  ... 
doi:10.3389/frai.2021.642505 pmid:34095819 pmcid:PMC8173147 fatcat:sl2cf2hgbze6zldqmmd5q4unz4

Easycritics Ii : Strongly-Lensing Galaxy Groups And Clusters In The Cfhtlens

Carrasco Mauricio
2017 Zenodo  
Galaxy Clusters Across Cosmic Time : oral contribution  ...  of < 0.5% of the total survey to discover more than 75% of SL objects 10 deg² ⁴ surveys (+ overlaps) ~ 1 month 150.000 ima x 1 min / 3 exp / 60 min / 8 hrs / 5 d / 4 w ~ 5 months 10 deg² ⁴ ~3x10⁷ images  ...  Conclusions EasyCritics is an extremely fast, simple and successful algorithm → we combined two successful ideas It is able to analyze 10² deg² surveys (+ overlaps) in less than 7 hrs Visual inspection  ... 
doi:10.5281/zenodo.833251 fatcat:vyhkjlezujda5ezjjn3muvtufe

Community detection in large-scale networks: a survey and empirical evaluation

Steve Harenberg, Gonzalo Bello, L. Gjeltema, Stephen Ranshous, Jitendra Harlalka, Ramona Seay, Kanchana Padmanabhan, Nagiza Samatova
2014 Wiley Interdisciplinary Reviews: Computational Statistics  
In this review, we evaluated eight state-of-the-art and five traditional algorithms for overlapping and disjoint community detection on large-scale real-world networks with known ground-truth communities  ...  Our results show that these two types of metrics are not equivalent. That is, an algorithm may perform well in terms of goodness metrics, but poorly in terms of performance metrics, or vice versa.  ...  Furthermore, some existing surveys also offer an empirical evaluation of the algorithms considered.  ... 
doi:10.1002/wics.1319 fatcat:icizqqyqfjfefgfxlfpicaajge

Survey on Social Community Detection [chapter]

Michel Plantié, Michel Crampes
2012 Computer Communications and Networks  
Many community detection methods and surveys have been introduced in recent years, with each such method being classified according to its algorithm type.  ...  This chapter presents an original survey on this topic, featuring a new approach based on both semantics and type of output.  ...  The difference in methods highlighted in his survey relies on a definition of the expression "more densely", which is identified with five types of algorithms, namely: clustering techniques [64] , quality  ... 
doi:10.1007/978-1-4471-4555-4_4 dblp:series/ccn/PlantieC13 fatcat:y5t7nhf5lnf5xonc3idi3frkci

A Survey on Big Data Challenges in Fuzzy Algorithms

Kanika Maheshwari, Vivek Sharma
2016 International Journal of Computer Applications  
In this paper the survey is done on various challenges that faced during clustering of very large data or fuzzy clustering algorithms that applied over big data in various substantive areas.  ...  In that survey paper we are focusing on the methods and fuzzy algorithms that works well to address fuzzy clustering related problems or challenges.  ...  Fuzzy based clustering often used in Big Data and One of the main problem with handling big data is objects cluster set uncertainty and their overlapping, in condition of cluster overlapping it becomes  ... 
doi:10.5120/ijca2016910617 fatcat:4relpmspjfdc7etrxr7melonnm

A Survey of Adaptive Distributed Clustering Algorithms for Wireless Sensor Networks

Boselin Prabhu, Sophia
2011 International Journal of Computer Science & Engineering Survey  
The survey of different distributed clustering algorithms (adaptive clustering algorithms) used in WSNs, based on some metrics such as cluster count, cluster stability, cluster head mobility, cluster head  ...  The study concludes with comparison of few distributed clustering algorithms in WSNs based on these metrics.  ...  The CLUBS algorithm forms overlapping clusters, with a maximum cluster diameter of two hops.  ... 
doi:10.5121/ijcses.2011.2412 fatcat:5g74d5zr5baz7ptprmgqfvfzzi

Clustering for High Dimensional Data: Density based Subspace Clustering Algorithms

Sunita Jahirabadkar, Parag Kulkarni
2013 International Journal of Computer Applications  
Subspace clustering is an evolving methodology which, instead of finding clusters in the entire feature space, it aims at finding clusters in various overlapping or non-overlapping subspaces of the high  ...  In this paper, we presented a review of various density based subspace clustering algorithms together with a comparative chart focusing on their distinguishing characteristics such as overlapping / non-overlapping  ...  Fig 1 : Overlapping/ non-overlapping subspace clusters Subspace clustering algorithms face a major challenge.  ... 
doi:10.5120/10584-5732 fatcat:7ow5gwjw45g2bah2yfvx7p5cce

Multi-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms

Seyed M. Hosseinirad
2018 Journal of Artificial Intelligence and Data Mining  
implementation of the clustering proposed method.  ...  All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance.  ...  Using cluster overlapping leads to measuring cluster uniformity.  ... 
doi:10.22044/jadm.2017.5372.1651 doaj:53d6020e0e1945e892d31b2d219870f2 fatcat:g3xcbbyip5e7vf4eb5wmg3x55y

Various Techniques for Classification and Segmentation of Cervical Cell Images - A Review

Bharti Sharma, Kamaljeet Kaur
2016 International Journal of Computer Applications  
The main focus of this paper is comprehensive literature survey of various existing classification and segmentation techniques.  ...  The majority of cytoplasm segmentation uses K-means algorithm, edge detection method, thresholding approach, graph cut and active contours technique.  ...  Section 2 is concerned with study of the various existing algorithms for segmentation and classification of cervical smear images. This is presented in the form of literature survey.  ... 
doi:10.5120/ijca2016911170 fatcat:aawlez3kvngffopg6wgj36ormq

Node Clustering Based on Overlapping FoVs for Wireless Multimedia Sensor Networks

Mohammad Alaei, Jose M. Barcelo-Ordinas
2010 2010 IEEE Wireless Communication and Networking Conference  
Thus, node clustering for coordinating multimedia sensing and processing cannot be based on classical sensor clustering algorithms.  ...  This paper presents a clustering mechanism for Wireless Multimedia Sensor Networks based on overlapped Field of View (FoV) areas.  ...  ACKNOWLEDGMENT Authors thank Spanish ministry of science and technology for providing facilitates to present this work.  ... 
doi:10.1109/wcnc.2010.5506615 dblp:conf/wcnc/AlaeiB10 fatcat:pl2cifgcrzanxak4gepursx7z4

Various Approaches of Community Detection in Complex Networks: A Glance

Abhay Mahajan, Maninder Kaur
2016 International Journal of Information Technology and Computer Science  
Identifying strongly associated clusters in large complex networks has received an increased amount of interest since the past decade.  ...  The problem of community detection in complex networks is an NP complete problem that necessitates the clustering of a network into communities of compactly linked nodes in such a manner that the interconnection  ...  Spatial Clustering of Application with Noise (DBSCAN) Eps neighborhood of a point Non-Overlapping Static M.  ... 
doi:10.5815/ijitcs.2016.04.05 fatcat:7s5krwa6afaxhjghsasjki6lja

Active Learning Based Weak Supervision for Textual Survey Response Classification [chapter]

Sangameshwar Patil, B. Ravindran
2015 Lecture Notes in Computer Science  
This is followed by the second step of active learning based verification of survey response categorization done in first step.  ...  Survey coding is the process of categorizing such text responses using a pre-specified hierarchy of classes (often called a code-frame).  ...  We cluster S i using K-means algorithm and query a representative code-assignment instance for each cluster. We use silhouette coefficient [17, 6, 13] to decide number of clusters at run-time.  ... 
doi:10.1007/978-3-319-18117-2_23 fatcat:lxscvist5fbdjj3vxcqarc6hfm
« Previous Showing results 1 — 15 out of 105,090 results