空间同位模式重要因子判定的概念粒方法Concept granule method for determinating significant factors of spatial co-location pattern
廖伟华;蒋卫国;聂鑫;
摘要(Abstract):
针对空间同位模式能求出空间实体的关联集聚现象,但不能求出组成同位模式的实体元素的贡献大小的问题,该文通过引入粒计算和概念格中的概念粒概念,把每一种同位模式的元素都看作一个概念粒。利用概念粒之间距离和概念熵的度量,在概念粒中减少实体存在的原子公式,从而计算每个空间实体对于同位模式形成的重要度。通过对组成南宁市服务业空间同位模式重要因子的实例研究,该方法能有效地求出城市服务业的空间同位模式,并能找出每一种空间同位模式的重要因子。该方法不仅能提供计算形成同位模式重要因子的数学基础,更是一种全新的思考空间关联关系的思维方式。
关键词(KeyWords): 概念粒;同位模式;重要度;概念格;粒计算
基金项目(Foundation): 国家自然科学基金项目(41571077,71403063,71763001);; 国家重点研发计划专项项目(2016YFC0503002);; 广西重点研发计划项目(桂科AB18126007)
作者(Authors): 廖伟华;蒋卫国;聂鑫;
DOI: 10.16251/j.cnki.1009-2307.2020.09.009
参考文献(References):
- [1] YOO J S,SHEKHAR,S S.A joinless approach for mining spatial colocation patterns[J].IEEE Transactions on Knowledge & Data Engineering,2006,18(10):1323-1337.
- [2] MORIMOTO Y.Mining Frequent Neighboring Class Sets in Spatial Databases[C]//ACM Sigkdd International Conference on Knowledge Discovery & Data Mining.San Francisco,California:[s.n.],2001:353-358.
- [3] SHEKHAR S,HUANG Y.Discovering spatial co-location patterns:a summary of results[Z].In:Proceeding of the Seventh International Symposium on Spatial and Temporal Databases,Redondo Beach,CA,USA.2001.
- [4] JIN S Y,BOW M.Mining spatial colocation patterns:a different framework[J].Data Mining & Knowledge Discovery,2012,24(1):159-194.
- [5] 蔡建南,刘启亮,徐枫,等.多层次空间同位模式自适应挖掘方法[J].测绘学报,2016,45(4):475-485.(CAI Jiannan,LIU Qiliang,XU Feng,et al.An adaptive method for mining hierarchical spatial co-location patterns[J].Acta Geodaetica et Cartographica Sinica,2016,45(4):475-485.)
- [6] LU J,WANG L Z,FANG Y,et al.Mining strong symbiotic patterns hidden in spatial prevalent co-location patterns[J].Knowledge-Based Systems,2018,146:190-202.
- [7] YAO X,CHEN L,PENG L,et al.A co-location pattern-mining algorithm with a density-weighted distance thresholding consideration[J].Information Sciences,2017,396(C):144-161.
- [8] 何占军,刘启亮,邓敏,等.显著空间同位模式的多尺度挖掘方法[J].测绘学报,2016,45(11):1335-1341.(HE Zhanjun,LIU Qiliang,DENG Min,et al.A multi-scale method for mining significant spatial co-location patterns[J].Acta Geodaetica et Cartographica Sinica,20116,45(11):1335-1341.)
- [9] 范协裕,陈瀚阅,刑世和.连续变量的自适应局部空间同位模式挖掘算法[J].地球信息科学学报,2016,18(7):902-909.(FAN Xieyu,CHEN Haoyue,XING Shihe.Self-adaptive local co-location pattern mining algorithm for continuous variables[J].Journal of Geo-information Science,2016,18(7):902-909.)
- [10] 田晶,王一恒,颜芬,等.一种网络空间现象同位模式挖掘的新方法[J].武汉大学学报(信息科学版),2015,40(5):652-660.(TIAN Jing,WANG Yiheng,YAN fen,et al.A new method for mining co-location patterns between network spatial phenomena[J].Geomatics and Information Science of Wuhan University,2015,40(5):652-660.)
- [11] BAN A I,GAL A S G.Decomposable measures and information measures for intuitionistic fuzzy sets[J].Fuzzy Sets & Systems,2001,123(1):103-117.
- [12] ZADEH L A.Some reflections on soft computing,granular computing and their roles in the conception,design and utilization of information/intelligent systems[J].Soft Computing,1998,2(1):23-25.
- [13] OUTRATA J.A Lattice-free Concept lattice update algorithm[J].International Journal of General Systems,2016,45(2):1-21.
- [14] YEN S J,LEE Y S,WANG C K.An efficient algorithm for incrementally mining frequent closediitemsets[J].Applied Intelligence,2014,40(4):649-668.
- [15] ZHAO J,LIU L.Construction of concept granule based on rough set and representation of knowledge-based complex system[J].Knowledge-Based Systems,2011,139(6):809-815.
- [16] JIAN Z,KONG L.A novel algorithm for classification rule discovery based on concept granule structure[J].Journal of Digital Information Management,2016,14(2):73-80.
- [17] VINCENZO L,FRANCESCO O,WITOLD P.Towards a granular computing approach based on formal concept analysis for discovering periodicities in data[J].Knowledge-Based Systems,2018,146(15):1-11.
- [18] MILLER H J.Geographic data mining and knowledge discovery[M].Taylor & Francis,2001:352-366.
- [19] 禹文豪,艾廷华,周启.设施POI的局部空间同位模式挖掘及范围界定[J].地理与地理信息科学,2015,31(4):6-11.(YU Wenhao,AI Yanhua,ZHOU Qi.Regional co-location pattern mining and scoping from urban facility PO[J].Geography and Geo-Information Science,2015,31(4):6-11.)
- [20] TATE J.Relations between K2 and galois cohomology[J].Inventions Mathematica,1976,36(1):257-274.
- [21] WILLE R.Restructuring lattice theory:an approach based on hierarchies of concepts[J].Orderd Sets D Reidel,1982,83:314-339.
- [22] LEE A J T,TSAO W K,CHEN P Y,et al.Mining frequent closed patterns in point set databases[J].Information Systems,2010,35(3):335-351.
- [23] ZHI H,LI J.Granule description based on formal concept analysis[J].Knowledge-Based Systems,2016,104:62-73.