论文部分内容阅读
定位有竞争力产品在微观经济学中有广泛的理论意义。微观经济学的一个中心思想就是如何优化配置资源,实现自身利益最大化。通过定位有竞争力产品,可以指导生产者利用有限的资源获得最大的利润,指导消费者利用有限的收入分配获得最大的满足。 定位有竞争力产品在现实生活中也有广泛的现实意义。对于生产者来说,通过定位有竞争力产品,可以给生产部门提供一些决策支持,从而避免失败,这样才能长久地在市场上立足。对于消费者来说,通过定位有竞争力产品,可以给消费者的购买行为提供一些借鉴。 定位有竞争力产品在学术界也受到广泛的关注,诸如Top-k,Skyline,NearestNeighbor,控制关系分析等查询,都是站在用户的角度,通过用户对产品的喜好,找到市场上最有竞争力的产品。 本文主要站在生产商的角度,提出了两种类型的Reverse Top-k查询:一个数据集上的Reverse Top-k查询和两个数据集上的Reverse Top-k查询,并在此基础上解决了基于两个数据集的Reverse Top-k查询的产品定位问题。当用户对同一产品不同属性偏好的权重未知时,通过Reverse Top-k查询,可以得到可能购买某产品的用户的分布和这些用户的比重,然后分析出投资生产该产品是否有市场价值,这是一个数据集上的Reverse Top-k查询的意义;当产品投入市场之后,若用户对同一产品不同属性偏好的权重是已知的,定义一个线性函数表示用户对产品的喜好程度,通过Reverse Top-k查询可以得到可能购买该产品的用户,生产商可以选择合适的用户有针对性地对产品进行推广,这是两个数据集上的Reverse Top-k查询的意义。通过两个数据集上的ReverseTop-k查询,可以得到有可能购买某产品的用户,购买产品用户越多,产品的影响力越大,该产品在市场上越有竞争力,所以通过Reverse Top-k查询可以帮助生产商定位有竞争力的产品。这就是Reverse Top-k查询在产品定位问题上的应用。 本文首先根据点和线的转换,设计了在Dual平面中一个数据集上的ReverseTop-k问题的在线算法;然后针对在线算法的缺陷,提出了一种类似倒排表的实体化框架RIL,并给出了RIL的构建办法。在构建完RIL后,设计了用RIL来解决一个数据集和两个数据集上的Reverse Top-k问题的算法;最后根据不同层级Skyline点的控制关系,提出了m-level-skyband的概念,设计了一个基于m-level-skyband的SLB算法,解决了基于Reverse Top-k查询的产品定位问题。