旁观者视角下粒的多层次描述

智慧来; 张丽; 李金海

doi:10.12263/DZXB.20211164

您当前的位置：

首页 >

文章列表页 >

旁观者视角下粒的多层次描述

学术论文 | 更新时间：2025-12-08

- 旁观者视角下粒的多层次描述
- Multi-Level Description of Granules From an Outsider’s Perspective
- 电子学报 2022年50卷第11期页码：2568-2574
- 作者机构：
  
  1.河南理工大学计算机科学与技术学院, 河南焦作 454003
  2.昆明理工大学数据科学研究中心, 云南昆明 650500
- 作者简介：
  
  [ "智慧来男,1981年3月出生于河南省洛阳市.2010年毕业于上海大学计算机工程与科学学院.现为河南理工大学计算机科学与技术学院副教授、硕士生导师.主要研究方向为形式概念分析、粗糙集、粒计算等.E‑mail: zhihuilai@126.com" ]
  [ "张丽女,1995年4月出生于河南省焦作市.现为河南理工大学计算机科学与技术学院硕士研究生.主要研究方向为形式概念分析、粒计算等.E‑mail: liizhang13@163.com" ]
  [ "李金海（通讯作者）男,1984年1月出生于江西省上饶市.2012年毕业于西安交通大学数学与统计学院.现为昆明理工大学数据科学研究中心教授、博士生导师.主要研究方向为概念格、粗糙集、模糊集、粒计算、认知计算等." ]
- 基金信息：
  
  国家自然科学基金(11971211);河南省高校基本科研业务费专项(NSFRF210318)
- DOI：10.12263/DZXB.20211164
  中图分类号： TP182;O236
- 收稿：2021-08-28，
  
  修回：2021-11-25，
  
  纸质出版：2022-11-25
- 稿件说明：
移动端阅览
智慧来,张丽,李金海.旁观者视角下粒的多层次描述[J].电子学报,2022,50(11):2568-2574.

ZHI Hui-lai,ZHANG Li,LI Jin-hai.Multi-Level Description of Granules From an Outsider’s Perspective[J].ACTA ELECTRONICA SINICA,2022,50(11):2568-2574.
智慧来,张丽,李金海.旁观者视角下粒的多层次描述[J].电子学报,2022,50(11):2568-2574. DOI： 10.12263/DZXB.20211164.

ZHI Hui-lai,ZHANG Li,LI Jin-hai.Multi-Level Description of Granules From an Outsider’s Perspective[J].ACTA ELECTRONICA SINICA,2022,50(11):2568-2574. DOI： 10.12263/DZXB.20211164.

摘要

不确定性在大数据中普遍存在.现有的研究极少从外部视角研究数据的不确定性，特别是模糊数据，经常无意识地假定获得的原始数据是完全真实可靠的，不存在任何偏差.然而，鉴于数据获取的主体普遍存在着不确定性，在大多数情况下这种做法是不可取的.为此，本文基于模糊概念格提出旁观者视角下粒的多层次描述.该方法基本思想是通过单个元素隶属度找出模糊形式背景中所有的原子粒，利用原子粒的自由组合来判定一个目标粒是否为可定义粒，并由原子粒的描述获取可定义粒的描述.接着，借助粗糙集上下近似思想给出一种不可定义粒的近似描述方法，它的主要思想是用可定义粒近似刻画不可定义粒.其中，查全率和查准率是为不可定义粒选择最合适近似描述的两个重要评价指标，而近似描述的质量则通过描述精度进行度量.最后，通过商品评价的实验分析说明了所提多层次数据分析方法的必要性与可行性，同时表明模糊概念格的真值越丰富得到的多层次粒描述结果越好.

Abstract

Uncertainty is pervasive in big data. In the existing researches

the uncertainty of data was seldom concerned from an external perspective

especially for the fuzzy data

and it was often unconsciously assumed that the original obtained data is completely truthful and reliable without any bias. However

due to the ubiquitous uncertainty of the subject in data acquisition

this kind of assumptions are not reasonable in most cases. In order to solve this problem

a multi-level description method of granules is proposed from an outsider’s perspective based on fuzzy concept lattice. The basic idea of this method is to find out all the atomic granules in the fuzzy formal context by using the degree of membership of single element

and further determine whether a target granule is a definable granule by a free combination of the atomic granules

which can be used to obtain the description of a definable granule by the descriptions of atomic granules. After that

an approximate method to describe indefinable granules is proposed based on the ideas of the lower and upper approximations which are from the rough set theory

and the main idea of this method is to describe the indefinable granules approximately by means of definable granules

where recall and precision are two important evaluation criteria to select the most appropriate approximate descriptions for the indefinable granules

while the quality of the approximate descriptions is measured by description accuracy. Finally

the necessity and feasibility of the proposed multi-level data analysis methods are illustrated by an experimental analysis of commodity evaluation

and at the same time

the bigger the number of membership degrees in the fuzzy concept lattice

the better the obtained results of multi-level granule description.

关键词

Keywords

references

梁吉业 , 钱宇华 , 李德玉 , 等 . 大数据挖掘的粒计算理论与方法 [J]. 中国科学: 信息科学 , 2015 , 45 ( 11 ): 1355 ‐ 1369 .

LIANG Ji-ye , QIAN Yu-hua , LI De-yu , et al . Theory and method of granular computing for big data mining [J]. Science China: Information Sciences , 2015 , 45 ( 11 ): 1355 ‐ 1369 . (in Chinese)

