一种基于RFID数据强度?时间分布的初始聚类中心优化选取方法
专利类型：发明专利
语 言：中文
申 请 号：CN201710545656.5
申 请 日：20170706
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区正街174号
公 开 日：20171205
公 开 号：CN107437093A
代 理 人：武君
代理机构：北京汇泽知识产权代理有限公司 11228
摘 要：本发明公开了一种基于RFID数据强度?时间分布的初始聚类中心优化选取方法，包括以下子步骤：根据移动扫描终端的移动速度、货包规格确定时间跨度；将经过预处理后的RFID数据集从起始时间开始，对每一个时间跨度内强度值大于设定阈值的数据进行筛选；计算每个时间跨度内数据的平均强度，并将平均强度和对应时间跨度时间区间的右端点进行保存；利用爬山法对保存的平均强度根据强度阈值进行聚类中心区域和非聚类中心区域划分；对于被划分为聚类中心区域的连续时间区间进行区间相连，取相连形成的区间的时间中点作为初始聚类中心，求出所有初始聚类中心。本发明利用RFID扫描数据的强度?时间分布规律选取初始聚类中心，改善聚类中心的选取，提高聚类结果的准确性及稳定性。
主 权 项：一种基于RFID数据强度?时间分布的初始聚类中心优化选取方法，其特征在于：包括以下步骤：步骤1：根据移动扫描终端的移动速度、货包规格确定时间跨度tspan；步骤2：将经过预处理后的RFID数据集从起始时间开始，对每一个时间跨度tspan内强度值大于设定阈值的数据进行筛选；步骤3：计算每个时间跨度tspan内数据的平均强度Rarg，并将平均强度Rarg和对应时间跨度tspan时间区间的右端点进行保存；步骤4：重复第2、3步骤，直到数据集中所有数据全部处理并保存；步骤5：利用爬山法对步骤4保存的平均强度Rarg根据强度阈值MinR进行聚类中心区域和非聚类中心区域划分；步骤6：对于被划分为聚类中心区域的连续时间区间进行区间相连，取相连形成的区间的时间中点作为初始聚类中心，求出所有初始聚类中心；步骤7：根据步骤6计算所有的初始聚类中心点并输出，然后算法结束。
关 键 词：
法律状态：生效
IPC专利分类号：G06K9/62; G06K17/00; G06K7/10