首页> 外国专利> METHOD FOR SOLVING THE PROBLEM OF CLUSTERING USING CELLULAR AUTOMATA BASED ON HEAT TRANSFER PROCESS

METHOD FOR SOLVING THE PROBLEM OF CLUSTERING USING CELLULAR AUTOMATA BASED ON HEAT TRANSFER PROCESS

机译:基于传热过程的蜂窝自动机解决聚类问题的方法

摘要

A computer-implemented method, which enables the data to be clustered without being required to perform any distance calculations among the points of the dataset, includes assigning points of a dataset to cells of a cellular automaton; assigning each cell, having a data point assigned, a distinct state value and a constant temperature value; and assigning all cells, to which a data point is not assigned, a unique state value different from the state values utilized for cells having a data point and to a temperature lower than the constant temperature value; selecting a cell in the cellular automaton randomly; calculating the average temperature of the selected cell and its neighbor cells; setting the temperature of the cells having no data point, as the average temperature; if a neighbor cell temperature is above the predetermined threshold value, moving this neighbor cell to the state of the selected cell.
机译:一种计算机实现的方法,其使得要集群的数据能够在数据集的点之间执行任何距离计算,包括将数据集的分配点分配给蜂窝自动机的单元格;分配每个单元,具有分配的数据点,不同的状态值和恒定温度值;并分配未分配数据点的所有单元,与用于具有数据点的小区的状态值不同的唯一状态值以及低于恒定温度值的温度;随机选择蜂窝自动机组中的细胞;计算所选细胞的平均温度及其邻电池;设置没有数据点的电池的温度,作为平均温度;如果邻居单元温度高于预定阈值,则将该相邻小区移动到所选择的小区的状态。

著录项

  • 公开/公告号US2021132951A1

    专利类型

  • 公开/公告日2021-05-06

    原文格式PDF

  • 申请/专利权人 YEDITEPE UNIVERSITESI;

    申请/专利号US201716473633

  • 发明设计人 EMIN ERKAN KORKMAZ;ENES BURAK DUNDAR;

    申请日2017-04-25

  • 分类号G06F9/38;G06K9/62;

  • 国家 US

  • 入库时间 2022-08-24 18:34:48

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号