Some algorithms for data table (re)ordering using monotone systems

AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases(2006)

引用 26|浏览11
暂无评分
摘要
We present here some algorithms for data table reordering to give it more informative form. All these algorithms are Monotone System algorithms and have been created in our department within several years. Main aim of these algorithms is to summarize entire data table with one "average" object called best decision (BD) and to open the hidden inner structure of the data table. The BD object is defined here as one that gives the maximal value to the weight function. At first we give a review of a computationally simple weight function to define BD which does not account for the dependencies between the attributes and we describe a method named Scale of Conformity to implement it. We describe several table reordering techniques based on that scale. Finally we define a BD as a branch in the decision tree and introduce a weight function that takes attribute dependencies into account. We present some examples to demonstrate effectiveness of such techniques.
更多
查看译文
关键词
data mining,best decision,bd object,monotone system algorithm,entire data table,monotone systems theory,monotone system,weight function,key-words:,decision tree,data table reordering,algorithms,data table,computationally simple weight function,table reordering technique
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要