计算机科学 ›› 2025, Vol. 52 ›› Issue (11A): 250100053-5.doi: 10.11896/jsjkx.250100053

• 数据库&大数据&数据科学 • 上一篇    下一篇

最简完备协同组合与概念约简

马文胜1, 侯锡林2   

  1. 1 浙江越秀外国语学院国际商学院 浙江 绍兴 312000
    2 辽宁科技大学工商管理学院 辽宁 鞍山 114051
  • 出版日期:2025-11-15 发布日期:2025-11-10
  • 通讯作者: 侯锡林(Hou.xilin@163.com)
  • 作者简介:1391291002@qq.com

Simplest Complete Cooperative Combination and Concept Reduction

MA Wensheng1, HOU Xilin2   

  1. 1 College of International Business,Zhejiang Yuexiu University,Shaoxing,Zhejiang 312000,China
    2 School of Business Administration,Liaoning University of Science and Technology,Anshan,Liaoning 114051,China
  • Online:2025-11-15 Published:2025-11-10

摘要: 基于一个任务的全部大数据粒化后与使用者之间形成的使用关系,定义了协同单元,并将协同单元的集合称为协同组合。根据协同组合是否涉及使用关系中的全部元素,定义了完备协同组合。如果一个协同组合是完备的,而它的任何真子集都不是完备的,则称这个协同组合为最简完备协同组合。最后,给出利用形式概念分析中的概念约简的算法来求一个任务全部最简完备协同组合的方法。

关键词: 大数据, 使用关系, 协同单元, 协同组合, 完备协同组合, 最简完备协同组合, 形式概念, 概念约简

Abstract: Based on the utilization relation between users and granulars of big data for a given task,a definition for the cooperative unit is established,and its aggregation is termed the cooperative combination.Criteria are outlined to define a complete cooperative combination based on its inclusion of all elements within the utilization relation.Additionally,a cooperative combination is designated as the simplest complete cooperative combination if it is complete and none of its proper subsets share this property.Finally,the concept reduction algorithm within formal concept analysis is applied to identify the simplest complete cooperative combination for a given task.

Key words: Big data, Utilization relation, Cooperative unit, Cooperative combination, Complete cooperative combination, Simplest complete cooperative combination, Formal concept, Concept reduction

中图分类号: 

  • TP311
[1]ASSUNCA O,MARCOS D,CALHEIRO S,et al.Big Data computing and clouds:Trends and future directions[J].Journal of Parallel and Distributed Computing,2015,79:803-815.
[2]MAYER S V,CUKIER K.Big Data:A Revolution That WillTransform How We Live,Work,and Think[M].New York:Houghton Mifflin Harcourt,2013.
[3]PORTER M E.Competitive advantage:creating and sustaining superior performance[M].New York:Free Press,1985.
[4]XU Z B,FENG Z Y,GUO X H,et al.Frontier Topics in Big Data-Driven Management and Decision-Making[J].Management World,2014(11):158-163.
[5]HOU X L,SHEN J J.Construction and Analysis of Big Data Value Model in Relay Innovation[J].Journal of University of Science and Technology Liaoning,2019,42(2):149-153,160.
[6]Gartner.Big data[EB/OL].https://www.gartner.com/en/information-technology/glossary/big-data,2013.
[7]FAMA E F,FRENCH K R.The Value Premium and the CAPM[J].The Journal of Finance,2006,61(5):2163-2185.
[8]FAMA E F.Determining the number of priced state variables in the ICAPM[J].Journal of Financial and Quantitative Analysis,1998,33(2):217-231.
[9]FAMA E F.Mandelbrot and the stable paretian hypothesis [J].Journal of Business,1963,36(4):420-429.
[10]MA W S,HOU X L,WANG H B,et al.Research on Big Data Value Calculation Based on Granularity Tree and Usage Relationship [J].Computer Science,2023,50(S2):670-677.
[11]MA W S,HOU X L.Equivalence Relation and Concept Reduction in Formal Concept Analysis [J].Computer Science,2023,50(4):63-76.
[12]MA W S,HOU X L.Research on Value Calculation of Big Data [J].In the Computer Age,2023(11):146-150.
[13]WILLE R.Restructuring lattice theory:an approach based onhierarchies of concepts[C]//Proceedings of the NATO Advanced Study Institute.1982:445-470.
[14]GANTER B,WILLE R.Formal concept analysis:Mathematical foundations [M].Berlin:Springer,1999.
[15]CAO L,WEI L,QI J J.Concept Reduction Preserving Binary Relations [J].Pattern Recognition and Artificial Intelligence,2018,31(6):516-524.
[16]WEI L,CAO L,QI J J,et al.Concept Reduction and Concept Characteristics in Formal Concept Analysis [J].Sci.Sin.Inform.,2020,50:1817-1833.
[17]HU Y.Analysis of the Application of Big Data in the Construction of Smart Cities [J] Enterprise Technology and Development,2017(8):56-58.
[18]ZHAO S D,OU Y D,ZHONG Y.Review of the Impact of Smart City Development on Urban Planning [J].Planner,2013(2):58-61.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!