办公室实体组识别系统、方法及装置制造方法

办公室实体组识别系统、方法及装置制造方法
【专利摘要】本发明公开了一种办公室实体组识别系统、方法及装置，该系统包括服务器和至少三个运动传感器，在办公室内预先划分的各个空间区域中分别设置运动传感器，运动传感器检测到运动目标时发出运动目标检测信号，服务器根据来自各个运动传感器的运动目标检测信号以及预设的路径规则，确定由空间区域构成的若干条路径，并根据在各个预定周期内重复确定得到各条路径的次数，对各条路径的头部空间区域和尾部空间区域进行聚类得到空间区域组，空间区域组中各个空间区域中的办公实体构成实体组，该方法的数据源单一、数据量小、分析过程简单有效，能够解决现有的办公室实体组识别方法数据源多、数据量大、分析处理效率低下的问题。
【专利说明】办公室实体组识别系统、方法及装置

【技术领域】
[0001] 本发明涉及智能办公领域，具体地，涉及一种办公室实体组识别系统、方法及装 置。

【背景技术】
[0002] 目前，在智能办公领域中，对办公资源进行分配的过程中，通常先对办公室内的实 体组进行识别，也即对办公室内的实体进行聚类，获得内部相关性紧密的实体组，再依据实 体组的特点来进行办公资源分配，以达到资源合理分配或优化分配的目的。其中，办公室内 的实体包括人员、办公设备等等，实体间的相关性可以通过人员在办公室内的行为活动获 取。
[0003] 例如，在各个办公室的房间入口或出口安装身份传感器，人员佩戴具有身份标识 的感应器件进入/离开房间时，身份传感器报告一个进入/离开事件，该事件的信息中包括 人员的身份标识、进入/离开的事件标识和身份传感器的标识，还可以进一步包括事件发 生时间信息。各个房间中安装有视频监视器，用于获取房间内情况的视频图像。通过视频 跟踪技术，在身份传感器报告一个事件后，根据身份传感器的标识确定该事件发生的房间， 并分析该房间中的视频监视器获取的视频信息，通过目标识别技术和事件信息中的人员身 份标识来获取人员的行动踪迹，根据该行动踪迹和预设的行为模式的分析规则确定该用户 的行为模式，行为模式可以包括：个别人员之间的交互、不同规模的会议等等情况。根据确 定的人员的行为模式和行为模式的重复次数，确定人员之间的关系网络，关系网络中包括 产生过交互的人员以及产生过交互的每两个人员之间表示紧密程度的相似度。根据关系网 络中的人员之间的相似度对人员进行划分，得到若干个人员组，每个人员组中包括若干个 人员，每个组内的人员的相关性较高，组间的相关性较小，该人员组为资源分配提供参考， 例如：将在一个人员组中的人员即相关性高的人员的工作位安排在同一个房间或者同一个 区域中。
[0004] 但是，在这种办公室实体组识别方法中，根据来自身份传感器的数据和各个办公 室内的视频数据、以人员的身份信息为关联进行处理，数据源较多、数据量大、分析过程繁 琐，导致该方法的处理效率低下。


【发明内容】

[0005] 有鉴于此，本发明实施例提供了一种办公室实体组识别系统、方法及装置，用以解 决现有的办公室实体组识别方法数据源多、数据量大、分析过程繁琐处理效率低下的问题。
[0006] 本发明实施例技术方案如下：
[0007] -种办公室实体组识别系统，包括：服务器和至少三个运动传感器，所述至少三个 运动传感器分别位于办公室内预先划分的至少三个空间区域中；所述运动传感器，用于检 测到运动目标时，发出运动目标检测信号；所述服务器，用于根据来自各个运动传感器的运 动目标检测信号以及预设的路径规则，确定由空间区域构成的若干条路径，根据在各个预 定周期内重复确定得到各条路径的次数对各条路径的头部空间区域和尾部空间区域进行 聚类得到空间区域组，空间区域组中各个空间区域中的办公实体构成实体组。
[0008] -种办公室实体组识别方法，包括：接收来自至少三个运动传感器的运动目标检 测信号，根据接收到的运动目标检测信号以及预设的路径规则，确定由空间区域构成的若 干条路径；其中，所述至少三个运动传感器分别位于办公室内预先划分的至少三个空间区 域中；根据在各个预定周期内重复确定得到各条路径的次数对各条路径的头部空间区域和 尾部空间区域进行聚类得到空间区域组，空间区域组中各个空间区域中的办公实体构成实 体组。
[0009] -种办公室实体组识别装置，包括：接收单元，用于接收来自至少三个运动传感器 的运动目标检测信号；其中，所述至少三个运动传感器分别位于办公室内预先划分的至少 三个空间区域中；确定单元，用于根据所述接收单元接收到的运动目标检测信号以及预设 的路径规则，确定由空间区域构成的若干条路径；聚类单元，用于根据所述确定单元在各个 预定周期内重复确定得到各条路径的次数对各条路径的头部空间区域和尾部空间区域进 行聚类得到空间区域组，空间区域组中各个空间区域中的办公实体构成实体组。
[0010] 本发明实施例通过在办公室内预先划分的各个空间区域中分别设置运动传感器， 运动传感器检测到运动目标时发出运动目标检测信号，服务器根据来自各个运动传感器的 运动目标检测信号以及预设的路径规则，确定由空间区域构成的若干条路径，并根据在各 个预定周期内重复确定得到各条路径的次数，对各条路径的头部空间区域和尾部空间区域 进行聚类得到空间区域组，也即根据与空间位置相关的运动目标检测信号分析处理得到表 现空间区域之间相关性的空间区域组，空间区域组中各个空间区域中的办公实体构成实体 组，该方法的数据源单一、运动目标检测信号数据量小、分析过程简单有效，能够解决现有 的办公室实体组识别方法数据源多、数据量大、分析过程繁琐处理效率低下的问题。
[0011] 本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变 得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明 书、权利要求书、以及附图中所特别指出的结构来实现和获得。

