中国科学院计算技术研究所博士学位论文答辩.ppt

概念语义空间
(1) 采用层次型对偶概念建立属性描述子层次性语义 理论； (2) 变形模板技术； (3) 基于认知模型与力场的对象提取法； (4) 图像特征谱方法； (5) 用对立统一的原理把具有对偶特性的学习算法组 合起来，完成确定模板的模糊边界的确定、广义R+树 匹配等工作； (6) 充分使用认知心理学原则理解物体的形状。
User Interface
To other agents
检索主体之间的协作机制
Qu e ri e s
Re su l ts
T ask Allocation and Result Synthesizing Agent
T em porary Result T able
Tas k Alloc at ion
概念语义空间
拟解决的关键问题 1. 语义空间的结构
2. 语义空间中概念的表示、场中概念的相互作用模式 3. 词的词性及语义标注与排岐策略 4. 语义空间中概念之间关系的自动获取 5. 分类时语义空间中概念的激活与推理模型
概念语义空间
研究图像的原始特征（从物理图像中抽取的边 缘、区域、颜色块、运动基元等基本视觉信息） 与目标物体（由原始特征进行整合而成的，它 与人们通常所说的“一个球”、“一把椅子” 之类的具体物体相对应）乃至于具有一定内容 的场景（由物体按一定的空间结构布置并具有 一定的故事情节）间的关系
我们采取独立的守护进程的方式，使用户不通过WEB服务器而可以直接连接检 索服务器,独立进程的优点是可以维护交互的状态，从而支持复杂的检索方式
–MIRES采用了多服务器的结构:这些服务器负责不同的查询方式，每个服务
器又可同时处理多个客户的请求。它们可以分布在多个宿主机上，以减轻宿主 机的网络和CPU负担，也可为了调试方便在一个主机上运行
数字图书馆
每一个人在任何地方、 任何时间都能够获得有关 人类的任何知识。
数字图书馆
数字图书馆: 分布的 多媒体的 可以跨库检索的 数字化的 海量信息资源库
中国数字图书馆
用现代信息技术，建设中华民族文化 数字化知识网络，在知识创新循环中产生 巨大的社会和经济效益。
拥有多种媒体内容丰富的数字化信息 资源，能为读者方便、快捷地提供信息的 服务机制。
– 如果某个子任务的执行者通知其子 任务已经完成，把其子任务从任务
CAT
列表中弹出。如果 通知目标无法完
成，则另找一个协作者协商创建新
的主体完成之。
........
CAT
MAGE的应用
并行多媒体信息检索系统MIRES/INTR 虚拟市场 贷款管理群体决策支持系统
并行多媒体信息检索系统MIRES/INTR
移动主体
远程信息检索 WEB数据采掘 发现用户兴趣
主体服务器
主体登录 名字管理 生存管理 运行状态
多主体环境MAGE
MAGE的组成
– 主体基本构件 – 软件主体通信语言SACL – 软件主体描述语言SADL – 协作策略 – 编程工具
主体执行模型
对话机制 功能
对话线索
模块
发出的
Task Monitor
T exture Retrieval Agent
Shape Retrieval Agent
图象查询表达界面
检索结果示例
虚拟市场体系结构
Buyer11
Buyer12
Buyer1m
Buyern1
Buyern2
Buyernm
Facilitator
Seller1
Seller2
Sellern
移动主体 资料库
主体类型
用户界面主体 查询主体 资料库界面主体 移动主体 主体服务器
用户界面主体
管理用户发出的信息表示 维护用户模型 表达用户兴趣
查询主体
产生查询规划 根据语义概念空间形成主体 团队 协作查询 表现同步
资料库界面主体
检索本地资料库 表达出版商的兴趣 表达其他资源所有者的兴 趣
Become：改变主体的行为。
协作主体团队
角色
– 组织者，协作者，执行者
g
行为
– 如果共同目标被满足或者无法实现，
发送这一结果给它的创建者，通知
CAT中的所有主体变为0，即 “自 杀”。
Manager
CAT
A1
A2 ....An
– 如果协作的前提不再成立，发送这 一结果给它的创建者，通知CAT中 的所有主体变 为0，即“自杀”。
propose (Seller) Contract = {GoodID, Amount, Price}
refuse(Seller) reason
not-understand (Seller)
anti-propose (Buyer) Contract = {GoodID, Amount, Price}
贷款管理群体决策支持系统
数数数
数数数
数数数
决策资源层
数数
数数
数数
数数
数数
数数
数数
数数
数数
数数
数数
数数
主体服务层
数数数数数Facilitator
职能主体层
数数 数数
数数 数数
数数 数数
数数 数数
数数 数数
数数 数数
数数 数数
数数
数数
数数
数数
数数
数数
数数
数数
数数
数数
数数
数数
数数
数数
MSMiner体系结构
Color Retriev al Agent Texture Retriv al Agent Shape Retriev al Agent
Image Database
检索主体的结构
Generic Agent Template
Interface
Search Engine
Communicate module
多特征图象检索：颜色，纹理，形状
图象的全局特征距离
ur
ur 2
dis( A, B)
wi disi C i C
i C ,T , S
协作检索
系统的体系结构
Browser
Task Allocation and Result Sy nthesizing
Agent
Agent Facilitator
m odule
Task n ......
Task 1
Searc h Engine
Task Monitor
Color Retrieval Agent
Task n ......
Task 1
Searc h Engine
Task Monitor
Task n ......
Task 1
Searc h Engine
基于主体(Agent)的数字图书馆 系统结构及其相关技术
史忠植研究员 中国科学院计算技术研究所
Email: shizz@ics.ict.ac.cn
2000年7月5日
报告内容
概述 数字图书馆体系结构 多主体环境MAGE 多策略数据采掘环境MSMiner 基于特征的图象信息检索系统MIRES 结束语
–实现了可以移植的客户端程序:图象查询客户端提供了一种可视的查询界面，
它能直观的生成和用户的要求一致的图形特征描述，为基于内容的多媒体检索 提供了一种实现方式。
–图象查询客户端提供了一种可视的查询界面:它能直观的生成和用户的要 求一致的图形特征描述，为基于内容的多媒体检索提供了一种实现方式。
基于特征的图象信息检 索系统MIRES
系统实现
User Http Server
Servlet Engine Context
Buyer Agent1 Buyer Agent2
........
Buyer Agent n
ANS
Java Application Context
Seller Agent1 Seller Agent2
Seller Agentn
Start_Bargain (USER)
Suspend (USER)
Continue (USER)
Stop_Bargain (USER)
The Asynchronous Control of Bargain Processes
wk.baidu.com
CFP(Buyer) FIPA-Iterated-Contract-Net-Protocol Contract = {GoodID, Amount, Price}
reject - proposal (Buyer) reason
accept - proposal (Buyer)
inform_user (Buyer) proposal - done
Vendor Brokage
failure (Seller) reason
inform (Seller) proposal - accept
谢谢
软件主体(定义与性质)
定义：主体 (Agent)是具有 自治能力、协 同工作的实体。
自治性 交互性 协作性 可通信性 长寿性(或时间连贯性) 移动性 推理能力 规划能力 学习和适应能力 个性
数字图书馆体系结构
用户 用户
用户
用户
用户界面主体
主
体
服
查询主体
务 器
资料库界面主体
资料库 资料库 资料库
通
消息
到来的 消息
信
模
消息分配
块
器
对话线索
功能模块 接口
功能 模块
功能
模块
消息流 控制流 信息流
元对话
规划/调度 模块
任务 协作规 资源数 社会知
队列 划库
据库
识库
由SADL文件初始化
主体的基本行为
Clone：从行为描述中“克隆”创建一个 新的主体；
Send/Reply：向其它主体发送消息/响应；
设计目标：
提供快捷有效的数据采掘解决方案。
设计要求：
开放性 可扩展性 效率 易用性
MSMiner体系结构
数据采掘集成工具
执行数据采掘任务
编辑数据采掘任务
元
数
据
模
OLAP
可视化
块
主题组织
数据抽取和集成
数据仓库
OLE DB for ODBC
数据仓库管理器
客户端
服务器端
MSMiner体系结构示意图
需求分析
规模： 20-30TB 访问： 1000 万次/天 峰值： 10 万次/秒 输出： 200GB/天 类型： 多媒体
指导思想
体系结构： 可扩展的知识网络 信息获取： 自动化 信息组织： 元数据制作、主题和分类标引 信息检索： 概念空间、支持 SGML/XMI
搜索引擎 信息传播： 信息压缩、同步 信息安全： 安全攻防
数据采掘集成工具：结构
元数据 任务模型库、算法描述
算法管理
任务编辑
任务规划 和执行
算法库
数据仓库平台 数据采掘集成工具结构示意图
数据采掘算法库
机器学习 统计分析 神经网络 可视化
基于特征的图象信息检 索系统MIRES
基于特征的图象信息检 索系统MIRES
•特点
–提供面向INTERNET的在线服务:MIRES中没有使用被广泛使用的CGI技术，