Improving efficiency of PromoRank algorithm using dimensionality reduction

Promotion plays a crucial role in online marketing, which can be used in post-sale recommendation, developing brand, customer support, etc. It is often desirable to find markets or sale channels where an object, e.g., a product, person or service, can be promoted efficiently. Since the object may no...

Full description

Saved in:
Bibliographic Details
Main Authors: Kavilkrue M., Boonma P.
Format: Conference or Workshop Item
Language:English
Published: Springer Verlag 2014
Online Access:http://www.scopus.com/inward/record.url?eid=2-s2.0-84899925325&partnerID=40&md5=187acb993e2720863ba1c7e37064fc14
http://cmuir.cmu.ac.th/handle/6653943832/1256
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
Language: English
Description
Summary:Promotion plays a crucial role in online marketing, which can be used in post-sale recommendation, developing brand, customer support, etc. It is often desirable to find markets or sale channels where an object, e.g., a product, person or service, can be promoted efficiently. Since the object may not be highly ranked in the global property space, PromoRank algorithm promotes a given object by discovering promotive subspace in which the target is top rank. However, the computation complexity of PromoRank is exponential to the dimension of the space. This paper proposes to use dimensionality reduction algorithms, such as PCA, in order to reduce the dimension size and, as a consequence, improve the performance of PromoRank. Evaluation results show that the dimensionality reduction algorithm can reduce the execution time of PromoRank up to 25% in large data sets while the ranking result is mostly maintained. © 2014 Springer International Publishing Switzerland.