ZADEH L A . Fuzzy sets [J]. Information Control , 1965 , 8 ( 3 ): 338 ‐ 353 .

YAO Y Y . Three-way decision and granular computing [J]. International Journal of Approximate Reasoning , 2018 , 103 : 107 ‐ 123 .

LIU D , YANG X , LI T R . Three-way decisions: beyond rough sets and granular computing [J]. International Journal of Machine Learning and Cybernetics , 2020 , 11 ( 5 ): 989 ‐ 1002 .

ZADEH L A . Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic [J]. Fuzzy Sets and Systems , 1997 , 90 ( 2 ): 111 ‐ 127 .

徐计 , 王国胤 , 于洪 . 基于粒计算的大数据处理 [J]. 计算机学报 , 2015 , 38 ( 8 ): 1497 ‐ 1517 .

XU Ji , WANG Guo-yin , YU Hong . Review of big data processing based on granular computing [J]. Chinese Journal of Computers , 2015 , 38 ( 8 ): 1497 ‐ 1517 . (in Chinese)

PEDRYCZ W . Interpretable Artificial Intelligence: A Perspective of Granular Computing [M]. Berlin : Springer-Verlag , 2021 : 333 ‐ 369 .

PEDRYCZ W . From numeric to granular description and interpretation of information granules [J]. Fundamenta Informaticae , 2013 , 127 ( 1-4 ): 399 ‐ 412 .

ZHI H L , LI J H . Granule description based on formal concept analysis [J]. Knowledge-Based Systems , 2016 , 104 : 62 ‐ 73 .

智慧来 , 李金海 . 基于必然属性分析的粒描述 [J]. 计算机学报 , 2018 , 41 ( 12 ): 2702 ‐ 2719 .

ZHI Hui-lai , LI Jin-hai . Granule description based on necessary attribute analysis [J]. Chinese Journal of Computers , 2018 , 41 ( 12 ): 2702 ‐ 2719 . (in Chinese)

LI J H , LIU Z M . Granule description in knowledge granularity and representation [J]. Knowledge-Based Systems , 2020 , 203 : 106160 .

ZHU X B , PDERYCZ W , LI Z W . Granular data description: Designing ellipsoidal information granules [J]. IEEE Transactions on Cybernetics , 2017 , 47 ( 12 ): 4475 ‐ 4484 .

苗夺谦 , 徐菲菲 , 姚一豫 , 等 . 粒计算的集合论描述 [J]. 计算机学报 , 2012 , 35 ( 2 ): 351 ‐ 363 .

MIAO Duo-qian , XU Fei-fei , YAO Yi-yu , et al . Set-theoretic formulation of granular computing [J]. Chinese Journal of Computers , 2012 , 35 ( 2 ): 351 ‐ 363 . (in Chinese)

GANTER B , WILLE R . Formal Concept Analysis: Mathematical Foundation [M]. Berlin : Springer-Verlag , 1999 : 25 ‐ 36 .

BURUSCO JUANDEABURRE A , FUENTES-GONZALEZ R . The study of the L-fuzzy concept lattice [J]. Mathware and Soft Computing , 1994 , 1 ( 3 ): 209 ‐ 218 .

BELOHLAVEK R , DVORAK J , OUTRATA J . Fast factorization by similarity in formal concept analysis of data with fuzzy attributes [J]. Journal of Computer and System Sciences , 2007 , 73 ( 6 ): 1012 ‐ 1022 .

刘宗田 , 强宇 , 周文 , 等 . 一种模糊概念格模型及其渐进式构造算法 [J]. 计算机学报 , 2007 , 30 ( 2 ): 184 ‐ 188 .

LIU Zong-tian , QIANG Yu , ZHOU Wen , et al . A fuzzy concept lattice model and its incremental construction algorithm [J]. Chinese Journal of Computers , 2007 , 30 ( 2 ): 184 ‐ 188 . (in Chinese)

邹丽 , 冯凯华 , 刘新 . 语言值直觉模糊概念格及其应用 [J]. 计算机研究与发展 , 2018 , 55 ( 8 ): 1726 ‐ 1734 .

ZOU Li , FENG Kai-hua , LIU Xin . Linguistic-valued in intuitionistic fuzzy concept lattice and its application [J]. Journal of Computer Research and Development , 2018 , 55 ( 8 ): 1726 ‐ 1734 . (in Chinese)

HE X L , WEI L , SHE Y H . L-fuzzy concept analysis for three-way decisions: basic definitions and fuzzy inference mechanisms [J]. International Journal of Machine Learning and Cybernetics , 2018 , 9 ( 11 ): 1857 ‐ 1867 .

ZHANG Z . Constructing L-fuzzy concept lattices without fuzzy Galois closure operation [J]. Fuzzy Sets and Systems , 2018 , 333 : 71 ‐ 86 .

BARTL E , KONECNY J . L-concept analysis with positive and negative attributes [J]. Information Sciences , 2016 , 360 : 96 ‐ 111 .

YAO Y Y . Rough-set concept analysis: Interpreting RS-definable concepts based on ideas from formal concept analysis [J]. Information Sciences , 2016 , 346-347 : 442 ‐ 462 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

MapReduce框架下的粒概念认知学习系统研究

基于可疑像素相互修正的半监督医学图像分割

模糊知识测度下图像脉冲噪声去除方法