×
韦尔塔·穆尼奥斯，戴安娜·L。;里奥斯·梅尔卡多，罗杰·Z。;鲁宾·鲁伊斯

针对多属性市场分割问题的迭代贪婪启发式算法。 （英语） Zbl 1403.90451号

欧洲药典。物件。 261，第1期，75-87（2017）.
摘要：解决了一家饮料分销公司的实际客户细分问题。该公司希望根据特定要求将一组具有地理和营销属性的客户划分为多个细分市场：（a）分配给同一细分市场的客户必须具有非常相似的属性：合同类型、商店类型和购买量的平均差异；和（b）需要紧凑的段。用这些功能划分的主要原因是公司想尝试不同的产品营销策略。本文提出了一个详细的属性公式和一个迭代的贪婪启发式算法，该算法迭代地破坏和重建给定的分区。初始分区是通过使用包含GRASP原理的改进的（k）-均值算法来获得中心的初始配置。启发式算法包括一种改进方法，该方法使用两个局部搜索过程。计算结果和统计分析表明了该方法及其各个组成部分的有效性。与现有方法相比，提出的元启发式方法也具有很强的竞争力、更快的速度和更强的鲁棒性。

引用于1文件

MSC公司：

90B60毫米 营销、广告
90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理

关键词：

元启发式;市场细分;迭代贪婪启发式;抓握;可变邻域搜索

软件：

岩石
PDF格式BibTeX公司 XML格式引用
\textit{D.L.Huerta-Muñoz}等人，《欧洲药典》。第261号决议，第1号，75--87（2017；Zbl 1403.90451）
全文： 内政部

参考文献：

