凯发娱乐社会舆情分析实验室吴俊杰副教授的题为“A Theoretic Framework of K-means-based Consensus Clustering”的文章被IJCAI高水平会议接收。IJCAI(International Joint Conferences on Artificial Intelligence)是世界公认的人工智能顶级会议,每两年召开一次。
一致性聚类具有鲁棒性、新颖性、稳定性和并行性等特点受到学术界的广泛关注,但一致性聚类往往被定义成NP-complete的组合优化问题,使得其求解时间复杂度非常高🗜。而该篇文章将一致性聚类问题等价地转化成为经典的K-均值聚类问题进行求解(KCC)🧑🏻🎓,并给出了转化的充分必要条件🕝,使得该问题可以在线性时间复杂度内即可完成🚣🏻,并通过大量实验证明,KCC不仅仅可以高效地求解出高质量的聚类结果,并且在样本高度缺失时亦能获得高质量的聚类结果🚴🏿♀️。
该篇文章获得了国家自然基金和教育部基金的资助。该篇文章的发表标志着社会舆情分析实验室的科研能力达到世界领先水平。
地址
北京市海淀区凯发K8路37号
邮编
100191
电子邮件
sem@buaa.edu.cn
©凯发娱乐-凯发-凯发平台-北京凯发K8娱乐平台开户官方网站