SpectralClustering

所属分类:人工智能/神经网络/深度学习
开发工具:matlab
文件大小:11556KB
下载次数:96
上传日期:2012-11-19 12:53:53
上 传 者hhuhappy
说明:  一种快速有效的谱聚类算法,很好的结合谱聚类和kmeans算法。
(fast and efficient spectral clustering algorithm)

文件列表:
Bachelorarbeit.pdf (4913098, 2012-08-09)
ImageSegmentation (0, 2012-08-14)
ImageSegmentation\AllPonies (0, 2012-08-14)
ImageSegmentation\AllPonies\AllPonies.jpg (53955, 2012-06-15)
ImageSegmentation\AllPonies\AllPonies_k2_N10.pdf (5776, 2012-06-15)
ImageSegmentation\AllPonies\AllPonies_k35_N10.pdf (19145, 2012-06-15)
ImageSegmentation\AllPonies\AllPonies_k5_N10.pdf (10524, 2012-06-15)
ImageSegmentation\Applejack (0, 2012-08-14)
ImageSegmentation\Applejack\Applejack.jpg (215189, 2012-06-15)
ImageSegmentation\Applejack\Applejack.png (347123, 2012-06-15)
ImageSegmentation\Applejack\Applejack_k15_N10.pdf (32610, 2012-06-15)
ImageSegmentation\Applejack\Applejack_k2_N10.pdf (10383, 2012-06-15)
ImageSegmentation\Munich (0, 2012-08-14)
ImageSegmentation\Munich\Munich_400.jpg (118067, 2012-06-18)
ImageSegmentation\Munich\Munich_400_k2_10N.pdf (5674, 2012-06-18)
ImageSegmentation\Munich\Munich_400_k4_10N_Rounded.pdf (9009, 2012-06-18)
ImageSegmentation\Munich\Munich_400_k4_10N_Unrounded.pdf (8996, 2012-06-18)
ImageSegmentation\Munich\Munich_80.jpg (20288, 2012-06-18)
ImageSegmentation\Munich\Munich_80_k2_10N_Rounded.pdf (3204, 2012-06-18)
ImageSegmentation\Munich\Munich_80_k2_10N_Unrounded.pdf (3203, 2012-06-18)
ImageSegmentation\PinkiePie (0, 2012-08-14)
ImageSegmentation\PinkiePie\PinkiePie.jpg (170871, 2012-06-15)
ImageSegmentation\PinkiePie\PinkiePie.png (201620, 2012-06-15)
ImageSegmentation\PinkiePie\PinkiePie_k25_N10.pdf (22772, 2012-06-15)
ImageSegmentation\PinkiePie\PinkiePie_k2_N10.pdf (8520, 2012-06-15)
ImageSegmentation\PinkiePie\PinkiePie_k5_N10.pdf (10672, 2012-06-15)
ImageSegmentation\RainbowDash1 (0, 2012-08-14)
ImageSegmentation\RainbowDash1\RainbowDash.jpg (242399, 2012-06-15)
ImageSegmentation\RainbowDash1\RainbowDash.nld (41411650, 2012-06-15)
ImageSegmentation\RainbowDash1\RainbowDash_k10_N25.pdf (28013, 2012-06-15)
ImageSegmentation\RainbowDash1\RainbowDash_k15_N25.pdf (38813, 2012-06-15)
ImageSegmentation\RainbowDash1\RainbowDash_k25_N10.pdf (53200, 2012-06-15)
ImageSegmentation\RainbowDash1\RainbowDash_k2_N25.pdf (13488, 2012-06-15)
ImageSegmentation\RainbowDash1\RainbowDash_k5_N25.pdf (28219, 2012-06-15)
ImageSegmentation\RunSegmentation.m (2302, 2012-06-21)
Main.m (535, 2012-04-24)
datasets (0, 2012-08-14)
datasets\Abalone (0, 2012-08-14)
datasets\Abalone\abalone.test.nld (397488, 2012-03-02)
... ...

======================== Spectral Clustering Ingo Bürk Bachelor Thesis University of Stuttgart 2012 ======================== ================================== ========= CONTENTS: ========= 1. General Information 2. Requirements 3. Installation 4. Usage 5. Dataset specifications 6. Similarity graph specifications 7. Clustered data specifications 8. Save plot specifications 9. References ================================== 1. GENERAL INFORMATION This software was written as part of a Bachelor Thesis. It represents an implementation of spectral clustering algorithms, including a complete graphical user interface (GUI). All rights belong to the author. 2. REQUIREMENTS To run this software, you need to have the following components installed: - Mathworks MATLAB - Mathworks Statistics Toolbox - recommended: export_fig configured to save to pdf files (Mathworks File Exchange ID #23629) 3. INSTALLATION This software doesn't require any installation. Just drop the files into a folder. 4. USAGE To run the software, run the file 'Main.m'. The script will take care of all the rest and start a graphical user interface. The basic usage is as follows: - Load a dataset (see dataset specifications) - Choose similarity graph parameters and create similarity graph - Choose clustering parameters and cluster data - Save clustered data or plot them For more detailed explanations, please refer to the tutorial that comes with this thesis. However, the user interface should, for the most part, be easy to understand. 5. DATASET SPECIFICATIONS Datasets compatible with this software need to be in a comma-separated value form (csv-Files). Each row represents a data point, the columns represent the dimensions. The software differentiates two types of files: -- Labeled Files (*.csv) Files ending in *.csv are assumed to be labeled, i. e. containing labels in the first column that will be ignored when the dataset is loaded. -- Non-Labeled Files (*.nld) Files ending in *.nld are assumed to be unlabeled and all columns will be loaded. 6. SIMILARITY GRAPH SPECIFICATIONS Similarity graphs are stored in the internal file mat-File format. Please refer to the MATLAB Help on 'matfile' for information on how to read or create such files. The files created by this software hold the following information, where fileObj is the mat-File object: - fileObj.SimGraph: Contains the sparse similarity graph - fileObj.SimGraphType: Type with which the graph was generated (1 = Full, 2 = Normal kNN, 3 = Mutual kNN, 4 = Epsilon) - fileObj.Neighbors: Number of Neighbors - fileObj.Eps: Epsilon value - fileObj.Sigma: Sigma value - fileObj.Components: Number of connected components (0 if it couldn't be determined) Please keep in mind that, depending on the type that was chosen, not all information are relevant to the graph stored in the file. 7. CLUSTERED DATA SPECIFICATIONS Clustered data are saved in the same format describe above for the datasets, where an additional column is placed on the left (i. e. it's the first column), holding the corresponding cluster index. 8. SAVE PLOT SPECIFICATIONS Plots saved through the graphical user interface will be saved into a pdf-File, using the script 'export_fig'. If this script cannot be found, saving plots will only be possible via builtin functions. Please keep in mind, that the builtin save functions of MATLAB mean a loss of quality, while saving via 'export_fig' allows the plots to be saved in a vector format without any quality loss. 9. REFERENCES This software makes use of the following submissions to the MathWorks File Exchange: - 'relativepath' by Jochen Lenz (ID #3858) - 'export_fig' by Oliver Woodford (ID #23629)

近期下载者

相关文件


收藏者