基于灵活平衡约束的图聚类方法
文献类型：期刊论文
| 作者 | 罗辉; 韩纪庆 |
| 刊名 | 自动化学报
 |
| 出版日期 | 2023 |
| 卷号 | 49期号:4页码:778-789 |
| 关键词 | 图聚类 图分割 平衡约束 紧松弛 |
| ISSN号 | 0254-4156 |
| DOI | 10.16383/j.aas.c200144 |
| 英文摘要 | 现有的图聚类方法主要存在两方面的问题,一是对各个类规模一致的假设,在许多实际应用中并不成立;二是在处理多类聚类问题时,其所常借助的递归技术或启发式算法会影响聚类的性能.为此,本文提出一种基于灵活平衡约束的多类图聚类方法.其能够覆盖从绝对平衡约束到无平衡约束的范围,可同时处理类别规模一致和不一致的问题.为有效求解新方法中的参数,进一步提出一个紧松弛方法来使所提出的图聚类方法不仅易于求解,且在处理多类聚类问题时不必依赖递归技术,而能直接得到聚类结果.另外,本文还给出一种实现松弛图聚类的有效求解算法.在合成数据和真实数据上的实验结果表明,所提出的方法具有良好的性能. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/56167]  |
| 专题 | 自动化研究所_学术期刊_自动化学报 |
| 推荐引用方式 GB/T 7714 | 罗辉,韩纪庆. 基于灵活平衡约束的图聚类方法[J]. 自动化学报,2023,49(4):778-789. |
| APA | 罗辉,&韩纪庆.(2023).基于灵活平衡约束的图聚类方法.自动化学报,49(4),778-789. |
| MLA | 罗辉,et al."基于灵活平衡约束的图聚类方法".自动化学报 49.4(2023):778-789. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。