Knowledge Commons of Institute of Automation，CAS
| 基于灵活平衡约束的图聚类方法 | |
| 罗辉; 韩纪庆 | |
| 发表期刊 | 自动化学报
 |
| ISSN | 0254-4156 |
| 2023 | |
| 卷号 | 49期号:4页码:778-789 |
| 摘要 | 现有的图聚类方法主要存在两方面的问题,一是对各个类规模一致的假设,在许多实际应用中并不成立;二是在处理多类聚类问题时,其所常借助的递归技术或启发式算法会影响聚类的性能.为此,本文提出一种基于灵活平衡约束的多类图聚类方法.其能够覆盖从绝对平衡约束到无平衡约束的范围,可同时处理类别规模一致和不一致的问题.为有效求解新方法中的参数,进一步提出一个紧松弛方法来使所提出的图聚类方法不仅易于求解,且在处理多类聚类问题时不必依赖递归技术,而能直接得到聚类结果.另外,本文还给出一种实现松弛图聚类的有效求解算法.在合成数据和真实数据上的实验结果表明,所提出的方法具有良好的性能. |
| 关键词 | 图聚类 图分割 平衡约束 紧松弛 |
| DOI | 10.16383/j.aas.c200144 |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | 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. |
| 条目包含的文件 | 下载所有文件 | |||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| AAS-CN-2020-0144.pdf（2392KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 | |
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [罗辉]的文章 |
| [韩纪庆]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [罗辉]的文章 |
| [韩纪庆]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [罗辉]的文章 |
| [韩纪庆]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论