+ -
当前位置:首页 → 问答吧 → 关于ISOmap算法的问题

关于ISOmap算法的问题

时间:2011-09-14

来源:互联网

我从standford的网站下载下来ISOMap算法的代码,其中有一段

%%%%% Remove outliers from graph %%%%%
disp('Checking for outliers...'); 
n_connect = sum(~(D==INF)); %% number of points each point connects to
[tmp, firsts] = min(D==INF); %% first point each point connects to
[comps, I, J] = unique(firsts); %% represent each connected component once
size_comps = n_connect(comps); %% size of each connected component
[tmp, comp_order] = sort(size_comps);%% sort connected components by size
comps = comps(comp_order(end:-1:1));  
size_comps = size_comps(comp_order(end:-1:1)); 
n_comps = length(comps); %% number of connected components
if (comp>n_comps)  
  comp=1; %% default: use largest component
end


Y.index = find(firsts==comps(comp)); 

是作者进行的计算上的优化,他把整个点的分布图看成n个子连通图的集合,只有拥有最大的点数的那个连通图才参与cMDS算法的计算,其余的点都被当做噪点排除。

我的问题是:我现在处理有400多个点的数据,k值设为2,3时,都有一些点被当做噪点出去,我要怎么找到这些被排除的点?

作者: xiaoxiaoxiaoxingxing   发布时间: 2011-09-14

不懂,帮顶!!!!!

作者: niceworkteam   发布时间: 2011-09-14

热门下载

更多