基于粒子群算法的K均值半监督聚类算法研究

来源 :计算机应用与软件 | 被引量 : 3次 | 上传用户:leeyongfan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定义了一个欧氏距离和监督信息相结合的最近邻计算函数,综合考虑无监督学习的空间距离和监督学习的标签数据的影响,从而将K均值算法很好地用于半监督聚类问题;针对K均值算法对初始质心敏感的缺陷,用粒子群算法的搜索空间模拟聚类的欧氏空间,通过迭代搜索找到较优的聚类质心。同时提出动态管理种群的策略以提高粒子群算法搜索效率。新算法在UC I的多个数据集上测试都得到了较好的聚类准确率。
其他文献
提出和实现了一个面向多媒体文档的多通道(对应多种模态,如文本、图像、视频等)检索系统。系统定义了一个新的用来描述多媒体文档内容的框架,该框架不但提取出多媒体文档在各通道下的基于内容的底层特征,而且还记录下多媒体文档中不同多媒体对象间的链接关系。同时,提出一种基于图模型的交叉参照知识库,用来存储从链接关系中挖掘出的多媒体对象间的语义关系,通过一个有效的语义上下文分析算法,在检索过程中计算每个对象与查
缩略语是一种便捷的简化语言形式,在日常表达中的使用频率越来越高,语言学界对此现象也很关注,出现了大量的研究论文,可以说缩略语和我们的生活息息相关。本文从五个方面对缩略语
Web服务被广泛应用于校园数据集成当中,其安全问题也日益受到重视。在分析现有的安全解决方案SSL/TLS存在的缺陷的基础上,以教务管理信息系统和财务管理信息系统的数据共享服务为背景,研究了WS-Security及以其为基础的WS-Secure-Conversation、WS-Trust等规范。结合SSL/TLS优势,设计了基于WS-*的Web服务安全模型,并在.NET平台上使用WSE3.0实现了该
0-1规划中,当变量较大时,状态数过多、时间耗费较大,隐枚举法是目前解决0-1规划问题最有效的方法,并行计算的特点是快速解决大型且复杂的计算问题。结合并行计算和隐枚举法来解决这个问题,并且对隐枚举法做了一定的改进,使得在串行计算中难以实现的问题在并行计算机上得到了解决,并用实例验证了算法的可行性和优越性。
1 病例报告患者男,22岁。2003年2月因上腹部疼痛、乏力在外院就诊,血常规检查中WBC明显升高伴幼稚细胞,作骨髓穿刺确诊为急性非淋巴细胞性白血病M2a,给予MX:A:MXA方案(米托葸醌10mg,
介绍小波多分辨分析及其原理,提出一种提高电动振动台低频控制精度的综合算法。电动振动台在通过加速度传感器时得到的信号含有一定的噪声,导致振动控制精度不高。先用小波包将噪声去除,再进一步采取多分辨分析对信号进行分解,从而提高电动振动台在进行随机振动时的低频精度。
我与诗词有个约会,沉浸在那优美的意境中;我与诗词有个约会,欣赏着那清新的笔触;我与诗词有个约会,在诗词的世界中尽情徜徉!  南宋陆游的“矮纸斜行闲作草,晴窗细乳戏分茶”,让我感受到他那怀着一腔热血想为国尽忠却英雄无用武之地的浓浓的郁闷之感;“多情自古伤离别,更那堪冷落清秋节”让我体会到柳永与友人分别时那种无尽的悲伤之意;“何日归家洗客袍?银字笙调,心字香烧”,我仿佛就是蒋捷笔下,那个漂泊在外的游子
达斡尔民族博物馆是生态博物馆,是达斡尔民俗的立体“全书”,是爱固主义教育的场所,本文介绍了达斡尔民族博物馆——中国达斡尔民族四的景观、作用,赞誉了为此作出贡献的人并提出
孔子曰:“言之无文,行而不远。”意思是说文章锤炼语言,讲究文采。语言是文章的载体,无论是文章的主题还是作者的情感,最终都要靠语言来完成表达。语言除了要求准确、通顺之外,其表
英语老师:你们一定要好好学习英语,学英语的好处是,即使你以后去工地上搬砖,