Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Reduction of Categorical and Numerical Attribute Values for Understandability of Data and Rules

Yuji MutoContact Information, Mineichi KudoContact Information and Yohji ShidaraContact Information

(1)  Division of Computer Science, Graduate School of Information Science and Technology, Hokkaido University, Sapporo 060-0814, Japan
Abstract
In this paper, we discuss attribute-value reduction for raising up the understandability of data and rules. In the traditional “reduction” sense, the goal is to find the smallest number of attributes such that they enable us to discern each tuple or each decision class. However, once we pay attention also to the number of attribute values, that is, the size/resolution of each attribute domain, another goal appears.
An interesting question is like, which one is better in the following two situations 1) we can discern individual tuples with a single attribute described in fine granularity, and 2) we can do this with a few attributes described in rough granularity. Such a question is related to understandability and Kansei expression of data as well as rules. We propose a criterion and an algorithm to find near-optimal solutions for the criterion. In addition, we show some illustrative results for some databases in UCI repository of machine learning databases.

Keywords  Attribute Values - Reduction - Grouping - Granularity - Understandability


Contact Information Yuji Muto
Email: muto@main.ist.hokudai.ac.jp

Contact Information Mineichi Kudo
Email: mine@main.ist.hokudai.ac.jp

Contact Information Yohji Shidara
Email: shidara@main.ist.hokudai.ac.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.114 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)