动态场景的计算机视觉监控 - 词计算和语言动力学系统的

1、词计算和语言动力学系统的词计算和语言动力学系统的基本问题和研究基本问题和研究 王飞跃 中国科学院自动化研究所复杂系统与智能科学重点实验室2004年6月1日目 录一. 问题背景二. 词计算和语言动力学理论的简单回顾三. 从数计算到词计算：语言动力学的基本框架四. 基于胞空间和胞映射的LDS计算方法五. 语言动力学系统的基本问题及其研究方法六. 总结与展望问题背景问题背景马克思：马克思：“一门科学只有在成功地运用数学时，一门科学只有在成功地运用数学时，才算达到了真正完善的地步才算达到了真正完善的地步” ” 模糊集合的提出者模糊集合的提出者ZadehZadeh教授：教授：“科学界有一种根深蒂固的传统

2、看法，科学界有一种根深蒂固的传统看法，即在科学理论中使用自然语言是数即在科学理论中使用自然语言是数学不成熟的表现学不成熟的表现”为什么进行词计算和为什么进行词计算和语言动力学研究语言动力学研究 现实性原因现实性原因 人类已习惯于用自然语言描述和分析事物，特人类已习惯于用自然语言描述和分析事物，特别是涉及社会、政治、经济和管理中的复杂过别是涉及社会、政治、经济和管理中的复杂过程，排除自然语言的代价太大了。程，排除自然语言的代价太大了。 本质性原因本质性原因 感性信息或知识通常只能用自然语言来描述，感性信息或知识通常只能用自然语言来描述，由于人类分辨细节和存储信息的认知能力的内由于人类分辨细节和存

3、储信息的认知能力的内在限制，感性信息在本质上是不精确的。在限制，感性信息在本质上是不精确的。 进行词计算和语言动力学进行词计算和语言动力学研究的实质：研究的实质：信息的有效利用信息的有效利用 数计算：数计算： 主要处理基于测度的信息主要处理基于测度的信息 （Measurement-based Information） 词计算：词计算： 主要处理基于感知的信息主要处理基于感知的信息 （Perception-based Information）利用词计算和语言动力学利用词计算和语言动力学系统的基本原则系统的基本原则 不知道原则不知道原则 (The dont know rationale) 不能够以

4、足够的精度确定变量或参数的值，进不能够以足够的精度确定变量或参数的值，进而用数来描述。而用数来描述。 不需要原则不需要原则 (The dont need rationale) 不需要数值，语言值就足够了。不需要数值，语言值就足够了。 不想要原则不想要原则 (The dont want rationale) 太细节的知识反而无效。太细节的知识反而无效。 不确定原则不确定原则 (The cant define rationale) 无法精确定义的概念，例如因果关系等。无法精确定义的概念，例如因果关系等。我们的认识我们的认识 由于信息正交性，我们必须利用感性信息来获取更多的信由于信息正交性，我们必须

5、利用感性信息来获取更多的信息，人类最终会认识到，息，人类最终会认识到，利用自然语言的词计算利用自然语言的词计算, ,不是可有不是可有可无的可选项，而是必需的。可无的可选项，而是必需的。（引用（引用Zadeh） 这似乎是一场这似乎是一场“回归回归”自然语言的运动，但决不是科学上自然语言的运动，但决不是科学上的倒退或马克思所认为的学科不成熟的表现：的倒退或马克思所认为的学科不成熟的表现：“周而复周而复始始”，但处于不同的层次，是螺旋式发展。，但处于不同的层次，是螺旋式发展。 利用自然语言知识和信息，建立以词计算为基础的系统描利用自然语言知识和信息，建立以词计算为基础的系统描述，分析，控制和综合的语

6、言动力学系统，是未来系统研述，分析，控制和综合的语言动力学系统，是未来系统研究，特别是复杂系统研究的一个重要而有意义的方向。这究，特别是复杂系统研究的一个重要而有意义的方向。这一点，在处理社会，经济，生态等人造复杂系统的动态描一点，在处理社会，经济，生态等人造复杂系统的动态描述和分析时，尤为显著。述和分析时，尤为显著。 词计算和语言动力学理论的词计算和语言动力学理论的简单回顾：简单回顾：词计算词计算 1996年由年由Zadeh提出，见：提出，见： “Fuzzy Logic = Computing with Words” IEEE Transactions on Fuzzy Systems, V