【专利附图】

【附图说明】
[0012] 图1为本发明实施例提供的办公室实体组识别系统的结构框图；
[0013] 图2为本发明实施例提供的办公室实体组识别方法的工作流程图；
[0014] 图3为本发明实施例提供的办公室实体组识别装置的结构框图；
[0015] 图4为本发明实施例具体应用的场景示意图；
[0016] 图5为本发明实施例具体应用的聚类结果示意图。

【具体实施方式】
[0017] 以下结合附图对本发明的实施例进行说明，应当理解，此处所描述的实施例仅用 于说明和解释本发明，并不用于限定本发明。
[0018] 针对现有的办公室实体组识别方法数据源多、数据量大、分析过程繁琐处理效率 低下的问题，本发明实施例提供了一种办公室实体组识别系统、方法和装置，以解决该问 题。
[0019] 本发明实施例提供的方案，通过在办公室内预先划分的各个空间区域中分别设 置运动传感器，运动传感器检测到运动目标时发出运动目标检测信号，服务器根据来自各 个运动传感器的运动目标检测信号以及预设的路径规则，确定由空间区域构成的若干条路 径，并根据在各个预定周期内重复确定得到各条路径的次数，对各条路径的头部空间区域 和尾部空间区域进行聚类得到空间区域组，也即根据与空间位置相关的运动目标检测信号 分析处理得到表现空间区域之间相关性的空间区域组，空间区域组中各个空间区域中的办 公实体构成实体组，该方法的数据源单一、运动目标检测信号数据量小、分析过程简单有 效，能够解决现有的办公室实体组识别方法数据源多、数据量大、分析过程繁琐处理效率低 下的问题。
[0020] 下面对本发明实施例的技术方案进行详细说明。
[0021] 图1示出了本发明实施例提供的办公室实体组识别系统的结构，包括：服务器1和 至少三个运动传感器2,至少三个运动传感器2分别位于办公室内预先划分的至少三个空 间区域中；其中，办公室内预先划分的空间区域可以是办公室内的人员工作位、办公设备区 域、会议室、室内通道等等区域，并且在一个空间区域中设置一个运动传感器2 ;
[0022] 运动传感器2,用于检测到运动目标时，发出运动目标检测信号；具体地，运动传 感器2可以是二值运动传感器，当二值运动传感器在其视场（Field of View)范围内检测 到运动目标时，输出运动目标检测信号" 1"，当未检测到运动目标时输出;运动传感器2 也可以是其它类型的可检测到运动目标的传感器；
[0023] 服务器1，用于根据来自各个运动传感器2的运动目标检测信号以及预设的路径 规则，确定由空间区域构成的若干条路径，根据在各个预定周期内重复确定得到各条路径 的次数对各条路径的头部空间区域和尾部空间区域进行聚类得到空间区域组，空间区域组 中各个空间区域中的办公实体构成实体组；实体组中包括的办公实体为办公资源分配提供 参考。
[0024] 具体地，服务器1的工作原理包括如图2所示的工作流程，也即图2示出了本发明 实施例提供的办公室实体组识别方法的工作流程图，该方法包括：
[0025] 步骤201、接收来自至少三个运动传感器的运动目标检测信号；
[0026] 步骤202、根据接收到的运动目标检测信号以及预设的路径规则，确定由空间区域 构成的若干条路径；
[0027] 具体地，路径规则可以根据具体应用的需求而设定，本发明实施例在此提供了如 下两种实现方式：
[0028] 路径规则一、在预定周期内接收到的运动目标检测信号中，确定接收任意两个运 动目标检测信号的时间间隔小于或等于预定的第一时间间隔且大于预定的第二时间间隔 的运动目标检测信号作为待判运动目标检测信号；根据预定的运动传感器的相邻关系确定 按照时间顺序依次发出待判运动目标检测信号的相邻运动传感器，按照相邻关系将所确定 的相邻运动传感器对应的空间区域组合为若干条路径；其中，预定的运动传感器的相邻关 系定义了运动传感器之间依次相邻的位置关系；
[0029] 例如，在预定周期内接收到运动目标检测信号a、b、c、d、e、f、g、h、i、j、k，其中， 接收运动目标检测信号a、b、c、d、e、f、g、h中任意两个运动目标检测信号的时间间隔小于 或等于预定的第一时间间隔且大于预定的第二时间间隔，则，运动目标检测信号a、b、c、d、 e、f、g、h为待判运动目标检测信号；预定的运动传感器的相邻关系中定义了 ：运动传感器 S1、S2和S3为依次相邻的运动传感器，运动传感器S4、S5和S6为依次相邻的运动传感器， 运动传感器S7和S8为依次相邻的运动传感器，并且，运动目标检测信号a、b、c分别由运动 传感器SI、S2和S3发出，运动目标检测信号d、e、f分别由运动传感器S4、S5和S6发出， 运动目标检测信号g、h分别由运动传感器S7和S8发出，则，可以确定运动传感器S1、S2和 S3分别所在的空间区域可以组合为第一条路径，运动传感器S4、S5和S6分别所在的空间 区域可以组合为第二条路径，运动传感器S7和S8分别所在的空间区域可以组合为第三条 路径；
[0030] 路径规则二、在所述预定周期内，对于接收到的当前运动目标检测信号，如果当前 运动目标检测信号和上一个运动目标检测信号的发送时间间隔大于预定的第一时间间隔， 或者，根据预定的运动传感器的相邻关系，发送当前运动目标检测信号的运动传感器和发 送上一个运动目标检测信号的运动传感器不是相邻的运动传感器，确定发出当前运动目标 检测信号的运动传感器所在的空间区域为一条路径的头部；
[0031] 也即，在确定一条路径的头部的过程中，如果接收当前运动目标检测信号和接收 上一个运动目标检测信号的时间间隔大于预定的第一时间间隔，则不论发出当前运动目标 检测信号的运动传感器和发出上一个运动目标检测信号的运动传感器是否为相邻运动传 感器，确定发出当前运动目标检测信号的运动传感器所在的空间区域为一条路径的头部； 如果发送当前运动目标检测信号的运动传感器和发送上一个运动目标检测信号的运动传 感器不是相邻的运动传感器，则不论接收当前运动目标检测信号和接收上一个运动目标检 测信号的时间间隔是否大于预定的第一时间间隔，确定发出当前运动目标检测信号的运动 传感器所在的空间区域为一条路径的头部；
[0032] 如果当前运动目标检测信号和上一个运动目标检测信号的发送时间间隔小于或 等于预定的第一时间间隔且大于预定的第二时间间隔，且根据运动传感器的相邻关系，发 送当前运动目标检测信号的运动传感器和发送上一个运动目标检测信号的运动传感器是 相邻运动传感器，将发送当前运动目标检测信号的运动传感器所在的区域合并到发送上一 个运动目标检测信号的运动传感器所在区域对应的路径的尾部；
[0033] 例如，当前接收到运动目标检测信号p，接收运动目标检测信号p和接收上一个运 动目标检测信号〇的时间间隔大于第一时间间隔，则，发出运动目标检测信号P的运动传感 器所在的空间区域为一条路径的头部，该路径可以标记为P1，而发出运动目标检测信号〇 的运动传感器所在的空间区域为上一条路径的尾部；
[0034] 判断确定完运动目标检测信号p后，接收到运动目标检测信号q，则q为当前运动 目标检测信号，接收运动目标检测信号q和接收上一个运动目标检测信号P的时间间隔小 于第一时间间隔且大于第二时间间隔，且根据预定的运动传感器的相邻关系，发出运动目 标检测信号q的运动传感器和发出运动目标检测信号P的运动传感器是相邻运动传感器， 贝1J，将发出运动目标检测信号q的运动传感器所在的空间区域合并到发出运动目标检测信 号P的运动传感器所在的空间区域所在路径P1的尾部；
[0035] 判断确定完运动目标检测信号q后，接收到运动目标检测信号r，则r为当前运动 目标检测信号，接收运动目标检测信号r和接收上一个运动目标检测信号q的时间间隔小 于第一时间间隔且大于第二时间间隔，但是，根据预定的动传感器的相邻关系，发出运动目 标检测信号r的运动传感器和发出运动目标检测信号q的运动传感器不是相邻运动传感 器，则，发出运动目标检测信号r的运动传感器所在的空间区域为一条路径的头部，而发出 运动目标检测信号q的运动传感器所在的空间区域为上一条路径P1的尾部；
[0036] 上述路径规则一适用于在一个预定周期结束后，根据在预定周期内接收到的全部 运动目标检测信号，确定得到若干条路径；上述路径规则二适用于在一个预定周期内，实时 地针对接收到的运动目标检测信号来依次确定得到若干条路径；在具体应用中可以结合具 体需要在综合使用上述路径规则一和路径规则二，例如，在办公室的资源使用高峰期使用 上述路径规则一，以便于对大量、并发的运动目标检测信号进行分析，避免实时分析对服务 器的带来的处理压力，在资源使用的非高峰时期使用上述路径规则二，以便实时地得到分 析结果；
[0037] 进一步地，基于上述路径规则一和路径规则二，对于确定得到的路径，其中可能会 存在不合理的路径，例如首尾重合的路径，则在路径规则中还包括对不合理的路径进行识 别和处理，对于不合理的路径的定义，可以根据实际应用中的情况进行定义，本发明实施例 提供的对于不合理的路径的处理操作包括：
[0038] 第一，如果确定出的路径的头部的空间区域和尾部的空间区域重合，将该路径上 没有重复出现的空间区域作为该路径的尾部；
[0039] 第二，如果确定出的路径的头部的空间区域和尾部的空间区域是两个相邻的运动 传感器分别所在的区域，将该路径修改为仅包括头部的空间区域和尾部的空间区域的路 径；
[0040] 根据实际应用的需求，还可以设置其它的路径规则；
[0041] 步骤203、根据在各个预定周期内重复确定得到各条路径的次数对各条路径的头 部空间区域和尾部空间区域进行聚类得到空间区域组，空间区域组中各个空间区域中的办 公实体构成实体组；
[0042] 具体地，聚类得到空间区域组的过程包括以下步骤：
[0043] 根据当前的预定周期内重复确定得到各条路径的次数，确定各条路径的头部空间 区域和尾部空间区域之间的相似度；优选地，本发明实施例提供了一种根据时效进行加权 确定相似度的方法，该方法认为在当前的预定周期内确定得到的路径的头部空间区域和尾 部空间区域之间的相关性高于在之前的预定周期内确定得到的路径的头部空间区域和尾 部空间区域之间相关性，该方法在当前的预定周期内对每条路径进行如下处理：将在当前 的预定周期内重复确定得到当前路径的次数和预定的第一权值的乘积，与该路径的头部空 间区域和尾部空间区域在上一个预定周期内确定的相似度和预定的第二权值的乘积的和 值，作为当前的预定周期内当前路径的头部空间区域和尾部空间区域之间的相似度，其中， 第一权值大于第二权值；也即，Xi = aYi+bXg，其中，Xi为当前的预定周期内当前路径的头 部空间区域和尾部空间区域之间的相似度，a为第一权值，1为在当前的预定周期内重复确 定得到当前路径的次数，b为第二权值，Xh为当前路径的头部空间区域和尾部空间区域在 上一个预定周期内确定的相似度；
[0044] 根据各个空间区域之间的相似度构成的相似度矩阵，确定该矩阵的特征值和特征 向量；优选地，还可以将相似度矩阵转换为归一化拉普拉斯矩阵，确定归一化拉普拉斯矩阵 的特征值和特征向量；
[0045] 根据确定得到的特征值和特征向量进行聚类分组，将被划分到同一组中的特征向 量对应的路径的头部空间区域和尾部空间区域划分到同一个空间区域组中；聚类操作能够 将相关性大的空间区域划分到同一空间区域组中，也即得到组间相关性小、组内相关性大 的若干个空间区域组。
[0046] 在具体应用中，可以采用N-cut算法或者K-Means算法进行聚类分析；
[0047] N-cut算法的基本思想包括：步骤1、确定由各个空间区域之间的相似度构成的 相似度矩阵，步骤2、将相似度矩阵转换成归一化拉普拉斯矩阵，步骤3、计算归一化拉普拉 斯矩阵的特征值和特征向量，选取特征值的数值为第二小的特征值，步骤4、将该第二小特 征值对应的特征向量作为聚类索引进行聚类得到若干个空间区域组(通常为2个空间区域 组)，步骤5、判断得到的若干个空间区域组是否满足预定的聚类终止条件，例如，判断聚类 得到的空间区域组的数量是否满足预定的数量要求，在满足聚类终止条件的情况下，聚类 操作终止，在不满足聚类终止条件的情况下，针对若干个空间区域组中的每个空间区域组， 重新执行上述步骤1至步骤5。
[0048] 通过图1所示系统及图2所示的方法，本发明实施例通过分别在办公室内预先划 分的各个空间区域中设置运动传感器，运动传感器检测到运动目标时发出运动目标检测信 号，服务器根据来自各个运动传感器的运动目标检测信号以及预设的路径规则，确定由空 间区域构成的若干条路径，并根据在各个预定周期内重复确定得到各条路径的次数对各条 路径的头部空间区域和尾部空间区域进行聚类得到空间区域组，也即根据与空间位置相关 的运动目标检测信号分析处理得到表现空间区域之间相关性的空间区域组，空间区域组中 各个空间区域中的办公实体构成实体组，该方法的数据源单一、运动目标检测信号数据量 小、分析过程简单有效，能够解决现有的办公室实体组识别方法数据源多、数据量大、分析 过程繁琐处理效率低下的问题。
[0049] 并且，在现有的办公室实体组识别方法中，根据来自身份传感器的数据和各个办 公室内的视频数据、以人员的身份信息为关联对人员进行聚类，聚类结果体现了人员之间 的相关性，而在实际应用中，例如办公设备与人员之间的相关性是无法通过人员之间的相 关性来分析确定的，本发明实施例中，根据与空间位置相关的运动目标检测信号分析处理 得到表现空间区域之间相关性的空间区域组，将对诸如人员和办公设备等办公实体的聚类 转换为对办公实体所在空间区域的聚类，得到由办公实体构成的实体组，能够有效地确定 得到空间区域中的人员和办公设备或者其它办公资源之间的相关性，从而相比现有技术能 够对更多种类的办公实体进行聚类，为资源分配提供更有效的参考。
[0050] 基于相同的发明构思，本发明实施例还提供了一种办公室实体组识别装置，如图3 所示，该装置包括：
[0051] 接收单元31，用于接收来自至少三个运动传感器的运动目标检测信号；
[0052] 确定单元32,连接至接收单元31，用于根据接收单元31接收到的运动目标检测信 号以及预设的路径规则，确定由若干个空间区域构成的若干条路径；
[0053] 具体地，确定单元32,具体用于：根据路径规则，在预定周期内接收到的运动目标 检测信号中确定接收任意两个运动目标检测信号的时间间隔小于或等于预定的第一时间 间隔且大于预定的第二时间间隔的运动目标检测信号作为待判运动目标检测信号；根据预 定的运动传感器的相邻关系确定按照时间顺序依次发出待判运动目标检测信号的相邻运 动传感器，按照相邻关系将所确定的相邻运动传感器对应的空间区域组合为若干条路径；
[0054] 或者，确定单元32具体用于：根据路径规则，在预定周期内，对于接收到的当前运 动目标检测信号，如果接收当前运动目标检测信号和接收上一个运动目标检测信号的发送 时间间隔大于预定的第一时间间隔，或者，根据预定的运动传感器的相邻关系，发送当前运 动目标检测信号的运动传感器和发送上一个运动目标检测信号的运动传感器不是相邻的 运动传感器，确定发出当前运动目标检测信号的运动传感器所在的空间区域为一条路径的 头部；
[0055] 如果当前运动目标检测信号和上一个运动目标检测信号的发送时间间隔小于或 等于预定的第一时间间隔且大于预定的第二时间间隔，且根据运动传感器的相邻关系，发 送当前运动目标检测信号的运动传感器和发送上一个运动目标检测信号的运动传感器是 相邻运动传感器，将发送当前运动目标检测信号的运动传感器所在的区域合并到发送上一 个运动目标检测信号的运动传感器所在区域对应的路径的尾部；
[0056] 确定单元32还具体用于：根据路径规则，如果确定出的路径的头部空间区域和尾 部空间区域重合，将该路径上没有重复出现的空间区域作为该路径的尾部；
[0057] 如果确定出的路径的头部的空间区域和尾部的空间区域是两个相邻的运动传感 器分别所在的区域，将该路径修改为仅包括头部的空间区域和尾部的空间区域的路径；
[0058] 聚类单元33,连接至确定单元32,用于根据确定单元32在各个预定周期内重复确 定得到各条路径的次数对各条路径的头部空间区域和尾部空间区域聚类得到空间区域组， 空间区域组中各个空间区域中的办公实体构成实体组。
[0059] 具体地，聚类单元33根据当前的预定周期内重复确定得到各条路径的次数，确定 各条路径的头部空间区域和尾部空间区域之间的相似度；根据各个空间区域之间的相似度 构成的相似度矩阵，计算该矩阵的特征值和特征向量；根据确定得到的特征值和特征向量 进行聚类分组，将被划分到同一组中的特征向量对应的路径的头部空间区域和尾部空间区 域划分到同一个空间区域组中，得到若干个空间区域组；
[0060] 更具体地，聚类单元33将在当前的预定周期内重复确定得到当前路径的次数和 预定的第一权值的乘积与该路径的头部空间区域和尾部空间区域在上一个预定周期内确 定的相似度和预定的第二权值的乘积的和值，作为当前的预定周期内当前路径的头部空间 区域和尾部空间区域之间的相似度，其中，第一权值大于第二权值。
[0061] 通过图3所示装置，根据与空间位置相关的运动目标检测信号分析处理得到表现 空间区域之间相关性的空间区域组，该方法的数据源单一、运动目标检测信号数据量小、分 析过程简单有效，能够解决现有的办公室实体组识别方法数据源多、数据量大、分析过程繁 琐处理效率低下的问题。
[0062] 下面说明本发明实施例实际应用的情况。
[0063] 在一个办公室内设置有六个工作人员的工作位，如图4所示，这六个工作位分别 位于空间区域A、B、C、D、E和F中，现要对这六个工作人员进行动态工作组划分。动态工作 组是人员之间由于相关项目的重构、人员变动等因素，旧的工作组可能出现合并和分化，随 时间的变化形成新的工作组。
[0064] 分别在上述六个空间区域中设置运动传感器SI、S2、S3、S4、S5和S6, A、B、C和D 是相邻的空间区域，E和F是相邻的空间区域，如图4所示，则在运动传感器相邻关系中定 义了：SI、S2、S3和S4是依次相邻的运动传感器、S5和S6是依次相邻的运动传感器。
[0065] 运动传感器检测其视场范围内的运动目标，当检测到运动目标后发送运动目标检 测信号给服务器。服务器在在办公室的资源使用高峰期使用上述路径规则一，在资源使用 的非高峰时期使用上述路径规则二，并且服务器使用N-cut算法进行聚类分析。
[0066] 例如，当前预定周期T处于高峰时期，在当前预定周期T内，服务器接收到运动目 标检测信号 al、bl、cl、dl、el、Π 、a2、b2、c2、d2、e2、f2、a3、b3、c3、d3、c4 和 d4 这些运动 目标检测信号，根据上述路径规则一，判断得到由空间区域A、B、C和D构成路径1，空间区 域A和D分别是路径1上的头部空间区域和尾部空间区域，由空间区域E和F构成路径2， 空间区域E和F分别是路径2上的头部空间区域和尾部空间区域，由空间区域C和D构成 路径3,空间区域C和D分别是路径3上的头部空间区域和尾部空间区域，且在当前预定周 期内重复确定得到路径1的次数为3次、重复确定得到路径2的次数为2次、重复确定得到 路径3的次数为1次。
[0067] 在当前预定周期T内，确定各条路径的头部空间区域和尾部空间区域之间的相似 度，如果第一权值为1，第二权值为0.5,且在预定周期T 一 1中，路径1上A和D的相似度 为1，路径2上E和F的相似度为5,路径3上C和D的相似度为2,则，根据上述步骤203中 确定相似度的方法，可以确定得到各个空间区域之间的相似度，路径1上A和D的相似度为 3. 5,路径2上E和F的相似度为4. 5,路径3上C和D的相似度为2。
[0068] 处理完预定周期T后，预定周期T+1为当前预定周期，当前预定周期T+1处于非高 峰时期，服务器依次接收到多个运动目标检测信号，根据上述路径规则2,如果确定得到路 径1的次数为5次、确定得到路径2的次数为0、确定得到路径3的次数为0,则，根据上述 步骤203中确定相似度的方法，可以确定路径1上A和D的相似度为6. 75,路径2上E和F 的相似度为2. 25,路径3上C和D的相似度为1。
[0069] 以上仅举出了预定周期T 一 1到预定周期T+1之间识别的部分路径，以及确定得 到这部分路径的头部空间区域和尾部空间区域的相似度，表1中具体给出了预定周期T 一 1 到预定周期T+1之间确定得到的任意两个空间区域之间的相似度，也即，根据预定周期T 一 1到预定周期T+1中确定的路径及空间区域之间的相似度构建的相似度矩阵如表1所示。
[0070] 表 1

