基于熵终止的加权层次聚类方法及系统

    公开(公告)号:CN119917882A

    公开(公告)日:2025-05-02

    申请号:CN202510099781.2

    申请日:2025-01-22

    Inventor: 赵旭东 陈寿鹏

    Abstract: 基于熵终止的加权层次聚类方法及系统,涉及聚类分析领域。解决了现有的传统层次聚类算法在应对不同类型数据时,适应性方面存在明显不足等问题。所述方法包括:步骤1、构建最短联通路径,连接最短联通路径中所有的样本点,基于所述样本点构建最小生成树,并为每条边赋予相应的权值;步骤2、在分裂阶段,删除步骤1中权值最大的边,基于每次分裂前后的权值与熵的比值计算权重并绘制折线图,用于快速确定最终簇的数目;步骤3、采用测试数据集对步骤1和步骤2中簇的数目进行测试,得到基于熵终止的加权层次聚类的测试结果,实现基于熵终止的加权层次聚类方法。还适用于模式识别、图像识别以及生物信息学技术领域。

Patent Agency Ranking