Multi-Level Description of Granules From an Outsider’s Perspective

ZHI Hui-lai; ZHANG Li; LI Jin-hai

doi:10.12263/DZXB.20211164

您当前的位置：

首页 >

文章列表页 >

Multi-Level Description of Granules From an Outsider’s Perspective

PAPERS | 更新时间：2025-12-08

- Multi-Level Description of Granules From an Outsider’s Perspective
- ACTA ELECTRONICA SINICA Vol. 50, Issue 11, Pages: 2568-2574(2022)
- 作者机构：
  
  1.河南理工大学计算机科学与技术学院, 河南焦作 454003
  2.昆明理工大学数据科学研究中心, 云南昆明 650500
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20211164
  CLC： TP182;O236
- Received：28 August 2021，
  
  Revised：2021-11-25，
  
  Published：25 November 2022
- 稿件说明：
移动端阅览
智慧来,张丽,李金海.旁观者视角下粒的多层次描述[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 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Granular Concept Cognitive Learning System Under MapReduce Framework

Semi-Supervised Medical Image Segmentation Based on Suspicious Pixel Mutual Correction

Removal of Impulse Noise in Grayscale Images Under Fuzzy Knowledge Measure

Related Author

Hui-lai ZHI

Li ZHANG

Jin-hai LI

MI Yun-long

LI Jin-hai

LIU Wen-qi

LIN Jing

YANG Zi-yao

Related Institution

School of Computer Science and Technology， Henan Polytechnic University

Data Science Research Center， Kunming University of Science and Technology

Faculty of Science, Kunming University of Science and Technology

College of Computer Science and Engineering, Huaihua University

Key Laboratory of Intelligent Control Technology for Wuling-Mountain Ecological Agriculture in Hunan Province

⁰