[1] 阿洛伊斯，D。；Deshpande，A。；Hansen，P。；Popat，P.，欧几里德平方和聚类的NP-harrdness，机器学习，75，2，245-248（2009）·Zbl 1378.68047号
[2] Brucker，P.，《关于聚类问题的复杂性》，（Henn，R.；Korte，B.；Oettli，W.，《优化和运筹学研究》，经济学和数学系统讲义，第157卷（1978年），Springer:Springer Berlin，德国），45-54·兹伯利039.78044
[3] 布鲁斯科，M.J。；Cradit，J.D。；Tashchian，A.，《联合细分设置的多标准聚类回归：客户价值的应用》，《市场营销研究杂志》，40，2，225-234（2003）
[4] 布鲁斯科，M.J。；Stahl，S.，组合分析中的分支与界限应用（2005），Springer:Springer纽约·Zbl 1093.62006年
[5] 卡巴列罗，R。；拉古纳，M。；马蒂，R。；Molina，J.，《多目标聚类问题的分散禁忌搜索》，运筹学学会杂志，62,12034-2046（2011）
[6] Celebi，M.E。；Kingravi，H.A。；Vela，P.A.，《k均值聚类算法有效初始化方法的比较研究》，《应用专家系统》，40，1，200-210（2013）
[7] Chen，Y.-K。；Wang，C.-Y。；Feng，Y.-Y.，基于3NN+1的CBR系统在笔记本电脑市场细分中的应用，应用专家系统，37，1，276-281（2010）
[8] Cheung，Y.-M，k*-means:一种新的广义k-means聚类算法，《模式识别字母》，24，15，2883-2893（2003）·Zbl 1073.68734号
[9] Chiu，C.-Y。；Chen，Y.-F。；郭，I.-T。；Chun Ku，H.，《使用（k）均值和粒子群优化的智能市场细分系统》，《应用专家系统》，36，3，4558-4565（2009）
[10] Cooil，B。；Aksoy，L。；Keiningham，T.L.，《客户细分方法》，《关系营销杂志》，6，3-4，9-39（2008）
[11] Davies，D.L。；Bouldin，D.W.，集群分离度量，IEEE模式分析和机器智能汇刊，1，2，224-227（1979）
[12] 德萨博，W.S。；Grisaffe，D.，《约束市场分割的组合优化方法：工业市场分割的应用》，《营销快报》，9，2，115-134（1998）
[13] Dolnicar，S。；Grün，B.，挑战性因素聚类分割，《旅游研究杂志》，47，1，63-71（2008）
[14] Dolnicar，S.公司。；凯撒，S。；Lazarevski，K。；Leisch，F.，《双聚类：克服市场细分中的数据维度问题》，《旅游研究杂志》，51，1，41-49（2012）
[15] 多莱，C。；Jain，A.K.，自由形式物体基于形状谱的视图分组，图像处理国际会议论文集（ICIP-95），243-249（1995），IEEE计算机学会：IEEE计算机协会，华盛顿特区
[16] Erkut，E。；尤尔库萨尔，Y。；Yenyceriolu，O.，《离散启发式的比较》，计算机与运筹学，21，10，1103-1113（1994）·Zbl 0814.90059号
[17] 范朱尔·佩罗，L。；Ruiz，R.，不相关并行机调度的迭代贪婪局部搜索方法，欧洲运筹学杂志，207，1，55-69（2010）·Zbl 1205.90121号
[18] Fayyad，U.M.，《数据挖掘和知识发现：从数据中获取意义》，IEEE Expert，11，5，20-25（1996）
[19] Feo，T.A。；Resende，M.G.C.，贪婪随机自适应搜索程序，全球优化杂志，6，2，109-133（1995）·Zbl 0822.90110号
[20] 弗雷利，C。；Raftery，A.E.，多少簇？哪些聚类方法？基于模型的聚类分析的答案，《计算机杂志》，41，8，578-588（1998）·Zbl 0920.68038号
[21] R.M.D.弗林哈尼。；西尔瓦，R.M.A。；马特乌斯，G.R。；费斯塔，P。；Resende，M.G.C.，《数据聚类的路径重链接GRASP：生物数据的案例研究》（Pardalos，P.M.；Rebennack，S.，《实验算法：第十届国际研讨会论文集》（SEA 2011）。实验算法：第十届国际研讨会论文集（SEA 2011），计算机科学讲义，第6630卷（2011），施普林格出版社：施普林格出版社，德国柏林），410-420
[22] 格林，体育。；弗兰克·R·E。；罗宾逊，P.J.，《测试市场选择中的聚类分析》，《管理科学》，13，8，B387-B400（1967）
[23] Guha，S。；Rastogi，R。；Shim，K.，ROCK:分类属性的稳健聚类算法，信息系统，25，5，345-366（2000）
[24] Hartigan，J.A。；Wong，M.A.，A（K）-表示聚类算法，《皇家统计学会杂志》，C辑：应用统计学，28，1，100-108（1979）·Zbl 0447.62062号
[25] 何，Z。；邓，S。；Xu，X.，考虑模式中属性值频率的改进（k）模式算法， 157-162
[26] 雅各布斯，L.W。；Brusco，M.J.，《大型集覆盖问题的局部搜索启发式算法》，《海军研究后勤季刊》，42，7，1129-1140（1995）·Zbl 0839.90085号
[27] Jain，A.K。；Murty，M.N。；Flynn，P.J.，《数据聚类：综述》，ACM计算调查，31，3，264-323（1999）
[28] Jain，R。；Kasturi，R。；Schunk，B.G.，《机器视觉》，麦格劳-希尔计算机科学系列（1995），麦格劳-希尔：麦格劳·希尔纽约
[29] Kanungo，T。；蒙特，D。；内塔尼亚胡，N。；皮亚特科，C。；西尔弗曼，R。；Wu，A.，一种有效的k-means聚类算法：分析与实现，IEEE模式分析与机器智能汇刊，24，7，881-892（2002）
[30] Klastorin，T.D.，《聚类分析的p中值问题：使用混合模型方法的比较检验》，《管理科学》，31,184-95（1985）·Zbl 0612.62086号
[31] Kleinberg，J.，《聚类的不可能性定理》（Becker，S.；Thrun，S.）；Obermayer，K.，《神经信息处理系统的进展》，第15卷（2002年），麻省理工学院出版社：加拿大温哥华麻省理学出版社），463-470
[32] Krieger，A.M。；Green，P.E.，《修改基于集群的细分以增强与外部响应变量的一致性》，《市场营销研究杂志》，33，3，351-363（1996）
[33] 赖，X。；Hao，J.-K.，最大多样性分组问题的迭代极大值搜索，《欧洲运筹学杂志》，254，3，780-800（2016）·Zbl 1346.90786号
[34] 李，S.C。；Suh，Y.H。；Kim，J.K。；Lee，K.J.，《使用SOM对网络游戏行业进行跨国家市场细分》，应用专家系统，27，4559-570（2002）
[35] 利卡斯，A。；弗拉西斯，N。；Verbeek，J.，《全局k-means聚类算法》，《模式识别字母》，36，2，451-461（2003）
[36] 刘，X。；Li，M.，高维数据的基于约束的集成聚类算法，神经计算，142478-485（2014）
[37] 刘，Y。；Kiang，M。；Brusco，M.，《市场细分及其应用的统一框架》，《应用专家系统》，39，11，10292-10302（2012）
[38] 刘，Y。；拉姆，S。；Lusch，R.F。；Brusco，M.，《多标准市场细分：新模型、实施和评估》，《市场营销科学》，29，5，880-894（2010）
[39] Lourenço，H.R。；O.C.马丁。；Stützle，T.，迭代局部搜索，（Glover，F.；Kochenberger，G.A.，元启发式手册，运筹学和管理科学国际系列（2002），Kluwer:Kluwer-Norwell），321-353·兹伯利1116.90412
[40] Lozano，M。；莫利纳，D。；García-Martínez，C.，《对最大多样性问题的反复贪婪》，《欧洲运筹学杂志》，214，1，31-38（2011）·Zbl 1218.90175号
[41] Marchiori，E。；Steenbeek，A.，《大集合覆盖问题的进化算法及其在机组人员排班中的应用》，（Cagnoni，S.；Poli，R.；Li，Y.；Smith，G.；Corne，D.；Oates，M.J.；Hart，E.；Lanzi，P.L.；Boers，E.J.W.；Paechter，B.；Fogarty，T。进化计算的现实世界应用。进化计算的现实世界应用，计算机科学讲义，第1803卷（2000），施普林格：施普林格柏林，德国），367-381
[42] 莫，J。；Kiang，M.Y。；邹，P。；Li，Y.，多区域分割的两阶段聚类方法，应用专家系统，37，10，7120-7131（2010）
[43] Plastino，A。；富什胡贝尔，R。；Martins，S.d.L。；弗雷塔斯，A.A。；Salhi，S.，针对p-median问题的混合数据挖掘元启发式，统计分析和数据挖掘，4，3，313-335（2011）·Zbl 07260285号
[44] Punj，G。；Stewart，D.W.，市场营销研究中的聚类分析：应用综述和建议，市场营销研究杂志，20，2118-134（1983）
[45] Rasmussen，E.，《聚类算法》（Frakes，W.B.；Baeza-Yates，R.，《信息检索：数据结构和算法》（Information retrieval:Data structures and algorithms）（1992年），《普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍河》（Prentice-Hall Upper Saddle River），419-442
[46] 里巴斯，I。；R.公司。；Tort-Martorell，X.，带阻塞的flowshop调度问题的迭代贪婪算法，Omega，39，3，293-301（2011）
[47] Ruiz，R。；Stützle，T.，置换flowshop调度问题的一种简单有效的迭代贪婪算法，《欧洲运筹学杂志》，177,32033-2049（2007）·Zbl 1110.90042号
[48] Ruiz，R。；Stützle，T.，带完工时间和加权拖期目标的序列相关设置时间flowshop问题的迭代贪婪启发式，《欧洲运筹学杂志》，187，3，1143-1159（2008）·Zbl 1137.90514号
[49] 桑蒂，E。；阿洛伊斯，D。；Blanchard，S.J.，异质差异的聚类数据模型，《欧洲运筹学杂志》，253，3，659-672（2016）·兹比尔1347.62120
[50] Smith，W.R.，《产品差异化和市场细分作为替代营销策略》，《市场营销杂志》，第21、1、3-8页（1956年）
[51] Solberg，A。；Taxt，T。；Jain，A.，多源卫星图像分类的马尔可夫随机场模型，IEEE地球科学与遥感汇刊，34，1，100-113（1996）
[52] Spath，H.，聚类线性回归，计算，22，4，367-373（1979）·Zbl 0387.65028号
[53] Urlings，T。；Ruiz，R。；Stützle，T.，混合柔性流线问题的移位表示搜索，《欧洲运筹学杂志》，207，2，1086-1095（2010）·Zbl 1206.90049号
[54] Z̆alik，K.，一种有效的K’-均值聚类算法，模式识别字母，29，9，1385-1391（2008）
[55] 弗里恩斯，M。；韦德尔，M。；Wilms，T.，《度量联合分割方法：蒙特卡洛比较》，《市场营销研究杂志》，33，1，73-85（1996）
[56] 韦德尔，M。；镰仓，W.A.，《市场细分：概念和方法基础》，定量营销国际系列，第8卷（2000年），施普林格：施普林格纽约
[57] Witten，I.H。；E.弗兰克。；Hall，M.A.，《数据挖掘：实用机器学习工具和技术》，403-406（2011），摩根考夫曼：摩根考夫曼·伯灵顿
[58] 徐，D。；田毅，《聚类算法的综合调查》，《数据科学年鉴》，2015年第2期，第165-193页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。