DSpace Repository

Hierarchical clustering of product database for fast utility-directed search

Show simple item record

dc.contributor.author Tran Van Dung en_US
dc.date.accessioned 2015-01-12T10:39:42Z
dc.date.available 2015-01-12T10:39:42Z
dc.identifier.other AIT Thesis no.CS-02-17 en_US
dc.identifier.uri http://www.cs.ait.ac.th/xmlui/handle/123456789/230
dc.description Bangkok : Asian Institute of Technology, 2002 en_US
dc.description 74 p. en_US
dc.description.abstract Utility or value function can be used to represent preferences. In many applications, there is a need to search a da tabase of products for a product or set of produc ts that have highest value computed from a submitted utility function. Such application may be implemented with the help of a database management system. However, with the relational database management system, we n eed to compute the value of every product in the database; therefore time complexity will be large O(N). This is acceptable with small database but it will significantly slow down the overall performance of the system with large database. This study is to apply hierarchical cluste ring to the problem of product database management to improve searching speed. The author discusses a technique for building the database, which uses product abstraction in hierarchical form to speed up the utility- directed searching speed. The efficiency of the proposed technique is evaluated by comparing its performance to that of a system which reli es on a relational database management system.
dc.relation.ispartof Thesis no. CS-02-17 en_US
dc.relation.ispartof Asian Institute of Technology. Thesis no. CS-02-17 en_US
dc.subject Database management en_US
dc.subject Cluster analysis en_US
dc.title Hierarchical clustering of product database for fast utility-directed search en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account