{"title":"基于双粒度结构和三视图不确定性度量的区间集决策系统中的系统属性还原","authors":"Xin Xie , Xianyong Zhang","doi":"10.1016/j.ijar.2024.109165","DOIUrl":null,"url":null,"abstract":"<div><p>Attribute reductions eliminate redundant information to become valuable in data reasoning. In the data context of interval-set decision systems (ISDSs), attribute reductions rely on granulation structures and uncertainty measures; however, the current structures and measures exhibit the singleness limitations, so their enrichments imply corresponding improvements of attribute reductions. Aiming at ISDSs, a fuzzy-equivalent granulation structure is proposed to improve the existing similar granulation structure, dependency degrees are proposed to enrich the existing condition entropy by using algebra-information fusion, so <span><math><mn>3</mn><mo>×</mo><mn>2</mn></math></span> attribute reductions are systematically formulated to contain both a basic reduction algorithm (called CAR) and five advanced reduction algorithms. At the granulation level, the similar granulation structure is improved to the fuzzy-equivalent granulation structure by removing the granular repeatability, and two knowledge structures emerge. At the measurement level, dependency degrees are proposed from the algebra perspective to supplement the condition entropy from the information perspective, and mixed measures are generated by fusing dependency degrees and condition entropies from the algebra-information viewpoint, so three-view and three-way uncertainty measures emerge to acquire granulation monotonicity/non-monotonicity. At the reduction level, the two granulation structures and three-view uncertainty measures two-dimensionally produce <span><math><mn>3</mn><mo>×</mo><mn>2</mn></math></span> heuristic reduction algorithms based on attribute significances, and thus five new algorithms emerge to improve an old algorithm (i.e., CAR). As finally shown by data experiments, <span><math><mn>3</mn><mo>×</mo><mn>2</mn></math></span>-systematic construction measures and attribute reductions exhibit the effectiveness and development, comparative results validate the three-level improvements of granulation structures, uncertainty measures, and reduction algorithms on ISDSs. This study resorts to tri-level thinking to enrich the theory and application of three-way decision.</p></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"169 ","pages":"Article 109165"},"PeriodicalIF":3.2000,"publicationDate":"2024-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Systematic attribute reductions based on double granulation structures and three-view uncertainty measures in interval-set decision systems\",\"authors\":\"Xin Xie , Xianyong Zhang\",\"doi\":\"10.1016/j.ijar.2024.109165\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Attribute reductions eliminate redundant information to become valuable in data reasoning. In the data context of interval-set decision systems (ISDSs), attribute reductions rely on granulation structures and uncertainty measures; however, the current structures and measures exhibit the singleness limitations, so their enrichments imply corresponding improvements of attribute reductions. Aiming at ISDSs, a fuzzy-equivalent granulation structure is proposed to improve the existing similar granulation structure, dependency degrees are proposed to enrich the existing condition entropy by using algebra-information fusion, so <span><math><mn>3</mn><mo>×</mo><mn>2</mn></math></span> attribute reductions are systematically formulated to contain both a basic reduction algorithm (called CAR) and five advanced reduction algorithms. At the granulation level, the similar granulation structure is improved to the fuzzy-equivalent granulation structure by removing the granular repeatability, and two knowledge structures emerge. At the measurement level, dependency degrees are proposed from the algebra perspective to supplement the condition entropy from the information perspective, and mixed measures are generated by fusing dependency degrees and condition entropies from the algebra-information viewpoint, so three-view and three-way uncertainty measures emerge to acquire granulation monotonicity/non-monotonicity. At the reduction level, the two granulation structures and three-view uncertainty measures two-dimensionally produce <span><math><mn>3</mn><mo>×</mo><mn>2</mn></math></span> heuristic reduction algorithms based on attribute significances, and thus five new algorithms emerge to improve an old algorithm (i.e., CAR). As finally shown by data experiments, <span><math><mn>3</mn><mo>×</mo><mn>2</mn></math></span>-systematic construction measures and attribute reductions exhibit the effectiveness and development, comparative results validate the three-level improvements of granulation structures, uncertainty measures, and reduction algorithms on ISDSs. This study resorts to tri-level thinking to enrich the theory and application of three-way decision.</p></div>\",\"PeriodicalId\":13842,\"journal\":{\"name\":\"International Journal of Approximate Reasoning\",\"volume\":\"169 \",\"pages\":\"Article 109165\"},\"PeriodicalIF\":3.2000,\"publicationDate\":\"2024-03-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Approximate Reasoning\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0888613X24000525\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Approximate Reasoning","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0888613X24000525","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Systematic attribute reductions based on double granulation structures and three-view uncertainty measures in interval-set decision systems
Attribute reductions eliminate redundant information to become valuable in data reasoning. In the data context of interval-set decision systems (ISDSs), attribute reductions rely on granulation structures and uncertainty measures; however, the current structures and measures exhibit the singleness limitations, so their enrichments imply corresponding improvements of attribute reductions. Aiming at ISDSs, a fuzzy-equivalent granulation structure is proposed to improve the existing similar granulation structure, dependency degrees are proposed to enrich the existing condition entropy by using algebra-information fusion, so attribute reductions are systematically formulated to contain both a basic reduction algorithm (called CAR) and five advanced reduction algorithms. At the granulation level, the similar granulation structure is improved to the fuzzy-equivalent granulation structure by removing the granular repeatability, and two knowledge structures emerge. At the measurement level, dependency degrees are proposed from the algebra perspective to supplement the condition entropy from the information perspective, and mixed measures are generated by fusing dependency degrees and condition entropies from the algebra-information viewpoint, so three-view and three-way uncertainty measures emerge to acquire granulation monotonicity/non-monotonicity. At the reduction level, the two granulation structures and three-view uncertainty measures two-dimensionally produce heuristic reduction algorithms based on attribute significances, and thus five new algorithms emerge to improve an old algorithm (i.e., CAR). As finally shown by data experiments, -systematic construction measures and attribute reductions exhibit the effectiveness and development, comparative results validate the three-level improvements of granulation structures, uncertainty measures, and reduction algorithms on ISDSs. This study resorts to tri-level thinking to enrich the theory and application of three-way decision.
期刊介绍:
The International Journal of Approximate Reasoning is intended to serve as a forum for the treatment of imprecision and uncertainty in Artificial and Computational Intelligence, covering both the foundations of uncertainty theories, and the design of intelligent systems for scientific and engineering applications. It publishes high-quality research papers describing theoretical developments or innovative applications, as well as review articles on topics of general interest.
Relevant topics include, but are not limited to, probabilistic reasoning and Bayesian networks, imprecise probabilities, random sets, belief functions (Dempster-Shafer theory), possibility theory, fuzzy sets, rough sets, decision theory, non-additive measures and integrals, qualitative reasoning about uncertainty, comparative probability orderings, game-theoretic probability, default reasoning, nonstandard logics, argumentation systems, inconsistency tolerant reasoning, elicitation techniques, philosophical foundations and psychological models of uncertain reasoning.
Domains of application for uncertain reasoning systems include risk analysis and assessment, information retrieval and database design, information fusion, machine learning, data and web mining, computer vision, image and signal processing, intelligent data analysis, statistics, multi-agent systems, etc.