一种基于kNN的控制关系分析方法
文献类型:会议
作者:魏萌芽[1]
机构:中国人民大学信息学院,北京,100872;数据工程与知识工程教育部重点实验室,北京,100872
年:2007
会议名称:第二十四届中国数据库学术会议论文集中国计算机学会;海南大学;计算机研究与发展编辑部;计算机科学编辑部
页码范围:189-194
会议地点:海口
所属部门:信息学院
语言:中文
关键词:控制关系 市场分析 产品定位
摘要:控制关系(dominant relationship)在Skyline计算、Rank-Aware查询处理以及市场分析等方面有着非常广泛的应用,自提出以来受到越来越多的关注.对于一个N维的数据集,其中的一个点p能控制另一个点q,当且仅当p在各个维上的值都不比q差,而且至少在一个维上的值比q要好.在最近的研究工作中指出,基于以上定义的控制关系可以用于市场分析中的产品定位问题,对于一个产品而言,控制能力越强(能控制的顾客越多)该新产品就越好.但是考虑到一个产品要在各个属性上都有非常好的表现是非常困难的,放松了控制关系的定义,认为当一个产品在各个属性上的取值都与顾客的偏好"近似"时,该产品就能控制这个顾客(即能满足该顾客的要求).另外此前的工作在分析产品的市场定位时没有考虑竞争对手的影响,导致分析的结果不能用于实际应用.基于以上考虑,定义了一种新的基于kNN的控制关系,并将其用于市场竞争且资源受限情况下的产品分析和市场定位问题.在R*树的基础上,提出了一种新的控制关系分析算法.实验验证了所提出的方法是有效的.
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报(自然科学版).2014,240-251.
大数据下基于异步累积更新的高效P-Rank计算方法.王旭丛;李翠平;陈红.软件学报.2014,2136-2148.
符号社会网络中正负关系预测算法研究综述.蓝梦微;李翠平;王绍卿,等.计算机研究与发展.2015,52(2),410-422.