Multi-confidence rule acquisition and confidence-preserved attribute reduction in interval-valued decision systems.

*(English)*Zbl 1433.68458Summary: Rule acquisition is one of the most important objectives in the analysis of decision systems. Because of the interference of errors, a real-world decision system is generally inconsistent, which can lead to the consequence that some rules extracted from the system are not certain but possible rules. In practice, however, the possible rules with high confidence are also useful in making decision. With this consideration, we study how to extract from an interval-valued decision system the compact decision rules whose confidences are not less than a pre-specified threshold. Specifically, by properly defining a binary relation on an interval-valued information system, the concept of interval-valued granular rules is presented for the interval-valued decision system. Then, an index is introduced to measure the confidence of an interval-valued granular rule and an implication relationship is defined between the interval-valued granular rules whose confidences are not less than the threshold. Based on the implication relationship, a confidence-preserved attribute reduction approach is proposed to extract compact decision rules and a combinatorial optimization-based algorithm is developed to compute all the reducts of an interval-valued decision system. Finally, some numerical experiments are conducted to evaluate the performance of the reduction approach and the gain of using the possible rules in making decision.

##### MSC:

68T37 | Reasoning under uncertainty in the context of artificial intelligence |

68T30 | Knowledge representation |

##### Keywords:

interval-valued decision system; rule acquisition; attribute reduction; combinatorial optimization; optimal rule
PDF
BibTeX
XML
Cite

\textit{X. Zhang} et al., Int. J. Approx. Reasoning 55, No. 8, 1787--1804 (2014; Zbl 1433.68458)

Full Text:
DOI

##### References:

[1] | Dai, J. H.; Wang, W. T.; Xu, Q.; Tian, H. W., Uncertainty measurement for interval-valued decision systems based on extended conditional entropy, Knowl.-Based Syst., 27, 443-450, (2012) |

[2] | Gong, Z. T.; Sun, B. Z.; Chen, D. G., Rough set theory for the interval-valued fuzzy information systems, Inf. Sci., 178, 1968-1985, (2008) · Zbl 1138.68564 |

[3] | Jaoua, A.; Elloumi, S., Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier, J. Syst. Softw., 60, 149-163, (2002) |

[4] | Kryszkiewicz, M., Rules in incomplete information systems, Inf. Sci., 113, 271-292, (1999) · Zbl 0948.68214 |

[5] | Kryszkiewicz, M., Comparative study of alternative types of knowledge reduction in inconsistent systems, Int. J. Intell. Syst., 16, 105-120, (2001) · Zbl 0969.68146 |

[6] | Leung, Y.; Fischer, M. M.; Wu, W. Z.; Mi, J. S., A rough set approach for the discovery of classification rules in interval-valued information systems, Int. J. Approx. Reason., 47, 233-246, (2008) · Zbl 1184.68409 |

[7] | Li, H. X.; Wang, M. H.; Zhou, X. Z.; Zhao, J. B., An interval set model for learning rules from incomplete information table, Int. J. Approx. Reason., 53, 24-37, (2012) · Zbl 1242.68235 |

[8] | Miao, D. Q.; Zhang, N.; Yue, X. D., Knowledge reduction in interval-valued information systems, (Proceedings of the 8th IEEE International Conference on Cognitive Informatics, (2009)), 320-327 |

[9] | Moore, R. E., Interval analysis, (1966), Prentice Hall New Jersey · Zbl 0176.13301 |

[10] | Pawlak, Z., Rough sets, Int. J. Comput. Inf. Sci., 11, 341-356, (1982) · Zbl 0501.68053 |

[11] | Pawlak, Z., Rough sets: theoretical aspects of reasoning about data, (1991), Kluwer Academic Publishers Dordrecht · Zbl 0758.68054 |

[12] | Pawlak, Z.; Skowron, A., Rudiments of rough sets, Inf. Sci., 177, 3-27, (2007) · Zbl 1142.68549 |

[13] | Pawlak, Z.; Skowron, A., Rough sets: some extensions, Inf. Sci., 177, 28-40, (2007) · Zbl 1142.68550 |

[14] | Pawlak, Z.; Skowron, A., Rough sets and Boolean reasoning, Inf. Sci., 177, 41-73, (2007) · Zbl 1142.68551 |

[15] | Qian, Y. H.; Liang, J. Y.; Dang, C. Y., Interval ordered information systems, Comput. Math. Appl., 56, 1994-2009, (2008) · Zbl 1165.68513 |

[16] | Skowron, A.; Rauszer, C., The discernibility matrices and functions in information systems, (Intelligent Decision Support: Handbook of Application and Advances of the Rough Sets Theory, (1992), Kluwer Academic Publishers), 331-362 |

[17] | Sun, B. Z.; Gong, Z. T.; Chen, D. G., Fuzzy rough set theory for the interval-valued fuzzy information systems, Inf. Sci., 178, 2794-2815, (2008) · Zbl 1149.68434 |

[18] | Wille, R., Restructuring lattice theory: an approach based on hierarchies of concepts, (Rival, I., Ordered Sets, (1982), Reidel Dordrecht, Boston), 445-470 |

[19] | Yamaguchi, D.; Li, G. D.; Mizutani, K.; Akabane, T., Decision rule extraction and reduction based on grey lattice classification, (Proceedings of the 4th International Conference on Machine Learning and Applications, (2005)), 31-36 |

[20] | Yamaguchi, D.; Li, G. D.; Nagai, M., A grey-based rough approximation model for interval data processing, Inf. Sci., 177, 4727-4744, (2007) · Zbl 1126.68613 |

[21] | Yang, X. B.; Yu, D. J.; Yang, J. Y.; Wei, L. H., Dominance-based rough set approach to incomplete interval-valued information system, Data Knowl. Eng., 68, 1331-1347, (2009) |

[22] | Yao, Y. Y., Interval-set algebra for qualitative knowledge representation, (Proceedings of the 5th International Conference on Computing and Information, (1993)), 370-375 |

[23] | Yao, Y. Y.; Li, X. N., Comparison of rough-set and interval-set models for uncertain reasoning, Fundam. Inform., 27, 289-298, (1996) · Zbl 0858.68107 |

[24] | Yao, Y. Y.; Wang, S. K.M., Interval approaches for uncertain reasoning, (Proceedings of the 10th International Symposium on Foundations of Intelligent Systems, LNAI, vol. 1325, (1997)), 381-390 |

[25] | Yao, Y. Y.; Liu, Q., A generalized decision logic in interval-set-valued information tables, (Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, LNAI, vol. 1711, (1999)), 285-293 · Zbl 0948.03029 |

[26] | Yao, Y. Y., Interval sets and interval-set algebras, (Proceedings of the 8th IEEE International Conference on Cognitive Informatics, (2009)), 307-314 |

[27] | Zhang, H. Y.; Su, Y. J., A ranking approach with inclusion measure in multiple-attribute interval-valued decision making, (RSFDGrC, LNAI, vol. 4482, (2007)), 411-418 |

[28] | Zhang, W. X.; Wu, W. Z.; Liang, J. Y.; Li, D. Y., Theory and method of rough sets, (2001), Science Press Beijing |

[29] | Ziarko, W., Variable precision rough set model, J. Comput. Syst. Sci., 46, 39-59, (1993) · Zbl 0764.68162 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.