关于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时,都有一些点被当做噪点出去,我要怎么找到这些被排除的点?
%%%%% 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
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28