Hierarchical clustering of product database for fast utility-directed search | |
| Author | Tran Van Dung |
| Call Number | AIT Thesis no.CS-02-17 |
| Subject(s) | Database management Cluster analysis |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-02-17 |
| Abstract | Utility or value function can be used to represent preferences. In many applications, there is a need to search a database of products for a product or set of products 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 need 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 clustering 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 utilitydirected searching speed. The efficiency of the proposed technique is evaluated by comparing its performance to that of a system which relies on a relational database management system. |
| Keyword | Hierarchy, cluster, utility function, preference structure, indexing. |
| Year | 2002 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-02-17 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Haddawy, Peter |
| Examination Committee(s) | Sadananda, R. ;Guha, Sumanta |
| Scholarship Donor(s) | Ministry of Education and Training of Viet Nam |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2002 |