粒计算:从理论到实践的深度剖析
1. 粒计算简介
粒计算(Granular Computing,GrC)常被非正式地定义为一种通用计算理论,旨在有效利用类、簇、子集、组和区间等粒度构建高效的计算模型,以处理以原始数据或聚合问题域知识形式呈现的大量信息。尽管“粒计算”这一术语相对较新,但其基本概念和原则已在许多相关领域以不同名称出现,如编程中的信息隐藏、人工智能中的粒度、理论计算机科学中的分治法、区间计算、聚类分析、模糊和粗糙集理论、中性计算、商空间理论、信念函数、机器学习、数据库等。
近年来,粒计算在生物信息学、电子商务、安全、机器学习、数据挖掘、高性能计算和无线移动计算等领域发挥着重要作用,体现在效率、有效性、鲁棒性和不确定性的结构化表示等方面。
由于对粒计算范式的研究兴趣浓厚,有人呼吁明确粒计算与基础学科以及其他为大规模/复杂信息处理提出的计算范式的区别。近期,有研究试图从广泛的学科领域汇集对粒计算的各种见解,并将粒计算框架视为哲学层面的结构化思维和实践层面的结构化问题解决方法。
从本质上讲,人类问题解决在公理集合论和可计算性理论中有坚实的基础,这也为将智能与物理计算联系起来的研究提供了支撑。重新审视人类信息处理,能将粒计算从计算和哲学领域拓展到物理和集合论领域。集合论视角为评估其他以人类为中心的计算范式提供了良好基础。
2. 粒化的集合论解释
2.1 常见定义及其问题
常见的粒化定义是基于元素的不可区分性、相似性、接近性或功能性对元素进行分组。然而,这个定义虽然有助于构造性地生成粒度,但难以区分粒化和聚类。更重要的是,该定义意味着信息粒度的本质可以完全通过在康托尔直觉集合论中将其解释为原
超级会员免费看
订阅专栏 解锁全文

1万+

被折叠的 条评论
为什么被折叠?



