A Rough Set Based Approach for Ranking Decision Rules

Author(s):  
M. K. Sabu ◽  
G. Raju
Keyword(s):  
2013 ◽  
pp. 1225-1251
Author(s):  
Chun-Che Huang ◽  
Tzu-Liang (Bill) Tseng ◽  
Hao-Syuan Lin

Patent infringement risk is a significant issue for corporations due to the increased appreciation of intellectual property rights. If a corporation gives insufficient protection to its patents, it may loss both profits from product, and industry competitiveness. Many studies on patent infringement have focused on measuring the patent trend indicators and the patent monetary value. However, very few studies have attempted to develop a categorization mechanism for measuring and evaluating the patent infringement risk, for example, the categorization of the patent infringement cases, then to determine the significant attributes and introduce the infringement decision rules. This study applies Rough Set Theory (RST), which is suitable for processing qualitative information to induce rules to derive significant attributes for categorization of the patent infringement risk. Moreover, through the use of the concept hierarchy and the credibility index, it can be integrated with RST and then enhance application of the finalized decision rules.


Author(s):  
Benjamin Griffiths

Rough Set Theory (RST), since its introduction in Pawlak (1982), continues to develop as an effective tool in data mining. Within a set theoretical structure, its remit is closely concerned with the classification of objects to decision attribute values, based on their description by a number of condition attributes. With regards to RST, this classification is through the construction of ‘if .. then ..’ decision rules. The development of RST has been in many directions, amongst the earliest was with the allowance for miss-classification in the constructed decision rules, namely the Variable Precision Rough Sets model (VPRS) (Ziarko, 1993), the recent references for this include; Beynon (2001), Mi et al. (2004), and Slezak and Ziarko (2005). Further developments of RST have included; its operation within a fuzzy environment (Greco et al., 2006), and using a dominance relation based approach (Greco et al., 2004). The regular major international conferences of ‘International Conference on Rough Sets and Current Trends in Computing’ (RSCTC, 2004) and ‘International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing’ (RSFDGrC, 2005) continue to include RST research covering the varying directions of its development. This is true also for the associated book series entitled ‘Transactions on Rough Sets’ (Peters and Skowron, 2005), which further includes doctoral theses on this subject. What is true, is that RST is still evolving, with the eclectic attitude to its development meaning that the definitive concomitant RST data mining techniques are still to be realised. Grzymala-Busse and Ziarko (2000), in a defence of RST, discussed a number of points relevant to data mining, and also made comparisons between RST and other techniques. Within the area of data mining and the desire to identify relationships between condition attributes, the effectiveness of RST is particularly pertinent due to the inherent intent within RST type methodologies for data reduction and feature selection (Jensen and Shen, 2005). That is, subsets of condition attributes identified that perform the same role as all the condition attributes in a considered data set (termed ß-reducts in VPRS, see later). Chen (2001) addresses this, when discussing the original RST, they state it follows a reductionist approach and is lenient to inconsistent data (contradicting condition attributes - one aspect of underlying uncertainty). This encyclopaedia article describes and demonstrates the practical application of a RST type methodology in data mining, namely VPRS, using nascent software initially described in Griffiths and Beynon (2005). The use of VPRS, through its relative simplistic structure, outlines many of the rudiments of RST based methodologies. The software utilised is oriented towards ‘hands on’ data mining, with graphs presented that clearly elucidate ‘veins’ of possible information identified from ß-reducts, over different allowed levels of missclassification associated with the constructed decision rules (Beynon and Griffiths, 2004). Further findings are briefly reported when undertaking VPRS in a resampling environment, with leave-one-out and bootstrapping approaches adopted (Wisnowski et al., 2003). The importance of these results is in the identification of the more influential condition attributes, pertinent to accruing the most effective data mining results.


Author(s):  
Yasuo Kudo ◽  
Tetsuya Murai

This paper focuses on rough set theory which provides mathematical foundations of set-theoretical approximation for concepts, as well as reasoning about data. Also presented in this paper is the concept of relative reducts which is one of the most important notions for rule generation based on rough set theory. In this paper, from the viewpoint of approximation, the authors introduce an evaluation criterion for relative reducts using roughness of partitions that are constructed from relative reducts. The proposed criterion evaluates each relative reduct by the average of coverage of decision rules based on the relative reduct, which also corresponds to evaluate the roughness of partition constructed from the relative reduct,


Author(s):  
Hemant Rana ◽  
Manohar Lal

