The Application of Dominance-based Rough Sets Theory to Evaluation of Transportation Systems

AbstractThe paper presents an original procedure of evaluation of a transportation system, resulting in its assignment into a predefined class, representing the overall standard of the considered system and the level of transportation service. The method relies on the application of the dominance-based rough set theory (DRST), allows for thorough data exploration, evaluation of informational content of the considered characteristics and generation of certain decision rules that support t he evaluation process. In the analysis different characteristics (criteria and attributes) describing various aspects of a transportation system operations are taken into account. The assignment of a transportation system to a specific quality class is performed based on the values of characteristics which are compared with the evaluation pattern, i.e. the set of decision rules generated through the analysis of customers’ opinions and expectations concerning a transportation system. The method is composed of three major steps, including: 1) identification of the most important characteristics, 2) generation of the evaluation pattern, and 3) assignment of the transportation system to the appropriate class. In the evaluation process five key components of a transportation system, including: transportation means, human resources, informational resources, transportation infrastructure and technical equipment as well as organizational rules are considered

Rough set and rule-based multicriteria decision aiding

The aim of multicriteria decision aiding is to give the decision maker a recommendation concerning a set of objects evaluated from multiple points of view called criteria. Since a rational decision maker acts with respect to his/her value system, in order to recommend the most-preferred decision, one must identify decision maker's preferences. In this paper, we focus on preference discovery from data concerning some past decisions of the decision maker. We consider the preference model in the form of a set of "if..., then..." decision rules discovered from the data by inductive learning. To structure the data prior to induction of rules, we use the Dominance-based Rough Set Approach (DRSA). DRSA is a methodology for reasoning about data, which handles ordinal evaluations of objects on considered criteria and monotonic relationships between these evaluations and the decision. We review applications of DRSA to a large variety of multicriteria decision problems

A rough set approach for the discovery of classification rules in interval-valued information systems

A novel rough set approach is proposed in this paper to discover classification rules through a process of knowledge induction which selects optimal decision rules with a minimal set of features necessary and sufficient for classification of real-valued data. A rough set knowledge discovery framework is formulated for the analysis of interval-valued information systems converted from real-valued raw decision tables. The optimal feature selection method for information systems with interval-valued features obtains all classification rules hidden in a system through a knowledge induction process. Numerical examples are employed to substantiate the conceptual arguments

Essays on Farm Household Decision-Making: Evidence from Vietnam

This thesis contains three studies which provide theoretical analysis and empirical evidence on the decision-making of farm households under shocks and imperfect markets in Vietnam. The first study attempts to investigate the effects of the 2007-08 global food crisis on the investment, saving and consumption decisions of household producers by using the panel data of the Vietnam Household Living Standard Survey (VHLSS), covering 2006 and 2008. The results show that the high food prices had a positive effect on only fixed asset investments in the period of the crisis. When the price shocks are incorporated in the financial conditions, the findings reveal that the effects of household incomes, loans obtained and land sizes matter. The second study uses the Vietnam Access to Resources Household Survey (VARHS) of 2010 to assess the determinants of chemical fertiliser adoption for rice cultivation, and effects on productivity and household welfare. The analysis implements both nonparametric (propensity score matching) and parametric (instrumental variables) approaches. The findings show determinants affecting decision of adoption differ from those affecting decision of adoption intensity. The results show unsurprisingly positive impact on outcomes, but focus on advantage of using parametric approach to estimate these impacts. The third study employs a sub-sample from the 2008 VHLSS that is restricted to rural areas and to children from 10 to 14 years old to explore the relationship between farmland and the employment of children on their family’s farm. The hypothesis is tested in three models (the Tobit, Heckit and double-hurdle models), in which the dependent variables are examined for two stages of decision-making, including the probability of participation and the extent of participation. Empirical evidence supports the hypothesis that child labour increases in land-rich households and decreases in land-poor households

Knowledge Discovery and Monotonicity

The monotonicity property is ubiquitous in our lives and it appears in different roles: as domain knowledge, as a requirement, as a property that reduces the complexity of the problem, and so on. It is present in various domains: economics, mathematics, languages, operations research and many others. This thesis is focused on the monotonicity property in knowledge discovery and more specifically in classification, attribute reduction, function decomposition, frequent patterns generation and missing values handling. Four specific problems are addressed within four different methodologies, namely, rough sets theory, monotone decision trees, function decomposition and frequent patterns generation. In the first three parts, the monotonicity is domain knowledge and a requirement for the outcome of the classification process. The three methodologies are extended for dealing with monotone data in order to be able to guarantee that the outcome will also satisfy the monotonicity requirement. In the last part, monotonicity is a property that helps reduce the computation of the process of frequent patterns generation. Here the focus is on two of the best algorithms and their comparison both theoretically and experimentally. About the Author: Viara Popova was born in Bourgas, Bulgaria in 1972. She followed her secondary education at Mathematics High School "Nikola Obreshkov" in Bourgas. In 1996 she finished her higher education at Sofia University, Faculty of Mathematics and Informatics where she graduated with major in Informatics and specialization in Information Technologies in Education. She then joined the Department of Information Technologies, First as an associated member and from 1997 as an assistant professor. In 1999 she became a PhD student at Erasmus University Rotterdam, Faculty of Economics, Department of Computer Science. In 2004 she joined the Artificial Intelligence Group within the Department of Computer Science, Faculty of Sciences at Vrije Universiteit Amsterdam as a PostDoc researcher.This thesis is positioned in the area of knowledge discovery with special attention to problems where the property of monotonicity plays an important role. Monotonicity is a ubiquitous property in all areas of life and has therefore been widely studied in mathematics. Monotonicity in knowledge discovery can be treated as available background information that can facilitate and guide the knowledge extraction process. While in some sub-areas methods have already been developed for taking this additional information into account, in most methodologies it has not been extensively studied or even has not been addressed at all. This thesis is a contribution to a change in that direction. In the thesis, four specific problems have been examined from different sub-areas of knowledge discovery: the rough sets methodology, monotone decision trees, function decomposition and frequent patterns discovery. In the first three parts, the monotonicity is domain knowledge and a requirement for the outcome of the classification process. The three methodologies are extended for dealing with monotone data in order to be able to guarantee that the outcome will also satisfy the monotonicity requirement. In the last part, monotonicity is a property that helps reduce the computation of the process of frequent patterns generation. Here the focus is on two of the best algorithms and their comparison both theoretically and experimentally