运筹与管理 ›› 2024, Vol. 33 ›› Issue (1): 23-28.DOI: 10.12005/orms.2024.0004

• 理论分析与方法探讨 • 上一篇    下一篇

基于三支决策的灰色可能度聚类方法及应用

杜俊良1, 刘思峰1,2, 刘勇3, 李志远2, 张维亮2   

  1. 1.西北工业大学 管理学院,陕西 西安 710072;
    2.南京航空航天大学 灰色系统研究所,江苏 南京 211106;
    3.江南大学 商学院,江苏 无锡 214122
  • 收稿日期:2021-11-03 出版日期:2024-01-25 发布日期:2024-03-25
  • 通讯作者: 杜俊良(1994-),男,山东青岛人,博士,副教授,研究方向:灰色系统理论,软计算。
  • 作者简介:刘思峰(1955-),男,河南驻马店人,博士,教授,研究方向:灰色系统理论。
  • 基金资助:
    国家自然科学基金资助项目(72071111);国家自然科学基金与英国皇家学会国际合作交流项目(71811530338);国家科技部科技创新引智基地项目(G20190010178)

Three-way Decision Based Grey Possibility Clustering Approach and Its Application

DU Junliang1, LIU Sifeng1,2, LIU Yong3, LI Zhiyuan2, ZHANG Weiliang2   

  1. 1. School of Management, Northwestern Polytechnical University, Xi'an 710072, China;
    2. Grey System Research Institute, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;
    3. School of Business, Jiangnan University, Wuxi 214122, China
  • Received:2021-11-03 Online:2024-01-25 Published:2024-03-25

摘要: 针对经典的灰色可能度聚类评估模型难以判定决策对象的灰类归属和过度聚类等问题,利用三支决策的思想和方法,通过引入三支灰类的概念描述决策对象和灰类之间的不确定聚类关系;将其代替灰色定权聚类中的灰类和严格的聚类关系,构建基于三支决策的灰色可能度聚类方法,并采用决策粗糙集中的贝叶斯推理确定聚类阈值;最后,以案例验证所提方法的有效性和合理性。结果表明:本文所构建的模型是经典灰色可能度聚类评估模型的拓展和泛化,可以有效避免过度聚类,降低决策风险,提高聚类可靠性。

关键词: 灰色聚类, 三支决策, 不确定聚类, 聚类阈值

Abstract: As an effective method to deal with the “small sample, poor information” clustering problem, the possibility function-based grey clustering evaluation approach is one of the important research contents of grey system theory. The possibility function-based grey clustering evaluation approaches mainly includes grey variable-weight clustering evaluation model, grey fixed-weight clustering evaluation model and grey clustering evaluation model based on mixed possibility function. However, the classic grey clustering evaluation model has problems such as low distinguishability of several components of the decision coefficient vector. In addition, its improved models still have problems such as more cumbersome calculations and low distinguishability and error tolerance.
Aiming at the problem of the grey possibility clustering model that it is difficult to determine the grey class ascription of decision objects and excessive clustering, based on the thought and method of three-way decisions, by introducing the concept of three-way grey class, it can describe the uncertain clustering relationship between the decision object and the grey class. The three-way grey class replaces the grey class and strict clustering relationship in grey possibility clustering, a grey possibility clustering method based on three-way decisions is constructed, and Bayesian reasoning in decision-theoretic rough set is used to determine the clustering thresholds. Finally, an example is used to verify the effectiveness and rationality of the proposed method. Compared with the classic possibility function-based grey clustering evaluation approach, The model constructed in this paper can provide more clustering information, and to a certain extent solve the problem of the balanced value of each component of the grey clustering coefficient vector or the problem that the grey clustering coefficient vector has several leading principal components with similar values, making it difficult to determine the ownership of the decision object. Therefore, excessive clustering can be avoided, decision-making risks can be reduced, clustering reliability and fault tolerance can be improved, and decision-makers can be provided with more detailed decision-making references. At the same time, classic grey fixed-weight clustering, grey variable-weight clustering and grey clustering based on mixed possibility functions are special cases of the model constructed in this article, and the proposed model is an extension and generalization of these grey clustering methods.
Product decision-making is the process by which a company determines which product (product combination) will meet the needs of the target market and launch the product in the future based on market sales results and the company’s own specific conditions. Therefore, product decisions are of great significance in business operations. We apply the constructed model to the solution of enterprise product decisions. For certain clustering results, enterprises can make decisions directly; for those uncertain clustering results, enterprises need to obtain more market information about these products or adjust the possibility function to further classify them into certain categories. This can effectively reduce decision-making risks.
Most real-world decision problems are dynamic, in the sense that the final decision is temporarily taken in a time cross-section of some constantly explored processes. In this process, decision-making objects, decision-makers, decision-making methods, evaluation standards, weights, decision-making information systems, etc. may change with changes in the environment, which may ultimately affect the clustering results. In view of this, dynamic grey three-way clustering evaluation is one of the possible future research directions.

Key words: grey clustering, three-way decisions, uncertain clustering, clustering thresholds

中图分类号: