基于MapReduce的并行子空间聚类算法

随着现有数据体量的迅速增长,超大规模中高维数据集的聚类问题变得越来越重要;而现有的子空间聚类算法大多是单机串行执行,处理此类问题效率极低。讨论了利用MapReduce对这类数据集进行并行聚类的方法,提出了基于MapReduce的抽样-忽略子空间聚类算法(sample-ignore subspace clustering using MapReduce,SISCMR)。该算法将串行聚类算法用作插件,具有很好的通用性。在人造和真实数据集上进行了大量实验,其中最大为0.2 TB的数据集在128个核心的集群中仅用不到10 min就完成了聚类,验证了该算法良好的聚类质量、近线性的可扩展性和高效的聚类性能,证明了基于MapReduce的并行聚类的可行性。     

ClustNails:Visual Analysis of Subspace Clusters

Subspace clustering addresses an important problem in clustering multi-dimensional data.In sparse multi-dimensional data,many dimensions are irrelevant and obscure the cluster boundaries.Subspace clustering helps by mining the clusters present in only locally relevant subsets of dimensions.However,understanding the result of subspace clustering by analysts is not trivial.In addition to the grouping information,relevant sets of dimensions and overlaps between groups,both in terms of dimensions and records,need to be analyzed.We introduce a visual subspace cluster analysis system called ClustNails.It integrates several novel visualization techniques with various user interaction facilities to support navigating and interpreting the result of subspace clustering.We demonstrate the effectiveness of the proposed system by applying it to the analysis of real world data and comparing it with existing visual subspace cluster analysis systems.     

一类Krylov子空间方法在求解Sylvester方程的应用

提出了一种求解Sylvester方程AX+XB=EFT的块Krylov子空间方法。当矩阵A和B非常大,并且右侧的的秩很小时,给出如何求解精确低秩近似解。理论结果和数值实例证明了方法的有效性。     

基于互信息的弱随机特征子空间生成算法

集成算法是机器学习领域的研究热点。随机子空间算法是集成算法的一个主要算法。随机子空间生成的特征子集可能含有冗余特征、甚至噪声特征,影响算法的分类精度。为此,本文提出了一种基于互信息的弱随机特征子空间生成算法（WRSMI）,有效去除了特征子集中的冗余特征和噪声特征。在UCI数据集上的实验结果表明,WRSMI的分类性能优于随机子空间算法。     

一种基于PAST盲分离的终极无线电信号检测方法

介绍终极无线电的基本架构和盲源分离的基本思想,提出一种基于投影逼近子空间跟踪(PAST)算法的终极无线电信号检测方法.仿真结果表明:该方法是一种可有效用于终极无线电系统中的信号检测方法,它不仅能够检测到系统中用户信号,而且能够在接收端恢复出用户信号.     

LF拓扑空间的子空间的序列连通性

本文给出了LF拓扑空间的子空间的序列连通定义和一些性质,指出了序列连通性的同胚不变性质,回答了文[2]中提出的LF拓扑空间中的序列连通性能否被连续序同态保持问题.     

S桶形空间的性质与映射定理

用几乎闭子空间与几乎开映射刻画了Ｓ桶形空间的特征，并给出了Ｓ桶形空间上的一个闭图定理。     

KUR空间的等价定义

本文给出了KUR空间的两个等价定义,然后证明了若X、Y分别为K_1UR、K_2UR空间,则(X(?)Y);为(k_1+k_2)UR空间.     

幂等矩阵的若干等价条件及性质

本文讨论了在矩阵应用中一种特殊矩阵——幂等矩阵的一些判别方法和性质,并对五个等价条件用循环证法进行了证明.     

交换子空间格代数的模中有限秩算子的性质

定义了子空间格代数的 (弱闭双边 )模 ,对交换子空间格代数模中的有限秩算子进行了讨论 ,得到了一些结论 ,这些结论是子空间格代数中相应结论的推广 .