7、ol. 4， No. 4, pp.103-111，1996. 词计算是语言变量概念的直接扩展词计算是语言变量概念的直接扩展词计算和语言动力学理论的词计算和语言动力学理论的简单回顾：简单回顾：语言动力学系统语言动力学系统 1995年由王飞跃提出，见：年由王飞跃提出，见： “Modeling, Analysis and Synthesis of Linguistic Dynamic Systems: A Computational Theory” Proc. of IEEE Intl Workshop on Architecture for Semiotic Modeling and Situat

8、ion Control in Large Complex Systems, Monterey, CA, 1995, pp173-178. 是试图用一种类似于求解微分差分方程是试图用一种类似于求解微分差分方程的方式解决逻辑推理过程的副产物的方式解决逻辑推理过程的副产物 语言动力学系统的语言动力学系统的狭义狭义应用应用高层决策的语言动态模拟和分析高层决策的语言动态模拟和分析语言动力学计算实例语言动力学计算实例语义稳定语义稳定LDS语义周期变化语义周期变化LDS语义收敛语义收敛LDS语义发散语义发散LDS狭义语言动力学的一般例子狭义语言动力学的一般例子语言动力学系统出现在许多复杂系统的分析与控制应用

9、之中。例如，在对一个复杂问题制定控制策略或规则的过程中，通常用语言或词来表达问题，描述情形，提出目标，制定策略，明确并实施评价程序。这一过程可以看作是一个语言动力学过程： 用词描述问题和情形：语言过程描述 用词提出目标： 语言目标函数 用词制定策略： 语言控制设计 用词确定评价程序： 语言状态反馈狭义语言动力学研究的核心内容狭义语言动力学研究的核心内容 基于词和数的混合计算基于词和数的混合计算 由系统的静态描述转为动态描述和推理由系统的静态描述转为动态描述和推理 由非完整的开环系统转为完整的闭环系统由非完整的开环系统转为完整的闭环系统语言动力学系统的语言动力学系统的广义广义应用应用人机的智能交

10、互人机的智能交互 在物理系统中的模拟信号与数字计算机中的数字信号之间通讯时，我们要使用模拟/数字（A/D）和数字/模拟（D/A）转换器，它们已变成了无所不在的标准硬件，其性能由转换精度而定。我国学者已经指出，为了有效地利用信息，我们必须在硬件和软件之后，建立“知件”体系，而语言动力学可能会发展成为有效开发、综合利用各专门领域“知件”的一种解析且可计算的通用工具。可以设想，在将来的人机交互中，特定领域的文字/数字（W/N）和数字/文字(N/W)转换器，将同A/D与D/A转换器一样重要和广泛，不同的是它们是软件而不是硬件，其性能将由其语法和语言处理的智能水平所决定。 从硬件、软件到知件从硬件、软件

11、到知件语言动力学的可能应用语言动力学的可能应用0 010102020303040405050606070701995年1995年 1997年1997年 1999年1999年 2001年2001年国内外合计国内外合计本实验室本实验室专家评论专家评论有关有关LDSLDS研究文章数目分布研究文章数目分布（9 9份相关杂志会刊统计）份相关杂志会刊统计）IEEE Transactions on Systems, Man, and Cybernetics 主编 Larry O. Hall教授对本项目工作的评价是 : “A piece of solid and quality work, and may l

12、ead to a whole new field.” (一项扎实且有品位的工作，可能会导致一个全新的研究领域。)Taylor Franklin Best Paper Award 国际大会特邀报告国际大会特邀报告 1 1 次次 2002年年IEEE SMC Taylor Franklin最佳论文奖最佳论文奖 1 1 项项 ( (每年在每年在IEEE SMCIEEE SMC学会会议学会会议会刊的会刊的500500余篇文章中选出余篇文章中选出) )语言动力学的基本框架语言动力学的基本框架从词到点的转换从词到点的转换模糊集合的Kosko几何表示 语言和数值动力学系统的映射语言和数值动力学系统的映射表示

