Computer Science ›› 2012, Vol. 39 ›› Issue (3): 170-173.
Previous Articles Next Articles
SUN Chong, LU Yan-sheng
Online:
Published:
Abstract: Table semantic summarization is to create a small size summary table by using a few general tuples to replaceall tuples in the raw data table with the help of attributes' concept hierarchies. I}he aim of summarisation is to restrict the size of the summary table to a fixed value with the semantic information remained in it as more as possible. The existing method translates table summarization to a set covering problem and spends much cost in the problem translation which makes it impractical. We defined the metric space of tuples with multi attributes’hierarchical structure and translated this problem to a clustering problem in a hierarchial space. We proposed two algorithms. One was hierarchial agglomerative method and the other was based on the idea of adjusting the resolution of the hierarchial space. The experiment on real life dataset shows that our methods arc better than the existing one in both running time and summary quality.
Key words: Data generalization, Concept hierarchy, Semantic summarization, Hierarchical clustering
SUN Chong, LU Yan-sheng. Clustering-based Algorithms to Semantic Summarizing the Table with Multi-attributes' Hierarchical Structures[J].Computer Science, 2012, 39(3): 170-173.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2012/V39/I3/170
Cited