TY - GEN
T1 - Incremental Reducts Based on Nearest Neighbor Relations and Linear Classifications
AU - Ishii, Naohiro
AU - Torii, Ippei
AU - Iwata, Kazunori
AU - Odagiri, Kazuya
AU - Nakashima, Toyoshiro
AU - Matsuo, Tokuro
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/7
Y1 - 2019/7
N2 - Dimension or variables reduction of data is an important problem and the reduction is needed for the analysis of higher dimensional data in the application domain. Rough set is fundamental and useful to reduce higher dimensional data to lower one for the classification. We develop a generation method of incremental reducts based on nearest neighbor relations and linear classifications using added data. First, the nearest neighbor relation is shown to play a fundamental role for the approximated reducts. Next, the complete reducts are generated on the degenerate convex cones, in which edge operations are performed. Finally, the incremental reducts are generated using the linear classification and the nearest neighbor relations on the convex cones.
AB - Dimension or variables reduction of data is an important problem and the reduction is needed for the analysis of higher dimensional data in the application domain. Rough set is fundamental and useful to reduce higher dimensional data to lower one for the classification. We develop a generation method of incremental reducts based on nearest neighbor relations and linear classifications using added data. First, the nearest neighbor relation is shown to play a fundamental role for the approximated reducts. Next, the complete reducts are generated on the degenerate convex cones, in which edge operations are performed. Finally, the incremental reducts are generated using the linear classification and the nearest neighbor relations on the convex cones.
KW - convex cones
KW - incremental reducts
KW - linear classification
KW - nearest neighbor relations
UR - https://www.scopus.com/pages/publications/85080964910
UR - https://www.scopus.com/pages/publications/85080964910#tab=citedBy
U2 - 10.1109/IIAI-AAI.2019.00113
DO - 10.1109/IIAI-AAI.2019.00113
M3 - Conference contribution
AN - SCOPUS:85080964910
T3 - Proceedings - 2019 8th International Congress on Advanced Applied Informatics, IIAI-AAI 2019
SP - 528
EP - 533
BT - Proceedings - 2019 8th International Congress on Advanced Applied Informatics, IIAI-AAI 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 8th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2019
Y2 - 7 July 2019 through 11 July 2019
ER -