13、及相互关系表示及相互关系 从数值动力学到语言动力学从数值动力学到语言动力学 由多维空间到超立方体单元的转换完成了由传由多维空间到超立方体单元的转换完成了由传统数值动力学系统到语言动力学系统的转变。统数值动力学系统到语言动力学系统的转变。 在理论上，所有传统动力学系统的概念和方法，在理论上，所有传统动力学系统的概念和方法，都可以根据这一转换而直接推广到语言动力学都可以根据这一转换而直接推广到语言动力学系统中。系统中。语言动力学和词计算的语言动力学和词计算的基本公式基本公式),(1kFkkkUXXNMNFIZII:),(kHkkXYPNHIZI:),(kRkkkVYUMQPRIZII:LDS状态方

14、程：LDS输出方程：LDS反馈控制：这里：IN，IM，IP和IQ都是超立方体，Z是非负整数集合，F，H，R是模糊逻辑算子。 相应词的模糊集合定义相应词的模糊集合定义状态词：输出词：控制词：输入词：XiDxiiXxxX,/YiDyiiYyyY,/UiDuiiUuuU,/ViDviiVvvV./语言动力学系统的语言动力学系统的稳定性概念和解析定义稳定性概念和解析定义 LDS的轨迹的轨迹 词的极限值词的极限值 正（负）不变词集正（负）不变词集 平衡词平衡词 P-KP-K轨迹轨迹 LDS的稳定性的稳定性 LDS的渐进稳定性的渐进稳定性 LDS的全局稳定性的全局稳定性主要问题主要问题 模糊超立方体中的两

15、个相邻点必须是看作两个不同的点。这样的话，一个在两个相邻点之间摆动的LDS就被认为是不稳定的。然而，这两个点可能是同一个点由测量误差造成的两个表现，或者是由隶属函数的主观性表现出两个点，或者是由于信息的颗粒性所造成的。因此，从应用角度来看，这两个只能作为一个点来考虑。也就是说，从这两个点所表示的两个字来看，在实际意义它们是相同的，因而系统应该看成是稳定的。点与词的实际不对称映射点与词的实际不对称映射基于胞空间和胞映射的基于胞空间和胞映射的LDS计算方法及其应用计算方法及其应用超立方体上的胞空间结构及对应词的隶属函数族 基于胞映射的语言动力学基于胞映射的语言动力学基本方程基本方程LDS状态映射：

16、LDS输出映射：LDS反馈映射：kkkFktQZCZ,1kkHktZCP,kkkRktWPCQ, 其中tk 是胞空间新的时间区间，Zk, Qk, Pk 和Wk 分别是状态、控制、输出和输入词胞，CF，CH和CR是由F，H和R构造出的胞映射。 胞空间构造的基本问题胞空间构造的基本问题 对于指定用于描述复杂系对于指定用于描述复杂系统的统的K K个词，如何构造一个胞个词，如何构造一个胞结构使得这结构使得这K K个词可以合理地个词可以合理地分布在超立方体中？分布在超立方体中？最佳或均匀格点词胞分布最佳或均匀格点词胞分布 定义合理性的一种方法是将这些词尽可能地均匀分布，但对于高维超立方体，简单的均匀分割

17、是无效的。此时，可利用数论中高维空间数值积分的最佳或均匀格点集来实现词的合理地分布。 nnnnniFNiFFiFFiZ,2,Halton 格点集格点集:从词胞到词，再到数的从词胞到词，再到数的清晰化算法清晰化算法 VdVxViiNiiizA1NiNiiiiA11*Z基于胞空间和胞映射的基于胞空间和胞映射的LDS的分析与设计的分析与设计利用在胞空间的搜索算法分析利用在胞空间的搜索算法分析LDSLDS的全局动态特性的全局动态特性利用离散动态规划设计利用离散动态规划设计LDSLDS的最佳的最佳语言控制算法语言控制算法语言动力学系统的基本问题及其研究方法常规数值动力学系统的词化及其相关的动力学特常规数

18、值动力学系统的词化及其相关的动力学特性分析性分析词计算和语言动力学系统的动态特性分析词计算和语言动力学系统的动态特性分析多映射和马尔可夫过程在语言动力学中的应用多映射和马尔可夫过程在语言动力学中的应用在数据挖掘中的应用在数据挖掘中的应用在复杂系统的建模、分析控制和综合中的应用在复杂系统的建模、分析控制和综合中的应用 常规数值动力学系统的词化及其相关的动力学特性分析的目的 可以验证语言动力学系统的概念和分析方法是可以验证语言动力学系统的概念和分析方法是否正确合理，因为我们对数值动力学的特性已否正确合理，因为我们对数值动力学的特性已十分了解和清楚十分了解和清楚 可以探索一条将低层数值模型抽象总结为

19、高层可以探索一条将低层数值模型抽象总结为高层语言模型的途径，这在许多领域，特别是在生语言模型的途径，这在许多领域，特别是在生态、社会系统中十分有价值态、社会系统中十分有价值 可以建立一种新型的动态数据挖掘和知识发现可以建立一种新型的动态数据挖掘和知识发现的方法，如果成功，这将有助于研究海量信息的方法，如果成功，这将有助于研究海量信息的处理和表示的处理和表示 词计算和语言动力学系统的动态特性分析 常规数值动力学系统词化后，其原有的混沌和分叉现常规数值动力学系统词化后，其原有的混沌和分叉现象在对应的语言动力学系统描述中是否继续存在？同象在对应的语言动力学系统描述中是否继续存在？同词化的分辨率、粒度

20、和表达规则有什么关系等词化的分辨率、粒度和表达规则有什么关系等 一般语言动力学系统本身在其超立方体空间中是否存一般语言动力学系统本身在其超立方体空间中是否存在不动点、混沌和分叉现象？如何进行判定和分析等在不动点、混沌和分叉现象？如何进行判定和分析等 在已有工作的基础上，探讨如何有效地在语言动力学在已有工作的基础上，探讨如何有效地在语言动力学系统中引入胞空间和胞映射，并建立系统的指标体系系统中引入胞空间和胞映射，并建立系统的指标体系和数值方法，验证胞空间和胞变换的逼近精度、稳定和数值方法，验证胞空间和胞变换的逼近精度、稳定和敏感特性和敏感特性 计算语言动力学系统在引入胞空间和胞变换后，如何计算语

21、言动力学系统在引入胞空间和胞变换后，如何建立有效的搜索和数值分析方法，系统地在胞空间中建立有效的搜索和数值分析方法，系统地在胞空间中分析不动点、混沌和分叉等动态现象分析不动点、混沌和分叉等动态现象四片混沌的虫口数值模型四片混沌的虫口数值模型11nnnxmxx虫口模型 , m=3.58, 初值x0=0.55nnnXXX11对应四片混沌的虫口语言模型对应四片混沌的虫口语言模型虫口模型 ，M= “近似为3.58”,初值x0“近似为0.5”。语言清晰化后的数值虫口混沌特性语言清晰化后的数值虫口混沌特性多映射和马尔可夫过程在语言动力学中的应用 常规数值动力学系统词化后，不可避免的会出现计算词可能常规数值

22、动力学系统词化后，不可避免的会出现计算词可能与几个规定的词相关，因此转化成一个规定词是一种近似与几个规定的词相关，因此转化成一个规定词是一种近似 在语言动力学系统中引入胞空间和胞变换后，一个胞被映射在语言动力学系统中引入胞空间和胞变换后，一个胞被映射之后可能与几个细胞有交合，因此转化成一个胞是一种近似之后可能与几个细胞有交合，因此转化成一个胞是一种近似 问题是这种近似有时不见得合理或有意义，所以我们必须研问题是这种近似有时不见得合理或有意义，所以我们必须研究映射多值性所带来的问题。究映射多值性所带来的问题。 研究这一问题的一个非常自然的工具就是马尔可夫过程，最研究这一问题的一个非常自然的工具就是马尔可夫过程，最直截了当的方式就是将计算词与规定词的相关程度作为马尔直截了当的方式就是将计算词与规定词的相关程度作为马尔可夫过程中状态转移概率，或者把被映胞在映射后与其它胞可夫过程中状态转移概率，或者把被映胞在映射后与其它胞的交合部分大小作为转移概率的交合部分大小作为转移概率 如此一来，我们就可以通过马尔可夫过程理论和方法研究如此一来，我们就可以通过马尔可夫过程理论和方法研究“随机随机”语言动力学系统语言动力学系统在数据挖掘中的应用 这方面的主要思