近年来已经有很多解决天际线问题的方法被提出。从市场的.pdfVIP

摘要 近年來已經有很多解決天際線問題的方法被提出。從市場的觀點來看，支配的概 念有助於選擇具競爭力的產品。廠商可能會想要在一筆有限的預算下更新一些不 具競爭力的產品，並獲得最多的潛在客戶數。在這篇論文中我們嘗試解決一個新 的問題在於 這些不具競爭力的產品之中更新他們成為不被現存產品所支配並得 到最大的潛在客戶數。給了兩組資料集A和 P 以及一個有限的預算M ，而A中為 不具競爭力的產品集合，P中為具有競爭力的產品集合；我們將從 P中挑選出一 些產品能夠更新成為不被A中產品所支配的產品並且更新後的產品能得到最大 的潛在客戶數。我們提出了 近似的演算法建置在一個能夠群集相似的點有趣的資 料結構以及能夠排除更新花費較大的產品 上。我們在實驗部分做三組不同分布的 造資料集以及一組實際資料集。實驗結果顯示近似的方法能夠比基本的算法更有 效率且在也有不錯的精確度。