【权利要求】
1. 一种办公室实体组识别系统，其特征在于，包括：服务器和至少三个运动传感器，所 述至少三个运动传感器分别位于办公室内预先划分的至少三个空间区域中； 所述运动传感器，用于检测到运动目标时，发出运动目标检测信号； 所述服务器，用于根据来自各个运动传感器的运动目标检测信号以及预设的路径规 贝1J，确定由空间区域构成的若干条路径，根据在各个预定周期内重复确定得到各条路径的 次数对各条路径的头部空间区域和尾部空间区域进行聚类得到空间区域组，空间区域组中 各个空间区域中的办公实体构成实体组。
2. 根据权利要求1所述的系统，其特征在于，所述服务器具体用于： 根据所述路径规则，在所述预定周期内接收到的运动目标检测信号中确定接收任意两 个运动目标检测信号的时间间隔小于或等于预定的第一时间间隔且大于预定的第二时间 间隔的运动目标检测信号作为待判运动目标检测信号； 根据预定的运动传感器的相邻关系确定按照时间顺序依次发出所述待判运动目标检 测信号的相邻运动传感器，按照所述相邻关系将所确定的相邻运动传感器对应的空间区域 组合为若干条路径。
3. 根据权利要求1所述的系统，其特征在于，所述服务器具体用于： 根据所述路径规则，在所述预定周期内，对于接收到的当前运动目标检测信号，如果接 收当前运动目标检测信号和接收上一个运动目标检测信号的时间间隔大于预定的第一时 间间隔，或者，根据预定的运动传感器的相邻关系，发送当前运动目标检测信号的运动传感 器和发送上一个运动目标检测信号的运动传感器不是相邻的运动传感器，确定发出当前运 动目标检测信号的运动传感器所在的空间区域为一条路径的头部； 如果当前运动目标检测信号和上一个运动目标检测信号的发送时间间隔小于或等于 预定的第一时间间隔且大于预定的第二时间间隔，且根据所述运动传感器的相邻关系，发 送当前运动目标检测信号的运动传感器和发送上一个运动目标检测信号的运动传感器是 相邻运动传感器，将发送当前运动目标检测信号的运动传感器所在的区域合并到发送上一 个运动目标检测信号的运动传感器所在区域对应的路径的尾部。
4. 根据权利要求1?3中任一项所述的系统，其特征在于，所述服务器具体用于： 根据所述路径规则，如果确定出的路径的头部空间区域和尾部空间区域重合，将该路 径上没有重复出现的空间区域作为该路径的尾部空间区域； 如果确定出的路径的头部空间区域和尾部空间区域是两个相邻的运动传感器分别所 在的区域，将该路径修改为仅包括头部空间区域和尾部空间区域的路径。
5. 根据权利要求1所述的系统，其特征在于，所述服务器具体用于： 根据在当前的预定周期内重复确定得到各条路径的次数，确定各条路径的头部空间区 域和尾部空间区域之间的相似度； 根据各个空间区域之间的相似度构成的相似度矩阵，确定该矩阵的特征值和特征向 量； 根据确定得到的特征值和特征向量进行聚类分组，将被划分到同一组中的特征向量对 应的路径的头部空间区域和尾部空间区域划分到同一个空间区域组中，得到若干个空间区 域组。
6. 根据权利要求5所述的系统，其特征在于，所述服务器还用于： 将在当前的预定周期内重复确定得到当前路径的次数和预定的第一权值的乘积与该 路径的头部空间区域和尾部空间区域在上一个预定周期内确定的相似度和预定的第二权 值的乘积的和值，作为当前的预定周期内当前路径的头部空间区域和尾部空间区域之间的 相似度，其中，所述第一权值大于所述第二权值。
7. -种办公室实体组识别方法，其特征在于，包括： 接收来自至少三个运动传感器的运动目标检测信号，根据接收到的运动目标检测信号 以及预设的路径规则，确定由空间区域构成的若干条路径；其中，所述至少三个运动传感器 分别位于办公室内预先划分的至少三个空间区域中； 根据在各个预定周期内重复确定得到各条路径的次数对各条路径的头部空间区域和 尾部空间区域进行聚类得到空间区域组，空间区域组中各个空间区域中的办公实体构成实 体组。
8. 根据权利要求7所述的方法，其特征在于，所述路径规则包括： 在所述预定周期内接收到的运动目标检测信号中确定接收任意两个运动目标检测信 号的时间间隔小于或等于预定的第一时间间隔且大于预定的第二时间间隔的运动目标检 测信号作为待判运动目标检测信号； 根据预定的运动传感器的相邻关系确定按照时间顺序依次发出所述待判运动目标检 测信号的相邻运动传感器，按照所述相邻关系将所确定的相邻运动传感器对应的空间区域 组合为若干条路径。
9. 根据权利要求7所述的方法，其特征在于，所述路径规则，具体包括： 在所述预定周期内，对于接收到的当前运动目标检测信号，如果接收当前运动目标检 测信号和接收上一个运动目标检测信号的时间间隔大于预定的第一时间间隔，或者，根据 预定的运动传感器的相邻关系，发送当前运动目标检测信号的运动传感器和发送上一个运 动目标检测信号的运动传感器不是相邻的运动传感器，确定发出当前运动目标检测信号的 运动传感器所在的空间区域为一条路径的头部； 如果当前运动目标检测信号和上一个运动目标检测信号的发送时间间隔小于或等于 预定的第一时间间隔且大于预定的第二时间间隔，且根据所述运动传感器的相邻关系，发 送当前运动目标检测信号的运动传感器和发送上一个运动目标检测信号的运动传感器是 相邻运动传感器，将发送当前运动目标检测信号的运动传感器所在的区域合并到发送上一 个运动目标检测信号的运动传感器所在区域对应的路径的尾部。
10. 根据权利要求7?9中任一项所述的方法，其特征在于，所述路径规则包括： 如果确定出的路径的头部的空间区域和尾部的空间区域重合，将该路径上没有重复出 现的空间区域作为该路径的尾部空间区域； 如果确定出的路径的头部的空间区域和尾部的空间区域是两个相邻的运动传感器分 别所在的区域，将该路径修改为仅包括头部的空间区域和尾部的空间区域的路径。
11. 根据权利要求7所述的方法，其特征在于，根据在各个预定周期内重复确定得到 各条路径的次数对各条路径的头部空间区域和尾部空间区域聚类得到空间区域组，具体包 括： 根据当前的预定周期内重复确定得到各条路径的次数，确定各条路径的头部空间区域 和尾部空间区域之间的相似度； 根据各个空间区域之间的相似度构成的相似度矩阵，确定该矩阵的特征值和特征向 量； 根据确定得到的特征值和特征向量进行聚类分组，将被划分到同一组中的特征向量对 应的路径的头部空间区域和尾部空间区域划分到同一个空间区域组中，得到若干个空间区 域组。
12. 根据权利要求11所述的方法，其特征在于，所述确定各条路径的头部空间区域和 尾部空间区域之间的相似度，具体包括： 将在当前的预定周期内重复确定得到当前路径的次数和预定的第一权值的乘积与该 路径的头部空间区域和尾部空间区域在上一个预定周期内确定的相似度和预定的第二权 值的乘积的和值，作为当前的预定周期内当前路径的头部空间区域和尾部空间区域之间的 相似度，其中，所述第一权值大于所述第二权值。
13. -种办公室实体组识别装置，其特征在于，包括： 接收单元，用于接收来自至少三个运动传感器的运动目标检测信号；其中，所述至少三 个运动传感器分别位于办公室内预先划分的至少三个空间区域中； 确定单元，用于根据所述接收单元接收到的运动目标检测信号以及预设的路径规则， 确定由空间区域构成的若干条路径； 聚类单元，用于根据所述确定单元在各个预定周期内重复确定得到各条路径的次数对 各条路径的头部空间区域和尾部空间区域进行聚类得到空间区域组，空间区域组中各个空 间区域中的办公实体构成实体组。
14. 根据权利要求13所述的装置，其特征在于，所述确定单元，具体用于： 根据所述路径规则，在所述预定周期内接收到的运动目标检测信号中确定接收任意两 个运动目标检测信号的时间间隔小于或等于预定的第一时间间隔且大于预定的第二时间 间隔的运动目标检测信号作为待判运动目标检测信号； 根据预定的运动传感器的相邻关系确定按照时间顺序依次发出所述待判运动目标检 测信号的相邻运动传感器，按照所述相邻关系将所确定的相邻运动传感器对应的空间区域 组合为若干条路径。
15. 根据权利要求13所述的装置，其特征在于，所述确定单元，具体用于： 根据所述路径规则，在所述预定周期内，对于接收到的当前运动目标检测信号，如果接 收当前运动目标检测信号和接收上一个运动目标检测信号的时间间隔大于预定的第一时 间间隔，或者，根据预定的运动传感器的相邻关系，发送当前运动目标检测信号的运动传感 器和发送上一个运动目标检测信号的运动传感器不是相邻的运动传感器，确定发出当前运 动目标检测信号的运动传感器所在的空间区域为一条路径的头部； 如果当前运动目标检测信号和上一个运动目标检测信号的发送时间间隔小于或等于 预定的第一时间间隔且大于预定的第二时间间隔，且根据所述运动传感器的相邻关系，发 送当前运动目标检测信号的运动传感器和发送上一个运动目标检测信号的运动传感器是 相邻运动传感器，将发送当前运动目标检测信号的运动传感器所在的区域合并到发送上一 个运动目标检测信号的运动传感器所在区域对应的路径的尾部。
16. 根据权利要求13?15中任一项所述的装置，其特征在于，所述确定单元，具体用 于： 根据所述路径规则，如果确定出的路径的头部空间区域和尾部空间区域重合，将该路 径上没有重复出现的空间区域作为该路径的尾部空间区域； 如果确定出的路径的头部空间区域和尾部空间区域是两个相邻的运动传感器分别所 在的区域，将该路径修改为仅包括头部空间区域和尾部空间区域的路径。
17. 根据权利要求13所述的装置，其特征在于，所述聚类单元，具体用于： 根据当前的预定周期内重复确定得到各条路径的次数，确定各条路径的头部空间区域 和尾部空间区域之间的相似度； 根据各个空间区域之间的相似度构成的相似度矩阵，确定该矩阵的特征值和特征向 量； 根据确定得到的特征值和特征向量进行聚类分组，将被划分到同一组中的特征向量对 应的路径的头部空间区域和尾部空间区域划分到同一个空间区域组中，得到若干个空间区 域组。
18. 根据权利要求17所述的装置，其特征在于，所述聚类单元，具体用于： 将在当前的预定周期内重复确定得到当前路径的次数和预定的第一权值的乘积与该 路径的头部空间区域和尾部空间区域在上一个预定周期内确定的相似度和预定的第二权 值的乘积的和值，作为当前的预定周期内当前路径的头部空间区域和尾部空间区域之间的 相似度，其中，所述第一权值大于所述第二权值。
【文档编号】G06Q10/00GK104063740SQ201310091654
【公开日】2014年9月24日 申请日期:2013年3月21日 优先权日:2013年3月21日
【发明者】王虎, 胡长建, 宋磊, 于璐 申请人:日电（中国）有限公司