Tolerance-based Granular Computing Methods in Learning: Foundations and Applications

学习中基于容差的粒度计算方法：基础和应用

• 批准号: RGPIN-2019-04104
• 负责人: Ramanna, Sheela
• 金额: $ 1.68万
• 依托单位: University of Winnipeg
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=714633
• 关键词: Tolerance; based; Granular; Computing; Methods

The primary significance of the proposed research accrues from a tolerance-based framework for different forms of knowledge representation and learning. This research bridges the gap between approximate and crisp forms of knowledge structures. Tolerance methods provide a formal foundation for almost solutions that are valid within some approximation, which is required for real world problems and applications. The utilization of various forms of set-based and graph-based approaches and nearness distance functionals of feature vectors make it possible to support approximate learning in three distinct areas: web information labelling, social networks and perception-based image and audio information. The proposed approach also explores computational challenges with big data in the three areas. A direct result of this research is its utility in a number of application areas. The novelty of the work is in: i) unifying theme of tolerance methods and nearness measures in distinct yet related areas, ii) establishing fundamental results of descriptive intersection based on regions and collections of regions and their interplay with classical spatial proximity, iii) unique approach to visual descriptive proximity leading to a broad spectrum of applications such as image analysis, iv) clustering based on Voronoi tessellations useful in efficient neighbourhood methods, v) change detection useful in visual surveillance, and vi) potential for technology transfer specifically with automated map production. This work will also help reveal that the representational structures viewed through the prism of tolerance have a great deal of fluidity and combined with a geometric view have the potential of integrating conceptual structures at different levels of granularity.

所提出的研究的主要意义来自于不同形式的知识表示和学习的基于容忍的框架。这项研究弥合了知识结构的近似形式和清晰形式之间的差距。公差方法为在某种近似范围内有效的几乎解决方案提供了形式基础，这是现实世界的问题和应用所必需的。利用各种形式的基于集合和基于图的方法以及特征向量的邻近距离函数，可以支持三个不同领域的近似学习：网络信息标记、社交网络以及基于感知的图像和音频信息。所提出的方法还探讨了这三个领域中大数据的计算挑战。这项研究的直接结果是它在许多应用领域的实用性。这项工作的新颖之处在于：i）在不同但相关的领域统一容忍方法和接近度测量的主题，ii）基于区域和区域集合及其与经典空间邻近性的相互作用建立描述性交叉的基本结果，iii）独特视觉描述接近度的方法导致了广泛的应用，例如图像分析，iv）基于Voronoi曲面细分的聚类在有效的邻域方法中有用，v）在视觉监视中有用的变化检测，以及vi）技术转移的潜力，特别是自动化地图制作。这项工作还将有助于揭示，通过宽容棱镜观察的表征结构具有很大的流动性，并且与几何视图相结合，具有在不同粒度级别整合概念结构的潜力。