Efficient Algorithms for Attribute-Oriented Induction

8 years 11 months ago
Efficient Algorithms for Attribute-Oriented Induction
Data mining or knowledge discovery in databasesis the search for relationships and global patterns that exist but are hidden in large databases.Many different methodshave been proposed and one of them is the attribute-oriented induction method. In this method, domain knowledge in the form of concepthierarchies helps to generalizethe concepts of the attributes in the database relations. This approach has been generalized to the rule-based attribute-oriented induction. The time complexity of the original algorithms is given by O(N log N), where N is the number of relevant tuples in the database.In this paper, we make use of the static property of the database schema and the concept hierarchies to derive more efficient algorithms. Given that the concept hierarchies and the resulting knowledge are small in size compared to the database,the complexity of our algorithm is O(N). The amount of disk I/O is decreased by O(log N) times compared to the previous methods. We believe that this impro...
Hoi-Yee Hwang, Ada Wai-Chee Fu
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where KDD
Authors Hoi-Yee Hwang, Ada Wai-Chee Fu
Comments (0)