@article{ART002193634},
author={Seyoung Kim and RYU, KWANG RYEL},
title={Subgroup Discovery Method with Internal Disjunctive Expression},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2017},
volume={22},
number={1},
pages={23-32},
doi={10.9708/jksci.2017.22.01.023}
TY - JOUR
AU - Seyoung Kim
AU - RYU, KWANG RYEL
TI - Subgroup Discovery Method with Internal Disjunctive Expression
JO - Journal of The Korea Society of Computer and Information
PY - 2017
VL - 22
IS - 1
PB - The Korean Society Of Computer And Information
SP - 23
EP - 32
SN - 1598-849X
AB - We can obtain useful knowledge from data by using a subgroup discovery algorithm. Subgroup discovery is a rule model learning method that finds data subgroups containing specific information from data and expresses them in a rule form. Subgroups are meaningful as they account for a high percentage of total data and tend to differ significantly from the overall data. Subgroup is expressed with conjunction of only literals previously. So, the scope of the rules that can be derived from the learning process is limited. In this paper, we propose a method to increase expressiveness of rules through internal disjunctive representation of attribute values. Also, we analyze the characteristics of existing subgroup discovery algorithms and propose an improved algorithm that complements their defects and takes advantage of them. Experiments are conducted with the traffic accident data given from Busan metropolitan city. The results shows that performance of the proposed method is better than that of existing methods. Rule set learned by proposed method has interesting and general rules more.
KW - Data mining;Subgroup discovery;Rule learning;Traffic accident data
DO - 10.9708/jksci.2017.22.01.023
ER -
Seyoung Kim and RYU, KWANG RYEL. (2017). Subgroup Discovery Method with Internal Disjunctive Expression. Journal of The Korea Society of Computer and Information, 22(1), 23-32.
Seyoung Kim and RYU, KWANG RYEL. 2017, "Subgroup Discovery Method with Internal Disjunctive Expression", Journal of The Korea Society of Computer and Information, vol.22, no.1 pp.23-32. Available from: doi:10.9708/jksci.2017.22.01.023
Seyoung Kim, RYU, KWANG RYEL "Subgroup Discovery Method with Internal Disjunctive Expression" Journal of The Korea Society of Computer and Information 22.1 pp.23-32 (2017) : 23.
Seyoung Kim, RYU, KWANG RYEL. Subgroup Discovery Method with Internal Disjunctive Expression. 2017; 22(1), 23-32. Available from: doi:10.9708/jksci.2017.22.01.023
Seyoung Kim and RYU, KWANG RYEL. "Subgroup Discovery Method with Internal Disjunctive Expression" Journal of The Korea Society of Computer and Information 22, no.1 (2017) : 23-32.doi: 10.9708/jksci.2017.22.01.023
Seyoung Kim; RYU, KWANG RYEL. Subgroup Discovery Method with Internal Disjunctive Expression. Journal of The Korea Society of Computer and Information, 22(1), 23-32. doi: 10.9708/jksci.2017.22.01.023
Seyoung Kim; RYU, KWANG RYEL. Subgroup Discovery Method with Internal Disjunctive Expression. Journal of The Korea Society of Computer and Information. 2017; 22(1) 23-32. doi: 10.9708/jksci.2017.22.01.023
Seyoung Kim, RYU, KWANG RYEL. Subgroup Discovery Method with Internal Disjunctive Expression. 2017; 22(1), 23-32. Available from: doi:10.9708/jksci.2017.22.01.023
Seyoung Kim and RYU, KWANG RYEL. "Subgroup Discovery Method with Internal Disjunctive Expression" Journal of The Korea Society of Computer and Information 22, no.1 (2017) : 23-32.doi: 10.9708/jksci.2017.22.01.023