Handling of missing attribute values are a big challenge for data analysis. For handling this type of problems, there are some well known approaches, including Rough Set Theory (RST) and classification via clustering. In the work reported here, RSES (Rough Set Exploration System) one of the tools based on RST approach, and WEKA (Waikato Environment for Knowledge Analysis), a data mining tool—based on classification via clustering—are used for predicting learning styles from given data, which possibly has missing values. The results of the experiments using the tools show that the problem of missing attribute values is better handled by RST approach as compared to the classification via clustering approach. Further, in respect of missing values, RSES yields better decision rules, if the missing values are simply ignored than the rules obtained by assigning some values in place of missing attribute values.


2018 ◽  
Vol 10 (11) ◽  
pp. 3928 ◽  
Author(s):  
Yang-Chieh Chin ◽  
Wen-Zhong Su ◽  
Shih-Chih Chen ◽  
Jianing Hou ◽  
Yu-Chuan Huang

In recent years, users have increasingly focused on the privacy of social networking sites (SNS); users have reduced their self-disclosure intention. To attract users, SNS rely on active platforms that collect accurate user information, even though that information is supposed to be private. SNS marketers must understand the key elements for sustainable operation. This study aims to understand the influence of motivation (extrinsic and intrinsic) and self-disclosure on SNS through soft computing theories. First, based on a survey of 1108 users of SNS, this study used a dominance-based rough set approach to determine decision rules for self-disclosure intention on SNS. In addition, based on 11 social networking industry experts’ perspectives, this study validated the influence between the motivation attributes by using Decision-Making Trial and Evaluation Laboratory (DEMATEL). In this paper, the decision rules of users’ self-disclosure preference are presented, and the influences between motivation attributes are graphically depicted as a flow network graph. These findings can assist in addressing real-world decision problems, and can aid SNS marketers in anticipating, evaluating, and acting in accord with the self-disclosure motivations of SNS users. In this paper, practical and research implications are offered.


Author(s):  
Qinrong Feng ◽  
Duoqian Miao ◽  
Ruizhi Wang

Decision rules mining is an important technique in machine learning and data mining, it has been studied intensively during the past few years. However, most existing algorithms are based on flat data tables, from which sets of decision rules mined may be very large for massive data sets. Such sets of rules are not easily understandable and really useful for users. Moreover, too many rules may lead to over-fitting. Thus, a method of decision rules mining from different abstract levels was provided in this chapter, which aims to improve the efficiency of decision rules mining by combining the hierarchical structure of multidimensional model and the techniques of rough set theory. Our algorithm for decision rules mining follows the so called separate-and-conquer strategy. Namely, certain rules were mined beginning from the most abstract level, and supporting sets of those certain rules were removed from the universe, then drill down to the next level to recursively mine other certain rules which supporting sets are included in the remaining objects until no objects remain in the universe or getting to the primitive level. So this algorithm can output some generalized rules with different degree of generalization.


Foods ◽  
2020 ◽  
Vol 9 (4) ◽  
pp. 387 ◽  
Author(s):  
Rocco Roma ◽  
Giovanni Ottomano Palmisano ◽  
Annalisa De Boni

In Western societies, the unfamiliarity with insect-based food is a hindrance for consumption and market development. This may depend on neophobia and reactions of disgust, individual characteristics and socio-cultural background, and risk-perceptions for health and production technologies. In addition, in many European countries, the sale of insects for human consumption is still illegal, although European Union (EU) and the European Food Safety Authority (EFSA) are developing regulatory frameworks and environmental and quality standards. This research aims to advance the knowledge on entomophagy, providing insights to improve consumer acceptance in Italy. This is done by carrying out the characterization of a sample of consumers according to their willingness to taste several types of insect-based food and taking into account the connections among the consumers’ features. Thus, the dominance-based rough set approach is applied using the data collected from 310 Italian consumers. This approach provided 206 certain decision rules characterizing the consumers into five groups, showing the consumers’ features determining their specific classification. Although many Italian consumers are willing to accept only insects in the form of feed stuffs or supplements, this choice is a first step towards entomophagy. Conversely, young Italian people are a niche market, but they can play a role in changing trends.


2011 ◽  
Vol 14 (04) ◽  
pp. 715-735
Author(s):  
Wen-Rong Jerry Ho

The main purpose of this paper is to advocate a rule-based forecasting technique for anticipating stock index volatility. This paper intends to set up a stock index indicators projection prototype by using a multiple criteria decision making model consisting of the cluster analysis (CA) technique and Rough Set Theory (RST) to select the important attributes and forecast TSEC Capitalization Weighted Stock Index. The projection prototype was then released to forecast the stock index in the first half of 2009 with an accuracy of 66.67%. The results point out that the decision rules were authenticated to employ in forecasting the stock index volatility appropriately.


Sign in / Sign up

Export Citation Format

Share Document