基于FP-tree算法的评价指标关联信息挖掘和指标重要程度确定
|
摘要
评价问题的指标间可能相互独立,也可能存在关联(冗余或互补)。如何识别关联并依据关联确定指标(集)重要程度是解决复杂评价问题的关键。目前,专家意见是确定指标间关联和指标(集)重要程度主要依据。指标数量会影响专家意见收集难度。本文提出基于FP-Tree算法挖掘指标间关联信息,并结合Marishal熵构建优化模型确定指标(集)重要程度。这为解决复杂评价问题提供了新思路。文章最后还将这一方法应用到江苏省城市低碳发展水平评价指标分析中。
Indicators involved in evaluation problem may be independent of each other or interacted(complementary or redundancy interaction). The key to solving complex evaluation problem is how to identify these interactions and determine the weight of indicators based on interactions. At present, the identification of indicators and the weights of indicators need to collect a large number of expert opinions. The number of indicators will affect the difficulty of collecting relevant information. This paper proposes a method to mine the interactions between indicators based on FP-Tree, and try to determine the weight of indicators based on this algorithm. The method provides a new idea for solving complex evaluation problems. Finally, this paper applies this method to analyze the indicators of low carbon development level in Jiangsu Province.
Indicators involved in evaluation problem may be independent of each other or interacted(complementary or redundancy interaction). The key to solving complex evaluation problem is how to identify these interactions and determine the weight of indicators based on interactions. At present, the identification of indicators and the weights of indicators need to collect a large number of expert opinions. The number of indicators will affect the difficulty of collecting relevant information. This paper proposes a method to mine the interactions between indicators based on FP-Tree, and try to determine the weight of indicators based on this algorithm. The method provides a new idea for solving complex evaluation problems. Finally, this paper applies this method to analyze the indicators of low carbon development level in Jiangsu Province.
引文
[1] Gomes L F A M,Machado M A S,Da Costa F F.Criteria interactions in multiple criteria decision aiding:A Choquet formulation for the TODIM method[J].Procedia Computer Science,Elsevier B.V.,2013,17:324～331.
[2] Sun L,He J.Criteria interdependence in fuzzy multi-criteria decision making:A survey le[J].International Journal of Engineering Research and Applications,Springer International Publishing,2017,7(6).
[3] 章玲,何乐,王璐盼.基于VI2OWA的多指标评价方法及其在新能源中的应用[J].系统工程,2017,35(4):122～129.
[4] 章玲,周德群.基于模糊积分的高科技行业技术创新投入成效研究[J].研究与发展管理,2013,25(5):81～89.
[5] FIGUEIRA J R,GRECO S,ROY B.ELECTRE methods with interaction between criteria:An extension of the concordance index[J].European Journal of Operational Research,Elsevier B.V.,2009,199(2):478～495.
[6] 罗滇生,别少勇,庞振国.考虑指标关联的配电网设备利用率综合评价[J].电力系统及其自动化学报,2017,29(10):73～78+150.
[7] United Nations.Indicators of sustainable development:Guidelines and Methodologies[M].United Nations,2007,2(3).
[8] ZHANG L,XU Y,YEH C H.City sustainability evaluation using multi-criteria decision making with objective weights of interdependent criteria[J].Journal of Cleaner Production,Elsevier Ltd,2016,131:491～499.
[9] XU Y,ZHANG L,YEH C H.Evaluating WEEE recycling innovation strategies with interacting sustainability-related criteria[J].Journal of Cleaner Production,Elsevier Ltd,2018,190:618～629.
[10] 陈楠,庄贵阳.中国低碳试点城市成效评估[J].城市发展研究,2018,25(10):88～95+156.
[11] 王磊,周亚楠,张宇.基于熵权-TOPSIS法的低碳城市发展水平评价及障碍度分析——以天津市为例[J].科技管理研究,2017,37(17):239～245.
[12] GRABISCH M,LABREUCHE C.Fuzzy measures and integrals in MCDA[M].Kluwer Academic Publishers,2004.
[13] 章玲,周德群.基于关联的多属性决策分析理论研究综述[J].管理评论,2008,20:51～57+64.
[14] 章玲,周德群,高岩.基于DEMATEL和Choquet积分的文明城市测评方法研究[J].科研管理,2012,33(9):71～77.
[15] BüYüK?ZKAN G,GüLERYüZ S.An integrated DEMATEL-ANP approach for renewable energy resources selection in Turkey[J].International Journal of Production Economics,Elsevier,2016,182:435～448.
[16] Tadic S,et al.A novel hybrid MCDM model based on fuzzy DEMATEL,fuzzy ANP and fuzzy VIKOR for city logistics concept selection[J].Expert Systems with Applications,2014,41(18):8112～8128.
[17] CHAI J,LIUJ N K,NGAI E W T.Application of decision-making techniques in supplier selection:A systematic review of literature[J].Expert Systems with Applications,2013,40(10):3872～3885.
[18] LEE W S,HUANG A Y,CHANG Y Y.Analysis of decision making factors forequity investment by DEMATEL and Analytic Network Process[J].Expert Systems with Applications,Elsevier Ltd,2011,38(7):8375～8383.
[19] Grabisch M.Set functions,games and capacities in decision making[M].Université Paris1 Panthéon-Sorbonne,2016:46.
[20] 章玲,周德群.基于λ模糊测度的变权关联多属性决策分析[J].控制与决策,2008,23(3):267～ 272.
[21] 常志朋,程龙生.基于马田系统和φs 转换的模糊积分多属性决策方法[J].系统工程与电子技术,2013,35(8):1702～1710.
[22] 孙金花,胡健,刘贞.一种λ-模糊测度确定新准则及其应用[J].计算机工程与应用,2014,50(19):249～255.
[23] 那保国.粗糙集-模糊积分模型:一种评价企业社会责任的新方法[J].统计与决策,2012,(3):103～106.
[24] 丁莹,李文辉,范静涛.基于模糊积分特征的红外图像运动目标检测算法[J].吉林大学学报(工学版),2010,40(5):1330～1335.
[25] 谭建伟,耿文俊,邱冬冬.西部地区产业技术创新战略联盟运行绩效评价——基于Choquet模糊积分的实证研究[J].科技管理研究,2018,38(2):49～57.
[26] AGRAWAL R,SRIKANT R.Fast algorithms for mining association rules in large databases[J].Journal of Computer Science and Technology,1994,15(6):487～499.
[27] WU M,SAKAI H.On parallelization of the NIS-apriori algorithm for data mining[J].Procedia Computer Science,Elsevier Masson SAS,2015,60(1):623～631.
[28] 颜雪松,菜之华.一种基于Apriori的高效关联规则挖掘算法的研究[J].计算机工程与应用,2002,(10):209～211.
[29] HAN J,PEI J,YIN Y.Mining frequent ordered patterns without candidate generation[J].ACM,2000.
[30] Narvekar M,Syed S F.An optimized algorithm for association rule mining using FP tree[J].Procedia Computer Science,Elsevier Masson SAS,2015,45(C):101～110.
[31] Sugeno M.Fuzzy Measures and fuzzy integrals —A survey[Z].Readings in Fuzzy Sets for Intelligent Systems.Morgan Kaufmann Publishers,Inc.,2014:251～257.
[32] 王倬,李丹.基于大数据的关联规则Apriori算法的研究与改进[J].图书情报工作,2016,60(S2):127～130+142.
[33] SINGH S,GARG R,MISHRA P K.Performance optimization of MapReduce-based Apriori algorithm on Hadoop cluster[J].Computers and Electrical Engineering,Elsevier Ltd,2018,67:348～364.
[34] 刘莉萍,章新友,牛晓录.基于Spark的并行关联规则挖掘算法研究综述[J].计算机工程与应用,2019.
[35] ZHANG L,ZHOU D Q,ZHOU P.Modelling policy decision of sustainable energy strategies for Nanjing city:A fuzzy integral approach[J].Renewable Energy,Elsevier Ltd,2014,62:197～203.
[36] 邓荣荣,赵凯.中国低碳试点城市评价指标体系构建思路及应用建议[J].资源开发与市场,2018,34(8):1037～1042.
[37] 周枕戈,庄贵阳,陈迎.低碳城市建设评价:理论基础、分析框架与政策启示[J].中国人口资源与环境,2018,28(6):160～169.
[38] 朱婧,刘学敏,张昱.中国低碳城市建设评价指标体系构建[J].生态经济,2017,33(12):52～56.
[39] Guo H,Yang C,Liu X.Simulation evaluation of urban low-carbon competitiveness of cities within Wuhan city circle in China[J].Sustainable Cities and Society,Elsevier,2018,42(February 2017):688～701.
[40] WANG Q,LI S,LI R.Evaluating water resource sustainability in Beijing,China:Combining PSR model and matter-element extension method[J].Journal of Cleaner Production,Elsevier Ltd,2018,206:171～179.
[41] MORIK,CHRISTODOULOU A.Review of sustainability indices and indicators:Towards a new City Sustainability Index (CSI)[J].Environmental Impact Assessment Review,Elsevier Inc.,2012,32(1):94～106.
[2] Sun L,He J.Criteria interdependence in fuzzy multi-criteria decision making:A survey le[J].International Journal of Engineering Research and Applications,Springer International Publishing,2017,7(6).
[3] 章玲,何乐,王璐盼.基于VI2OWA的多指标评价方法及其在新能源中的应用[J].系统工程,2017,35(4):122～129.
[4] 章玲,周德群.基于模糊积分的高科技行业技术创新投入成效研究[J].研究与发展管理,2013,25(5):81～89.
[5] FIGUEIRA J R,GRECO S,ROY B.ELECTRE methods with interaction between criteria:An extension of the concordance index[J].European Journal of Operational Research,Elsevier B.V.,2009,199(2):478～495.
[6] 罗滇生,别少勇,庞振国.考虑指标关联的配电网设备利用率综合评价[J].电力系统及其自动化学报,2017,29(10):73～78+150.
[7] United Nations.Indicators of sustainable development:Guidelines and Methodologies[M].United Nations,2007,2(3).
[8] ZHANG L,XU Y,YEH C H.City sustainability evaluation using multi-criteria decision making with objective weights of interdependent criteria[J].Journal of Cleaner Production,Elsevier Ltd,2016,131:491～499.
[9] XU Y,ZHANG L,YEH C H.Evaluating WEEE recycling innovation strategies with interacting sustainability-related criteria[J].Journal of Cleaner Production,Elsevier Ltd,2018,190:618～629.
[10] 陈楠,庄贵阳.中国低碳试点城市成效评估[J].城市发展研究,2018,25(10):88～95+156.
[11] 王磊,周亚楠,张宇.基于熵权-TOPSIS法的低碳城市发展水平评价及障碍度分析——以天津市为例[J].科技管理研究,2017,37(17):239～245.
[12] GRABISCH M,LABREUCHE C.Fuzzy measures and integrals in MCDA[M].Kluwer Academic Publishers,2004.
[13] 章玲,周德群.基于关联的多属性决策分析理论研究综述[J].管理评论,2008,20:51～57+64.
[14] 章玲,周德群,高岩.基于DEMATEL和Choquet积分的文明城市测评方法研究[J].科研管理,2012,33(9):71～77.
[15] BüYüK?ZKAN G,GüLERYüZ S.An integrated DEMATEL-ANP approach for renewable energy resources selection in Turkey[J].International Journal of Production Economics,Elsevier,2016,182:435～448.
[16] Tadic S,et al.A novel hybrid MCDM model based on fuzzy DEMATEL,fuzzy ANP and fuzzy VIKOR for city logistics concept selection[J].Expert Systems with Applications,2014,41(18):8112～8128.
[17] CHAI J,LIUJ N K,NGAI E W T.Application of decision-making techniques in supplier selection:A systematic review of literature[J].Expert Systems with Applications,2013,40(10):3872～3885.
[18] LEE W S,HUANG A Y,CHANG Y Y.Analysis of decision making factors forequity investment by DEMATEL and Analytic Network Process[J].Expert Systems with Applications,Elsevier Ltd,2011,38(7):8375～8383.
[19] Grabisch M.Set functions,games and capacities in decision making[M].Université Paris1 Panthéon-Sorbonne,2016:46.
[20] 章玲,周德群.基于λ模糊测度的变权关联多属性决策分析[J].控制与决策,2008,23(3):267～ 272.
[21] 常志朋,程龙生.基于马田系统和φs 转换的模糊积分多属性决策方法[J].系统工程与电子技术,2013,35(8):1702～1710.
[22] 孙金花,胡健,刘贞.一种λ-模糊测度确定新准则及其应用[J].计算机工程与应用,2014,50(19):249～255.
[23] 那保国.粗糙集-模糊积分模型:一种评价企业社会责任的新方法[J].统计与决策,2012,(3):103～106.
[24] 丁莹,李文辉,范静涛.基于模糊积分特征的红外图像运动目标检测算法[J].吉林大学学报(工学版),2010,40(5):1330～1335.
[25] 谭建伟,耿文俊,邱冬冬.西部地区产业技术创新战略联盟运行绩效评价——基于Choquet模糊积分的实证研究[J].科技管理研究,2018,38(2):49～57.
[26] AGRAWAL R,SRIKANT R.Fast algorithms for mining association rules in large databases[J].Journal of Computer Science and Technology,1994,15(6):487～499.
[27] WU M,SAKAI H.On parallelization of the NIS-apriori algorithm for data mining[J].Procedia Computer Science,Elsevier Masson SAS,2015,60(1):623～631.
[28] 颜雪松,菜之华.一种基于Apriori的高效关联规则挖掘算法的研究[J].计算机工程与应用,2002,(10):209～211.
[29] HAN J,PEI J,YIN Y.Mining frequent ordered patterns without candidate generation[J].ACM,2000.
[30] Narvekar M,Syed S F.An optimized algorithm for association rule mining using FP tree[J].Procedia Computer Science,Elsevier Masson SAS,2015,45(C):101～110.
[31] Sugeno M.Fuzzy Measures and fuzzy integrals —A survey[Z].Readings in Fuzzy Sets for Intelligent Systems.Morgan Kaufmann Publishers,Inc.,2014:251～257.
[32] 王倬,李丹.基于大数据的关联规则Apriori算法的研究与改进[J].图书情报工作,2016,60(S2):127～130+142.
[33] SINGH S,GARG R,MISHRA P K.Performance optimization of MapReduce-based Apriori algorithm on Hadoop cluster[J].Computers and Electrical Engineering,Elsevier Ltd,2018,67:348～364.
[34] 刘莉萍,章新友,牛晓录.基于Spark的并行关联规则挖掘算法研究综述[J].计算机工程与应用,2019.
[35] ZHANG L,ZHOU D Q,ZHOU P.Modelling policy decision of sustainable energy strategies for Nanjing city:A fuzzy integral approach[J].Renewable Energy,Elsevier Ltd,2014,62:197～203.
[36] 邓荣荣,赵凯.中国低碳试点城市评价指标体系构建思路及应用建议[J].资源开发与市场,2018,34(8):1037～1042.
[37] 周枕戈,庄贵阳,陈迎.低碳城市建设评价:理论基础、分析框架与政策启示[J].中国人口资源与环境,2018,28(6):160～169.
[38] 朱婧,刘学敏,张昱.中国低碳城市建设评价指标体系构建[J].生态经济,2017,33(12):52～56.
[39] Guo H,Yang C,Liu X.Simulation evaluation of urban low-carbon competitiveness of cities within Wuhan city circle in China[J].Sustainable Cities and Society,Elsevier,2018,42(February 2017):688～701.
[40] WANG Q,LI S,LI R.Evaluating water resource sustainability in Beijing,China:Combining PSR model and matter-element extension method[J].Journal of Cleaner Production,Elsevier Ltd,2018,206:171～179.
[41] MORIK,CHRISTODOULOU A.Review of sustainability indices and indicators:Towards a new City Sustainability Index (CSI)[J].Environmental Impact Assessment Review,Elsevier Inc.,2012,32(1):94～106.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |