【摘 要】
：
谱聚类将聚类问题转化成图划分问题,是一种基于代数图论的聚类方法.在求解图划分目标函数时,一般利用Rayleigh熵的性质,通过计算Laplacian矩阵的特征向量将原始数据点映射到
【机 构】
：
中国矿业大学计算机科学与技术学院,中国科学院计算技术研究所智能信息处理重点实验室
【基金项目】
：
国家重点基础研究发展计划(973)(2013CB329502);国家自然科学基金(61379101);江苏省普通高校研究生科研创新计划(KYLX15_1442)
论文部分内容阅读
谱聚类将聚类问题转化成图划分问题,是一种基于代数图论的聚类方法.在求解图划分目标函数时,一般利用Rayleigh熵的性质,通过计算Laplacian矩阵的特征向量将原始数据点映射到一个低维的特征空间中,再进行聚类.然而在谱聚类过程中,存储相似矩阵的空间复杂度是O（n2）,对Laplacian矩阵特征分解的时间复杂度一般为O（n3）,这样的复杂度在处理大规模数据时是无法接受的.理论证明,Normalized Cut图聚类与加权核k-means都等价于矩阵迹的最大化问题.因此,可以用加权核k-means算法来
其他文献
【正】报纸必死的论调已经出现很多年,只不过,如今这已不是一个关乎未来趋势的问题,而是迫在眉睫的现实。2014年1月1日《新闻晚报》休刊后,《竞报》于4月25日休刊。相隔不久,
临终关怀是让死者坦然、生者无憾的重要课题,它标志着一个国家社会文明的程度,是今后社区护理发展的重要环节,也是作为护理人员必修的一门课程。为了适应素质教育理念,我院对
The similarities between the materials of archaeology and ethnology mean the fea sibility of applying the ethnographic analogy in archaeological studies. Howeve
在现今这个高速运转的社会中,人们更多地生活在高楼之中,远离自然,人们的精神需求得不到完全的满足。而作为自然界中的一大元素森林与人的关系是与生俱来的,森林元素从古至今就在全世界各个领域被广泛运用。通过对森林元素在历史进程中对人类文明和精神的影响的分析,总结出森林元素的作用与重要性。同时从对森林元素在不同时期、不同国家、不同领域中的应用的整理,获得灵感与启发,针对如何将森林元素运用到毕业设计创作中作出
仿真技术是以多种学科和理论为基础，以计算机及相应的软件为工具，通过虚拟实验的方法来分析和解决问题的一门综合性技术。目前，仿真技术已被广泛应用于大部分的科学技术领域。
<正>产品定义通过对游客客源、游客行为、旅行轨迹、景区交通等分析,提供游前旅游趋势预测及智慧营销、游中人流量监控及预警、游后客源分析的全生命周期旅游大数据产品和服
昆虫作为地球生物圈食物链的一个重要环节，是生物资源的主要组成部分，对维持保护区生态平衡和生物多样性具有重要意义。不少学者对壶瓶山国家自然保护区的动、植物资源进行过调
晋汾白猪的原始杂交亲本为太湖猪、马身猪、长白猪和大白猪。晋汾白猪是从1993年开始,历经20年、两个阶段,于2012年培育成的瘦肉型猪新品种。该品种6世代个体167.42日龄体重
针对上市公司进行企业财务风险预测,以盈利能力、营运能力、成长能力、偿债能力4个角度等相关财务数据指标建立了直觉模糊预测模型。通过选取财务风险评价指标,利用数据固有
采用盆栽培养法,以7个河南道地红花品种为材料,研究了NaCl（0、50、100、150、200mmol/L）胁迫对叶绿素（Chl）、丙二醛（MDA）、可溶性糖（SS）、可溶性蛋白及抗氧化酶（SOD,POD和CAT）7项生理指