ASIA unversity:Item 310904400/114421
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 94286/110023 (86%)
造訪人次 : 21707781      線上人數 : 106
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋
    ASIA unversity > 資訊學院 > 資訊工程學系 > 博碩士論文 >  Item 310904400/114421


    請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/114421


    題名: Finding the Most Profitable Products to Upgrade to Top-k Products on the Market
    作者: Thamrin, Syauki Aulia
    THAMRIN, SYAUKI AULIA
    貢獻者: 資訊工程學系碩士在職專班
    關鍵詞: Upgrading Products;Product/Attribute Combinations;Top-k Query;Greedy Algorithm;Optimal Solution
    日期: 2020
    上傳時間: 2022-12-19 02:49:27 (UTC+0)
    出版者: 亞洲大學
    摘要: There are products on the market, which can be divided by our products (the products from our company) and competitors’ products. The products can be ranked by scores from a scoring function over the attribute values. The customers tend to buy top-ranked products called top-k products. If our products are not in the top-k products, we can upgrade our products to be top-k products to attract more customers. Upgrading a product needs an upgrading cost for gaining an upgrading benefit. In this thesis, we develop algorithms to upgrade our products to be top-k products on the market with the maximal profit. The upgrading profit is obtained by subtracting the upgrading cost from the upgrading benefit. The na?ve method requires a lot of computations. We propose an optimal solution named Consecutive Upgrading Filtering (CUF) and two greedy approaches named Sorting-Based Upgrading (SBU) and Greedy Attributes Upgrading (GAU). By reducing our problems to Fractional Knapsack Problem, we prove that these two greedy approaches also produce the optimal solution. The experiments are done with different numbers of our products, attributes, products to be upgraded, and the value of k. The execution time of SBU is much faster than the na?ve method and CUF. The GAU is used to reduce the number of attribute combinations. It is used with the na?ve method, CUF, and SBU. The best performance is when we do the upgrading by using SBU with GAU.
    顯示於類別:[資訊工程學系] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML43檢視/開啟


    在ASIAIR中所有的資料項目都受到原著作權保護.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