从位置数据流检测目标状态改变的方法和系统的制作方法

专利名称：从位置数据流检测目标状态改变的方法和系统的制作方法
技术领域：
本发明一般地涉及位置数据流的处理，更具体而言，涉及用于从位置数据流检测 目标状态改变的方法和系统。
背景技术：
作为上下文感知计算的基础，移动目标(用户或实物)的状态一般可以根据目标 的实时位置数据进行挖掘和推断。关于状态挖掘，对目标状态改变的检测是关键的步骤。基 于检测到的目标状态改变，可以按照上下文向用户提供各种服务。应用通常要求状态改变 检测能够具备以下特点1)尽可能地快速；2)准确(错误报警很少)；3)具备描述性，即， 不仅能够说明何时发生状态改变，还能够说明发生了哪种状态改变。然而，现有技术尚无法 完全满足上述需求。状态改变检测的目标在于通过处理观察到的位置数据流来检测状态改变点和目 标状态改变的模式。当前，现有技术中已经存在多种相关方案，这些方案集中在通过处理实 时数据流来检测所发生的状态模式改变。例如，在Kenji Yamanishi和Jun-ichi Takeuchi 所发表的论文"A unifyingframework for detecting outliers and change points from non-stationary timeseries data”中提出一种AR(自回归)模型,该AR模型用于表示时 间序列数据的统计行为。该论文还提出一种SDAR(顺序折扣自回归模型学习)方法，用于 在线学习AR模型，以描述潜在的统计行为。基于所学习的AR模型，该方法利用评分功能来 进行异常点(outlier)以及改变点检测。另夕卜，在 Shai Ben-David 等人所发表的论文“Paper detecting Changesin Data Streams”中提出了一种检测数据流中的变化的非参数方法。该方法使用具有不同长度的滑 动窗和特征窗来执行并行差异检测，从而将检测变化的问题转换成测试是否生成具有不同 分布的两个样本的问题。图1示出了上述由Shai Ben-David等人所提出的状态改变检测系统的结构框图。 方案中数据流由某种未知概率分布独立生成，一次一个数据点。由于要求数据流处理算法 具备足够存储能力以存储数据流的全部历史是不实际的，因此该方案将其状态改变检测算 法基于一种双窗模型。该算法将“特征窗”中的数据与“滑动窗”中的数据相比较。“特征 窗”和“滑动窗”两者都包含固定数目的连续数据点。“滑动窗”以每次传入一个新数据点的 方式向前滑动，而作为参考窗的“特征窗”在检测到改变时被更新。在图1的示例中示出了 总共K对滑动窗和特征窗。利用这K对滑动窗和特征窗，该系统可以通过一种并行变化判 断方法、基于并行窗比较来检测状态改变。如图1所示，该状态改变检测系统包括K个差异测试装置101-1、101-2、. . . 101-K，
这K个差异测试装置分别具有窗长度LpL2、. . . Lk。另外，该系统还包括位置数据流更新装 置102、并行状态改变判决装置103和最近状态改变点报告装置104。位置数据流更新装 置102用于不断更新外部的位置数据流，以将最新的位置数据包括进来。最新位置数据被 提供到差异测试装置101-1、101-2、. . . 101-K,以用于更新其中的滑动窗。各个差异测试装置101-1、101-2、. . . 101-K中所包括的滑动窗更新单元将滑动窗向前移动以添加最新位置 数据并删除旧的位置数据。滑动窗在每次有新位置数据到达时都会被更新。差异测试装置 101-1,101-2,. . . 101-K中的特征窗更新单元在每次检测到新的状态改变时更新特征窗。特 征窗是一种静态窗，其总是移动到最近检测到的状态改变点，并一直保持静态，直到检测到 新的状态改变。各个差异测试装置101-1、101-2、. . . 101-K中还包括距离计算单元，其用于 计算滑动窗数据和特征窗数据之间的距离屯zDjSWpFWihi = 1，2，...K。并行状态改变 判决装置103接收分别来自K个具有不同长度的差异测试装置101-1、101-2、. . . 101-K的 距离计算结果，并且并行检查K个不等式，即，是否有屯>、(i = 1，2，. . . K)，、是对应于 差异测试装置101-i的距离计算结果的阈值。如果在某些分支中检测到状态改变(使得屯 >、)，并行状态改变判决装置103则对这些分支的结果进行折衷并确定状态改变点。最近 状态改变点报告装置104随后可以将并行状态改变判决装置103所确定的最新状态改变点 报告给应用(未示出)以及各个特征窗。为了更好地说明图1所示现有技术系统的操作，图2A、图2B和图2C给出了一个 具体示例。如图2A所示，在该示例中考虑一种由位置数据“1”和“2”构成的简单位置数据 流。并行差异测试通过两条途径来进行，即分别采用长度k = 4和L2 = 1的特征窗。根据 最近一次的数据流特征的检测，两个特征窗分别被初始化为FW1= {2,2,2,2}和FW2= {2}。 初始滑动窗分别为SW1= {2,2,2,2}和SW2= {2}。滑动窗以每次移动一个时间点的方式 向前移动。在并行测试中使用的距离函数如下 并且设定阈值= t2 = 1。因此，针对使用SWi和FWi的差异测试(窗长度为4)， 图2B示出逐步进行的测试结果。根据图2B中的结果，当窗长度为4时，在时间t1(l处检测 到状态改变。针对使用SW2和FW2的差异测试(窗长度为1)，图2C示出逐步进行的测试结 果。根据图2C中的结果，当窗长度为1时，在时间t4处检测到状态改变。由此可见，在Shai Ben-David等人所提出的现有技术中，不同窗长度的差异测试 将导致不同的状态改变检测点，从而难以进行判断。另外，该方法难以平衡“快速”和“准 确”两方面的要求。窗尺寸过大可能导致检测延迟，而窗尺寸过小可能导致错误报警，不同 的改变检测之间难以进行折衷。另外，具有K个并行分支的差异测试的计算复杂度过高，而且对用户而言，窗尺 寸、距离函数和阈值都难以选择。

发明内容
鉴于现有技术的上述问题而研制了本发明。利用本发明，不仅能够检测出位置流 中是否发生了状态改变，还能够检测出具体的状态改变点以及改变后的目标状态。根据本发明一个方面，提出了一种从位置数据流检测目标状态改变的方法，其包 括记录目标在先状态；从位置数据流逐个接收位置数据；在每次接收到位置数据时，确 定目标由在先状态4改变到每个状态&(1 = 1，2，...I)的累积状态变化趋势；以及根据 所确定的累积状态变化趋势，检测位置数据流中是否存在状态改变点。根据本发明另一方面，提出了一种从位置数据流检测目标状态改变的系统，其包括位置数据接收装置，用于从位置数据流逐个接收位置数据；在先状态记录装置，用于记 录目标在先状态B。累积状态变化趋势确定装置，用于在每次接收到位置数据时，确定目标 由在先状态4改变到每个状态&(1 = 1,2, ...I)的累积状态变化趋势；以及改变点检测 装置，用于根据累积状态变化趋势确定装置所确定的累积状态变化趋势，检测位置数据流 中是否存在状态改变点。在一个实施例中，本发明的系统还可以包括描述装置，用于在检测 到状态改变点的情况下，对状态改变点的位置以及目标改变后的新状态进行描述。为了解决现有技术中的问题，在本发明中提出了状态概率模型和状态改变假设的 概念，其中状态概率模型表征从每种位置数据映射到每种目标状态的概率，而状态改变假 设用于对状态改变建模，其中每种假设映射到一种状态改变。与现有技术相比，本发明所提出的检测目标状态改变的方法和系统具有多种优 势。根据本发明，状态改变检测在每次新位置数据到达时顺序执行，因此与现有技术相比更 加快速。另外，本发明可以自适应地检测不同规模的改变，而无需像现有技术那样使用并行 的多个窗，因此准确性得以提高。而且，利用本发明的方法能够检测出状态改变点的具体位 置以及目标改变后的状态，因此具备描述性。利用本发明的方法，用户无需设置窗尺寸、距 离函数等，因此为用户操作带来更多便利。从下面结合附图的详细描述中，可以看出本发明的其他特征和优点。注意，本发明 的范围并不限于图中所示的示例或者任何具体的实施例。


结合附图，从下面对本发明实施例的详细描述，将更好地理解本发明，附图中类似 的参考标注指示类似的部分，其中图1是示出根据现有技术的状态改变检测系统的结构框图；图2A、图2B和图2C是用于说明图1所示现有系统的工作原理的示例的示意图；图3是根据本发明一个实施例的状态改变检测系统300的结构框图；图4是示出图3所示系统的工作过程的一个示例的流程图；图5是用于说明图3所示系统的工作原理的示例的示意图；图6是根据本发明另一实施例的状态改变检测系统600的结构框图；以及图7是用于说明图6所示系统的工作原理的示例的示意图。
具体实施例方式如前所述，在本发明中提出了状态概率模型和状态改变假设的概念，用于辅助目 标状态变化的检测。根据本发明，目标状态改变是通过顺序评价位置数据流中的每个最新 位置数据来检测的，以找到相对于在先状态重要的状态改变点。图3示出根据本发明一个实施例的状态改变检测系统300的结构框图。如图3所 示，系统300包含位置数据流更新装置301、位置数据接收装置302、在先状态记录装置303、 累积状态变化趋势确定装置304、改变点检测装置305、描述装置306 (可选)、重要性检查装 置307 (可选)、最近状态改变点报告装置308以及用于存储状态概率模型和状态改变假设 的存储器309。在图3中，针对本发明的优选实施例，描述装置306和重要性检查装置307 作为可选模块以虚线框形式示出。存储器309中存储的从位置数据到目标状态的概率关系预先由应用指定。在该系统中，位置数据流更新装置301和最近状态改变点报告装置308 的工作原理与图1所示现有系统相同，分别用于更新位置数据流以及报告最新的状态改变 点和目标改变后的状态，在此不再对这些组件进行赘述。位置数据接收装置302逐个接收来自位置数据流更新装置301的最新位置数据 xn(n = w, w+1, ...N)以对其进行状态检测。在先状态记录装置303记录在最近一次状态 变化检测点xw时目标的在先状态By并将其输入到累积状态变化趋势确定装置304。累积 状态变化趋势确定装置304在每个位置数据xn (n = w，w+1，. . . N)到达时，确定目标从在先 状态4改变到每个状态&(1 = 1,2, ...I)的累积状态变化趋势。作为示例，累积状态变 化趋势确定装置304例如可以执行一种特定的顺序假设测试，以计算目标从在先状态变 化到每种状态Ki = 1，2，...I)的累积状态变化概率比(随后将详细描述)。然后，改变 点检测装置305可以通过检查累积状态变化趋势确定装置304所确定的针对每种状态的累 积状态变化趋势来判断目标状态是否发生了改变。例如，如果针对所有状态都没有显示出 明显的累积状态变化趋势(例如，计算出的累积状态变化概率比都为零)，则改变点检测装 置305可以确定目标没有发生状态改变。相反，如果有针对某一状态的累积状态变化趋势 不为零，改变点检测装置305则可以确定在位置数据流中存在状态改变点。在存在状态改 变点的情况下，可选地，描述装置306可以进一步描述状态改变点的具体位置以及目标改 变后的新状态。在本发明中，描述装置306的应用使得本发明相对于现有技术更加具备描 述性。例如，在一个实施例中，描述装置306可以通过找到与到目前为止目标针对各种状态 的累积状态变化趋势中最为明显的变化趋势相对应的状态，来作为目标的当前状态，并以 目标变化到该状态的起始变化点作为状态改变点。另外，可选地，在改变点检测装置305检测出状态改变点的情况下，重要性检查装 置307可被用于对这种状态变化的重要性进行检查。例如，重要性检查装置307可以通过 将计算出的所有累积状态变化趋势中最明显的变化趋势与一预定阈值相比较来判断该状 态变化是否足够重要。如果比较结果显示这种变化趋势大于阈值，则可以确定检测到重要 的状态改变点。否则，则可能不考虑这次状态变化。经过重要性检查，位置数据流中发生的 足够重要的状态改变点以及改变后的目标状态可以通过最近状态改变点报告装置308反 馈给在先状态记录装置303，以更新目标在先状态并用于随后的状态变化检测。图4是示出图3所示系统的工作过程的一个示例的流程图。如图4所示，过程400 开始于步骤401，在该步骤中，位置数据接收装置302从位置数据流接收最新位置数据xn， 并且在先状态记录装置303记录目标在先状态&。然后，累积状态变化趋势确定装置304 可以根据预先存储在存储器308中的状态概率模型和状态改变假设来确定到目前时刻为 止目标针对各种状态的累积状态变化趋势。状态概率模型定义的是从位置数据到每种目标状态&(1 = 1,2, ... I)的发生概
率。即，1.目标状态集合恥，i = 1，2， 1}2.位置数据集合{ j = 1,2,... J}3.状态概率模型 JPUjlBi)，i = 1,2, ... I ;j = 1,2, ...J}表示位置数据为 Xj 时目标处于状态&的概率。例如，应用可以定义如果用户在办公室中(假设位置数据为 1)，则用户正在工作的概率(可能性)为90%，等等。
7
状态改变假设可以表征目标状态的改变。例如，可以按如下方式定义状态改变假 设H0 目标状态没有发生改变；氏目标状态从在先状态改变到状态Bi (i = 1，2，. . . I)。返回图4，在步骤402中，作为示例，累积状态变化趋势确定装置304可以通过计算 位置数据xn的对数假设检验概率比| H0)以及累积状态变化概率比t来表示目标的各 种状态变化趋势。就是说，当新的位置数据xn到达时，累积状态变化趋势确定装置304按 照如下等式(1)来计算xn的对数假设检验概率比旧(印|氏) 其中，Rn饵| H0)表示当xn到达时目标状态从在先状态改变到状态Bi的概率比。 rmjHo)为正值则意味着状态从&变化到&的可能性很高。相反，rmjHo)为负值则表 示这种状态变化可能性很低。然后，在步骤403中，累积状态变化概率比t被计算 如前所述，7；可以被用于表征到位置数据xn到达时为止，目标从在先状态改变 到每种状态Ki = 1，2，. . . I)的累积状态变化趋势。在累积状态变化趋势确定装置304针对位置数据xn已经计算出针对各个状态& (i =1,2,...I)的所有累积状态变化概率比厂至？；之后，在步骤404中，改变点检测装置305 从这些累积概率比中找到最大值，即状态变化趋势最明显的状态变化。即，最大累积状态变 化概率比被确定为 然后，在步骤405中，改变点检测装置305判断最大累积状态变化概率比7；是否为 零。如果最大累积状态变化概率比为零，则表示在位置数据流中没有发生任何状态变化。 在此情况下(步骤405中的“否”)，过程400返回步骤401，以接收新的位置数据并继续状 态变化检测。如果最大累积状态变化概率比不为零(步骤405中的“是”)，过程400则 前进至步骤406。在步骤406中，图3所示系统300中的描述装置306可以根据计算出的最 大累积状态变化概率比来描述状态改变点的具体位置以及目标改变后的状态。具体而言，在步骤406中，描述装置306可以首先根据最大累积状态变化概率比 确定与之相对应的状态变化假设Hi*，并从该状态变化假设确定目标变化后的新状态
B,*。同时，描述装置306还可以根据下述公式(4)来找到该状态变化点的具体位置入％ 可选地，在步骤407中，重要性检查装置306可以对改变点检测装置305检测出的 具有最明显状态变化趋势的状态变化的重要性进行判断。例如，重要性检查装置306可以 将最大累积状态变化概率比？；与一预定阈值Th相比较。如果7；"大于Th，则在步骤408中， 相应的状态改变点可以被接受和记录。相反，如果小于阈值Th，则不考虑该状态改变点(步骤409)。然后，在步骤410中，被接受的状态改变点的位置以及改变后的状态可以 通过最近状态改变点报告装置308报告给在先状态记录装置303以更新其中的目标在先状 态。更新后的在先状态可以被用于随后的状态变化检测。图5是用于说明图3所示系统的工作原理的一个示例的示意图。在该示例中，考 虑状态模型具有状态集合{Bi，B2}以及位置数据集合{1，2}，并且假设在\时目标在先状态 为& = B2。状态概率模型例如可以被如下定义P(Xi = 1 iBi) = 0. 8 ；P(Xi = 1 |B2) = 0. 2 ；P(Xi = 2 | Bi) = 0. 1 ;P (Xi = 2 | B2) =0.9在此情况下，状态改变假设可以如下定义H0 状态没有发生变化；Hi 状态从Bl = B2变化到Bi参考图4所示工作流程可以检测该位置数据流中的状态变化，检测结果在图5中 被详细示出。由于在位置数据Xw+5、xw+8和xw+9的位置上计算出不为零的累积状态变化概率 比，因此可以判断出在这些位置上可能存在目标状态变化。如果在重要性检查过程中设 置阈值Th为1，则可以在xw+9时检测到重要的状态改变，该状态变化发生在xw+7时。图6是根据本发明另一实施例的状态改变检测系统600的结构框图。与图3所 示系统300的结构相对照，可以发现系统600的不同之处在于还包括状态改变权重存储器 601。在图3所示的实施例中，所有状态变化被平等对待。然而，在实际应用中，不同的 状态变化通常具有不同的重要性。鉴于此，本发明提出图6所示的实施例来解决这一问题。 状态改变权重存储器601可以用于存储与不同状态变化的重要性相对应的权重，其中一种 状态变化的重要性越高，分配给这种状态变化的权重则越大。通过这种修改，本发明可以实 现如下附加效果由于不同状态变化被赋予不同权重，因此使得重要的状态变化可以更高 概率被检测到，从而可以更加快速地检测到该重要的状态变化。如图6所示，状态改变权重存储器601中存储了与不同状态改变假设相对应的权 重。例如，对于给定的假设战状态没有发生变化曲状态从&变化到Mi = 1，2，. . . I)， 可以定义权重《低| Bl)，其表示与假设氏相对应的权重。相应的权重被提供到累积状态变化趋势确定装置304以对各个时刻计算 出的累积状态变化趋势进行加权。具体而言，累积状态变化趋势确定装置304用于计算累 积状态变化概率比7的上述等式(2)可以作如下修改 这样一来，可以使得重要的状态变化以更高的概率被检测到，并在重要性检查时 作为重要状态改变被确认下来。相应地，图5示出的示例经过上述修改可以被示为图7所示出的过程。在该示例 中，假设权重被设定为"(BjB》=2. 0 ；w(B2|B1) = 1. 0，由此可见，从状态B2到Bi的改变 更加重要。回顾图5所示的实施例，其中在xw+5时检测到的状态改变没有通过重要性检查， 因此没有被看作状态改变点。但是，在图7所示示例中，通过分配权重，在xw+5时检测到的 从4到&的状态改变由于是重要改变而被接受作为一个确认的状态改变点。因此，可以看出，通过加权，重要的状态变化可以按更高概率被检测到，从而使得重要状态变化的检测更 加快速而准确。以上已经参考附图详细描述了根据本发明的目标状态改变检测方法和系统的具 体实施例。参考以上描述可以看出，与现有技术相比，本发明所提出的检测目标状态改变的 方法和系统更加快速、准确、并且能够具备描述性。虽然上面虽然已经描述了根据本发明的具体实施例，但是，本发明并不限于图中 示出的特定配置和处理。另外，为了简明起见，这里省略对已知方法技术的详细描述。在上 述实施例中，描述和示出了若干具体的步骤作为示例。但是，本发明的方法过程并不限于所 描述和示出的具体步骤，本领域的技术人员可以在领会本发明的精神之后，作出各种改变、 修改和添加，或者改变步骤之间的顺序。本发明的元素可以实现为硬件、软件、固件或者它们的组合，并且可以用在它们的 系统、子系统、部件或者子部件中。当以软件方式实现时，本发明的元素是被用于执行所需 任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携 带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输 信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦 除ROM(ER0M)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由 诸如因特网、内联网等的计算机网络被下载。本发明可以以其他的具体形式实现，而不脱离其精神和本质特征。例如，特定实施 例中所描述的算法可以被修改，而系统体系结构并不脱离本发明的基本精神。因此，当前的 实施例在所有方面都被看作是示例性的而非限定性的，本发明的范围由所附权利要求而非 上述描述定义，并且，落入权利要求的含义和等同物的范围内的全部改变从而都被包括在 本发明的范围之中。
权利要求
一种从位置数据流检测目标状态改变的方法，包括记录目标在先状态BL；从位置数据流逐个接收位置数据；在每次接收到位置数据时，确定目标由所述在先状态BL改变到每个状态Bi(i＝1，2，...I)的累积状态变化趋势；以及根据所确定的累积状态变化趋势，检测所述位置数据流中是否存在状态改变点。
2.如权利要求1所述的方法，还包括在检测出所述状态改变点的情况下，描述所述状态改变点的位置以及所述目标改变后 的状态。
3.如权利要求1所述的方法，还包括在检测出所述状态改变点的情况下，对所述状态改变点进行重要性检查，以检查出重 要的状态改变点。
4.如权利要求1所述的方法，其中所述确定累积状态变化趋势的步骤包括根据预先存储的状态概率模型和状态改变假设，按照如下公式来计算接收到的每个所 述位置数据Xn的对数假设检验概率比Rn (Hi IH0) 其中所述状态概率模型表征从每种位置数据映射到每种目标状态的概率，所述状态改 变假设Hi (i = 0，1，... I)表征目标状态改变，其中Htl表示目标状态没有发生改变，Hi (i = L...I)表示目标状态从所述在先状态&改变到状态Bi (i = 1,2,...I)；以及根据如下公式来计算接收到所述位置数据Xn时的累积状态变化概率比TT 所述累积状态变化概率比被用于描述在接收到所述位置数据Xn时，所述目标从所述 在先状态B^改变到状态Bi的累积状态变化趋势。
5.如权利要求4所述的方法，其中所述检测步骤包括从在接收到所述位置数据Xn时计算出的所有累积状态变化概率比TinG = 1,2,...I) 中找到最大值” smax^”};以及 如果；4)，则表明所述位置数据流中存在状态改变点。
6.如权利要求5所述的方法，还包括在检测到所述状态改变点的情况下，按如下公式确定所述状态改变点的位置 根据与所述最大累积状态变化概率比相对应的状态改变假设，来确定所述目标 改变后的状态。
7.如权利要求6所述的方法，还包括将所述最大累积状态变化概率比与一预定阈值相比较；如果所述最大累积状态变化概率比Ki大于所述阈值，则接受相应的状态改变点λ *，否 贝1J，则丢弃该状态改变点λ*。
8.如权利要求1所述的方法，其中在所述确定累积状态变化趋势的步骤中，对所确定 的目标由所述在先状态B^改变到每个状态Bi (i = 1，2，... I)的累积状态变化趋势进行加 权，其中加权策略反映目标状态改变的重要性，越重要的状态改变被赋予越高的权重。
9.如权利要求4所述的方法，其中根据如下公式来计算所述累积状态变化概率比7；" 其中w(B」Bj是所述目标由所述在先状态&改变到状态Bi (i = 1，2，···Ι)的权重。
10.一种从位置数据流检测目标状态改变的系统，包括位置数据接收装置，用于从位置数据流逐个接收位置数据；在先状态记录装置，用于记录目标在先状态B^ ；累积状态变化趋势确定装置，用于在每次接收到位置数据时，确定目标由所述在先状 态B^改变到每个状态Bi (i = 1，2，... I)的累积状态变化趋势；以及改变点检测装置，用于根据所述累积状态变化趋势确定装置所确定的累积状态变化趋 势，检测所述位置数据流中是否存在状态改变点。
11.如权利要求10所述的系统，还包括描述装置，用于在所述改变点检测装置检测到所述状态改变点的情况下，描述所述状 态改变点的位置以及所述目标改变后的状态。
12.如权利要求10所述的系统，还包括重要性检查装置，用于在所述改变点检测装置检测到所述状态改变点的情况下，对所 述状态改变点进行重要性检查，以检查出重要的状态改变点。
13.如权利要求10所述的系统，还包括状态改变权重存储器，用于存储与目标状态改变相对应的权重，其中越重要的状态改 变被赋予越高的权重，并且所述累积状态变化趋势确定装置根据所述状态改变权重存储器中存储的相应权重对 所确定的目标由所述在先状态B^改变到每个状态Bi的累积状态变化趋势进行加权。
全文摘要
本发明提出了从位置数据流检测目标状态改变的方法和系统。该方法包括记录目标在先状态BL；从位置数据流逐个接收位置数据；在每次接收到位置数据时，确定目标由在先状态BL改变到每个状态Bi(i＝1，2，...I)的累积状态变化趋势；以及根据所确定的累积状态变化趋势，检测位置数据流中是否存在状态改变点。在检测到状态改变点时，本发明的方法还能够对状态改变点的位置以及目标改变后的状态进行描述。与现有技术相比，本发明的目标状态改变检测方法更加快速、准确并且检测结果具有描述性。
文档编号H04L1/00GK101854225SQ20091013262
公开日2010年10月6日 申请日期2009年3月30日 优先权日2009年3月30日
发明者王永才, 赵军辉 申请人:日电(中国)有限公司