文件列表:

cluster\DBSCAN1 (0, 2019-03-27)
cluster\DBSCAN1\DBSC1kwspect.m (6711, 2019-03-17)
cluster\DBSCAN1\DBSCAN.m (1685, 2015-09-07)
cluster\DBSCAN1\main.m (2660, 2017-03-22)
cluster\DBSCAN1\PlotClusterinResult.m (1160, 2017-03-17)
cluster\DBSCAN2 (0, 2019-03-27)
cluster\DBSCAN2\calDistance.m (404, 2019-03-17)
cluster\DBSCAN2\DBSC2kwspect.m (8409, 2019-03-17)
cluster\DBSCAN2\epsilon.m (405, 2019-03-17)
cluster\DBSCAN2\main.m (3123, 2019-03-17)
cluster\DBSCAN2\testData.txt (1598, 2019-03-17)
cluster\Density-ratio (0, 2019-03-27)
cluster\Density-ratio\Data (0, 2019-03-27)
cluster\Density-ratio\Data\hard.mat (33032, 2015-04-26)
cluster\Density-ratio\Data\s1.mat (13843, 2016-02-16)
cluster\Density-ratio\Data\s2.mat (22860, 2016-02-16)
cluster\Density-ratio\Dependancies (0, 2019-03-27)
cluster\Density-ratio\Dependancies\cluster_optics.m (7140, 2015-12-11)
cluster\Density-ratio\Dependancies\DRSCAN.m (1840, 2016-09-10)
cluster\Density-ratio\Dependancies\ds2nfu.m (3049, 2015-03-03)
cluster\Density-ratio\Dependancies\FmeasOPTICS.m (1480, 2016-09-10)
cluster\Density-ratio\Dependancies\Mdbscan.m (2081, 2016-09-10)
cluster\Density-ratio\Dependancies\Moptics.m (2518, 2016-09-10)
cluster\Density-ratio\Dependancies\MSNN.m (1063, 2016-09-10)
cluster\Density-ratio\Dependancies\optics.m (2660, 2015-08-16)
cluster\Density-ratio\Dependancies\ReConOPTICS.m (6922, 2016-09-10)
cluster\Density-ratio\Dependancies\Rescale.m (744, 2016-09-10)
cluster\Density-ratio\Dependancies\SNN.m (904, 2016-09-10)
cluster\Density-ratio\Evaluations (0, 2019-03-27)
cluster\Density-ratio\Evaluations\accuracy.m (875, 2014-08-20)
cluster\Density-ratio\Evaluations\adjrand.m (942, 2014-08-20)
cluster\Density-ratio\Evaluations\euclidean.m (1341, 2014-08-20)
cluster\Density-ratio\Evaluations\evaluate.m (1778, 2016-09-10)
cluster\Density-ratio\Evaluations\Fmean.m (868, 2016-09-10)
cluster\Density-ratio\Evaluations\Fmean2.m (947, 2016-09-10)
cluster\Density-ratio\Evaluations\hungarian.m (9229, 2014-08-20)
cluster\Density-ratio\Evaluations\nmi.m (1750, 2014-08-20)
cluster\Density-ratio\Evaluations\normalize.m (331, 2016-09-10)
cluster\Density-ratio\Evaluations\ProduceMatrix.m (740, 2016-09-10)
... ...

These functions implement two approaches based on density-ratio for discovering clusters with varying densities, proposed by Ye Zhu, Kai Ming Ting, and Mark J. Carman. "Density-ratio based clustering for discovering clusters with varying densities." Pattern Recognition (2016). http://www.sciencedirect.com/science/article/pii/S0031320316301571 Written by Ye Zhu, Monash University, July 2016, version 1.0 This software is under GNU General Public License version 3.0 (GPLv3) %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Abstract of the paper Density-based clustering algorithms are able to identify clusters of arbitrary shapes and sizes in a dataset which contains noise. It is well-known that most of these algorithms, which use a global density threshold, have difficulty identifying all clusters in a dataset having clusters of greatly varying densities. This paper identifies and analyses the condition under which density-based clustering algorithms fail in this scenario. It proposes a density-ratio based method to overcome this weakness, and reveals that it can be implemented in two approaches. One approach is to modify a density-based clustering algorithm to do density-ratio based clustering by using its density estimator to compute density-ratio. The other approach involves rescaling the given dataset only. An existing density-based clustering algorithm, which is applied to the rescaled dataset, can find all clusters with varying densities that would otherwise impossible had the same algorithm been applied to the unscaled dataset. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% There are three scripts you can run individually: testReCon.m and testRescale.m demostrates the ReCon approach and ReScale approach, respectively. VisualiseReScale.m compares the MDS plots between on the original and ReScaled datasets. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% This code was used for the following publication (Bibtex format): @article{zhu2016density, title={Density-ratio based clustering for discovering clusters with varying densities}, author={Zhu, Ye and Ting, Kai Ming and Carman, Mark J}, journal={Pattern Recognition}, volume={60}, pages={***3--997}, year={2016}, publisher={Elsevier} } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% References: [1] M. Ankrest, M. Breunig, H. Kriegel, J. Sander, OPTICS: Ordering Points To Identify the Clustering Structure, available from www.dbs.informatik.uni-muenchen.de/cgi-bin/papers?query=--CO [2] M. Daszykowski, B. Walczak, D.L. Massart, Looking for natural patterns in analytical data. Part 2. Tracing local density with OPTICS, J. Chem. Inf. Comput. Sci. 42 (2002) 500-507 [3] M. Ester, H. peter Kriegel, J. S, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), AAAI Press, 1996, pp. 226-231. [4] L. Ertoz, M. Steinbach, V. Kumar, Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data., in: SDM, 2003, pp. 47-58.

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：