A New Weighting Approach Based on Rough Set Theory and Granular Computing for Road Safety Indicator Analysis
Corresponding Author
Tianrui Li
School of Information Science and Technology, Southwest Jiaotong University, China
Address correspondence to T. Li, School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China
E-mail: [email protected]
Search for more papers by this authorDa Ruan
Belgian Nuclear Research Centre (SCK · CEN), Belgium
Transportation Research Institute – Hasselt University, Belgium
Search for more papers by this authorYongjun Shen
Transportation Research Institute – Hasselt University, Belgium
Search for more papers by this authorElke Hermans
Transportation Research Institute – Hasselt University, Belgium
Search for more papers by this authorGeert Wets
Transportation Research Institute – Hasselt University, Belgium
Search for more papers by this authorCorresponding Author
Tianrui Li
School of Information Science and Technology, Southwest Jiaotong University, China
Address correspondence to T. Li, School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China
E-mail: [email protected]
Search for more papers by this authorDa Ruan
Belgian Nuclear Research Centre (SCK · CEN), Belgium
Transportation Research Institute – Hasselt University, Belgium
Search for more papers by this authorYongjun Shen
Transportation Research Institute – Hasselt University, Belgium
Search for more papers by this authorElke Hermans
Transportation Research Institute – Hasselt University, Belgium
Search for more papers by this authorGeert Wets
Transportation Research Institute – Hasselt University, Belgium
Search for more papers by this authorAbstract
The steadily increasing volume of road traffic has resulted in many safety problems. Road safety performance indicators may contribute to better understand current safety conditions and monitor the effect of policy interventions. A composite road safety performance indicator is desired to reduce the dimensions of selected risk factors. The essential step for constructing such a composite indicator is to assign a suitable weight to each indicator. However, no agreement on weighting and aggregation in the composite indicator literature has been reached so far. Granular computing is an emerging computing paradigm of information processing that makes use of granules in problem solving. Rough set theory is considered as one of the leading special cases of granular computing approaches. In this article, a new weighting approach based on rough set theory and granular computing is introduced for road safety indicator analysis. The proposed method is applied to a real case study of 21 European countries of which only the class information (not the real values) on all indicators is used to calculate the weights. Experimental evaluation shows that it is an efficient approach to combine individual road safety performance indicators into a composite one.
References
- Bao Q., D. Ruan, Y. J. Shen, E. Hermans, and D. Janssens. 2012. Improved hierarchical fuzzy TOPSIS for road safety performance evaluation. Knowledge-Based Systems, 32: 84–90.
- Bargiela, A., and W. Pedrycz. 2008. Granular Computing: An Introduction. Kluwer Academic Publishers: Boston.
- Bazan J. G. 1998. A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision tables. In Rough Sets in Knowledge Discovery 1: Methodology and Applications. Edited by L. Polkowski and A. Skowron, Vol. 18 of Studies in Fuzziness and Soft Computing. Physica-Verlag: Heidelberg, Germany, pp. 321–365.
- Bazan, J. G. 2008. Rough sets and granular computing in behavioral pattern identification and planning. In Handbook of Granular Computing. Edited by W. Pedrycz, A. Skowron, and V. Kreinovich. John Wiley & Sons: New York. doi: 10.1002/9780470724163.ch35
10.1002/9780470724163.ch35 Google Scholar
- ECWP (European Commission White Paper). 2001. European Transport Policy for 2010: Time to Decide. Commission of the European Communities: Brussels.
- ETSC (European Transport Safety Council). 2008. Countdown to 2010, only two more years to act, 2nd Road Safety PIN Report. ETSC: Brussels.
- ETSC (European Transport Safety Council). 2001. Transport Safety Performance Indicators. ETSC: Brussels.
- Hermans, E., F. Van den Bossche and G. Wets. 2008. Combining road safety information in a performance index. Accident Analysis and Prevention, 40: 1337–1344.
- Hermans, E., T. Brijs, G. Wets and K. Vanhoof. 2009. Benchmarking road safety: lessons to learn from a data envelopment analysis. Accident Analysis and Prevention, 41: 174–182.
- Jensen, R., and Q. Shen. 2008. Computational Intelligence and Feature Selection Rough and Fuzzy Approaches. Wiley-IEEE Press: New York.
10.1002/9780470377888 Google Scholar
- Li, T. R., D. Ruan, G. Wets, J. Song, and Y. Xu. 2007. A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowledge-Based Systems, 20(5): 485–494.
- Litman, T. 2007. Developing Indicators for Comprehensive and Sustainable Transport Planning. In Proceedings of the 86th annual meeting of the Transportation Research Board, Washington, DC, pp. 10–15.
- H. Liu, and H. Motoda (EDS). 1998. Feature Extraction, Construction and Selection: A Data Mining Perspective. Kluwer Academic Publishers: Dordrecht.
10.1007/978-1-4615-5725-8 Google Scholar
- Midelfart, H., H. J. Komorowski, K. Nørsett, F. Yadetie, A. K. Sandvik and A. Lægreid. 2002. Learning rough set classifiers from gene expressions and clinical data. Fundamenta Informaticae, 53: 155–183.
- Nardo, M., M. Saisana, A. Saltelli, S. Tarantola, A. Hoffman and E Giovannini. 2005. Handbook on Constructing Composite Indicators: Methodology and User Guide. Organisation for Economic Co-operation and Development: Paris.
10.1787/533411815016 Google Scholar
- Øhrn, A., J. Komorowski, A. Skowron and P. Synak. 1998. The design and implementation of a knowledge discovery toolkit based on rough sets: the ROSETTA system. In Rough Sets in Knowledge Discovery 1: Methodoloy and Applications. Edited by L. Polkowski, and A. Skowron, Vol. 18 of Studies in Fuzziness and Soft Computing. Physica-Verlag: Heidelberg, pp. 376–399.
- Pawlak, Z., 1991. Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers: Boston.
10.1007/978-94-011-3534-4 Google Scholar
- Pawlak, Z., L. Polkowski, and A. Skowron. 2007. Rough sets. in Encyclopedia of Database Technologies and Applications. Edited by L. C. Rivero, J. H. Doorn, and V. E. Ferraggine. IGI Global: Hershey, PA, pp. 575–580.
- Pawlak, Z., and A. Skowron. 2007a. Rough sets: some extensions. Information Science, 177(1): 28–40.
- Pawlak, Z., and A. Skowron. 2007b. Rudiments of rough sets. Information Sciences, 177(1): 3–27.
- W. Pedrycz (ED). 2001. Granular Computing: An Emerging Paradigm. Physica-Verlag GmbH: Heidelberg.
10.1007/978-3-7908-1823-9 Google Scholar
- Peters, J. F., and A. Skowron. 2002. A rough set approach to knowledge discovery. International Journal of Computational Intelligence System, 17(2): 109–112.
- SafetyNet Work Package 3. 2005. State-of-the-Art Report on Road Safety Performance Indicators. SafetyNet.
- Shen, Y. J., E. Hermans, D. Ruan, G. Wets, T. Brijs and Vanhoof, K. 2011. A generalized multiple layer data envelopment analysis model for hierarchical structure assessment: a case study in road safety performance evaluation. Expert System and Applications, 38(12): 15262–15272.
- Shen, Y. J., T. R. Li, E. Hermans, D. Ruan, G. Wets, V. Koen and Tom, B. 2010. A hybrid system of neural networks and rough sets for road safety performance indicators. Soft Computing, 14(12): 1255–1263.
- Skowron, A. 1995. Extracting laws from decision tables: a rough set approach. Computational Intelligence, 11: 71–388.
- Sokal, R. R., Rohlf, F. J. 1962. The comparison of dendrograms by objective methods. Taxon, 11: 33–40.
10.2307/1217208 Google Scholar
- Swiniarski, R. W. 2001. Rough set methods in feature reduction and classification. International Journal of Applied Mathematics and Computer Science, 11(3): 565–582.
- Swiniarski, R. W., Skowron, A. 2003. Rough set methods in feature selection and recognition. Pattern Recognition Letters, 24(6): 833–849.
- Witten, I. H. and E. Frank. 2005. Data Mining: Practical Machine Learning Tools and Techniques (2nd ed.). Morgan Kaufmann: San Francisco.
- Wolpert, D. H. and W. G. Macready. 1997. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1): 67–82.
10.1109/4235.585893 Google Scholar
- Wróblewski, J. 2003. Adaptive aspects of combining approximation spaces. In Rough-Neural Computing. Techniques for Computing with Words. Edited by S. K. Pal, L. Polkowski, and A. Skowron. Physica-Verlag (Cognitive Technologies): Heidelberg, pp. 139–156.
- Yao, J. T. 2005. Information granulation and granular relationships, In Proceedings of 2005 IEEE Conference on Granular Computing, Beijing, China, pp. 326–329.
- Yao, J. T. and Y. Y. Yao. 2002. A granular computing approach to machine learning. In Proceedings of the 1st International Conference on Fuzzy Systems and Knowledge Discovery, Singapore, pp. 732–736.
- Yao, Y. Y. 2000. Granular computing: basic issues and possible solutions. In Proceedings of the 5th Joint Conference on Information Sciences, Atlantic City, NJ, pp. 186–189.
- Yao, Y. Y. 2001. Information granulation and rough set approximation. International Journal of Intelligent Systems, 16(1): 87–104.
- Yao, Y. Y. 2005. Perspectives of granular computing. In Proceedings of 2005 IEEE International Conference on Granular Computing, Beijing, China, pp. 85–90.
- Yao, Y. Y. and N. Zhong. 1999. Potential applications of granular computing in knowledge discovery and data mining. In Proceedings of World Multiconference on Systemics Cybernetics and Informatics, Orlando, FL, 573–580.
- Zadeh, L. A. 1997. Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems, 19: 111–127.
- Zadeh, L. A. 1998. Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems. Soft Computing, 2(1): 23–25.
10.1007/s005000050030 Google Scholar
- Zadeh, L. A. 2005. From imprecise to granular probabilities. Fuzzy Sets and Systems, 154(3): 370–374.
