TY - GEN
T1 - Extracting quality relations from categorical data using modified Qube algorithm
AU - Nanda, Sayan
AU - Gopakumar, Rajesh
AU - Singh, Sanjay
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/11/30
Y1 - 2017/11/30
N2 - Partial derivatives are used to describe the trend of a dependent categorical variable. This is used to extract quality relations from categorical data through the definition of a Probabilistic Discrete Qualitative Partial Derivative (PDQ PD). This has been covered in the Qube algorithm. However, on analysis of the current method, it is found that a large amount of the time is taken in the attribute selection phase. The objective of this paper is to improve the efficiency of this algorithm in particular by decreasing the time taken for attribute selection. In this paper we have modified the Qube algorithm, the modified algorithm is able to reduce the time taken by searching the data set for rows with the same variable values. The ordering is then replicated in each case. This has been found to improve the efficiency of the algorithm especially in data sets where there are multiple items with the same values.
AB - Partial derivatives are used to describe the trend of a dependent categorical variable. This is used to extract quality relations from categorical data through the definition of a Probabilistic Discrete Qualitative Partial Derivative (PDQ PD). This has been covered in the Qube algorithm. However, on analysis of the current method, it is found that a large amount of the time is taken in the attribute selection phase. The objective of this paper is to improve the efficiency of this algorithm in particular by decreasing the time taken for attribute selection. In this paper we have modified the Qube algorithm, the modified algorithm is able to reduce the time taken by searching the data set for rows with the same variable values. The ordering is then replicated in each case. This has been found to improve the efficiency of the algorithm especially in data sets where there are multiple items with the same values.
UR - http://www.scopus.com/inward/record.url?scp=85042933707&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85042933707&partnerID=8YFLogxK
U2 - 10.1109/ICACCI.2017.8125915
DO - 10.1109/ICACCI.2017.8125915
M3 - Conference contribution
AN - SCOPUS:85042933707
VL - 2017-January
T3 - 2017 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2017
SP - 651
EP - 655
BT - 2017 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2017
Y2 - 13 September 2017 through 16 September 2017
ER -