Numerical Algorithm for Inverse Problems and its Application to Multimedia Information Systems.

反问题的数值算法及其在多媒体信息系统中的应用。

• 批准号: 09650075
• 负责人: KITAGAWA Takashi
• 金额: $ 1.34万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1999
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09650075/
• 关键词: Inverse Problems; Multimedia Information Systems; Semantic Associative Search; Numerical Algorithms.; 意味的相互運用性; 意味の数学モデル; メディア情報検索

In this research project, we designed and analyzed numerical algorithm for inverse problems. The problems originally comes from inversion of compact operators whose typical example is Fredholm integral equations of the first kind. Our main theme includes developing stable numerical algorithm and giving its mathematical foundations. Moreover we extended our algorithms to multimedia information system and proposed new mathematical model which enables semantic interpretation of data items.The essential operation of regularization is that selecting an appropriate subspace according to the constraint. We generalized this operation to semantic interpretation where the constraint corresponds to context. We can deal with meaning which is the relation of content and the context using the model. This model is applied to actual information systems including meta-database systems and associative search for multimedia data.We also developed a learning mechanism to deal with individual differences and an accelerating method to realize real time information retrieval. We actually applied this method to semantic image search, multilingual meta search, media search including music, colours and so on.

在这个研究项目中，我们设计并分析了反问题的数值算法。该问题最初来源于紧算子的反演，其典型例子是第一类Fredholm积分方程。我们的主题包括发展稳定的数值算法并给出它的数学基础。并将该算法扩展到多媒体信息系统中，提出了一种新的数学模型，实现了数据项的语义解释。正则化的基本操作是根据约束选择合适的子空间。我们将此操作推广到语义解释，其中约束对应于上下文。我们可以用这个模型来处理意义，即内容和上下文的关系。该模型应用于实际的信息系统，包括元数据库系统和多媒体数据的关联搜索。我们还开发了一种处理个体差异的学习机制和一种实现实时信息检索的加速方法。我们实际将此方法应用于语义图像搜索、多语言元搜索、媒体搜索（包括音乐、颜色等）。

项目成果

N.Yoshida,Y,Kiyoki and T.Kitagawa: "An associative search method based on symbolic filtering and semantic ordering for database systems"Data Mining and Reverse engineering-Searching for Semantics-(S.Spaccapietra et al. eds.)(IFIP, Chapman & Hall). 105-130

N.Yoshida、Y、Kiyoki 和 T.Kitakawa：“一种基于数据库系统符号过滤和语义排序的关联搜索方法”数据挖掘和逆向工程 - 语义搜索 -（S.Spaccapietra 等人编辑）（IFIP

Y.Kiyoki,A.Miyagawa and T.Kitagawa: "A new learning mechanism for information acquisition in multi-database environment" Information Modeling and Knowledge Bases. Vol.9. (1998)

Y.Kiyoki、A.Miyakawa 和 T.Kitakawa：“多数据库环境中信息获取的新学习机制”信息建模和知识库。

Y.Kiyoki: "An adaptive leaning mechanism for semantic associative search" Information Modelling and knowledge Bases. Vol.8. 345-360 (1997)

Y.Kiyoki：“语义关联搜索的自适应学习机制”信息建模和知识库。

Takashi Kitagawa and Yasushi Kiyoki: "Fundamental framework for media data retrieval systems using media lexico transformation operator"Information Modeling and Knowledge Bases(IOS Press). accepted. (2000)

Takashi Kitakawa 和 Yasushi Kiyoki：“使用媒体词汇转换运算符的媒体数据检索系统的基本框架”信息建模和知识库（IOS Press）。

Y. Kiyoki and T. Kitagawa: "Metadata system for environmental information"Information Modeling and Knowledge bases. Vol.11(to appear). (2000)

Y. Kiyoki 和 T. Kitakawa：“环境信息元数据系统”信息建模和知识库。