[1]柳盛,吉根林.空间聚类技术研究综述[J].南京师范大学学报(工程技术版),2010,10(02):057-62.
 Liu Sheng,Ji Genlin.A Review of Researches on Spatial Clustering[J].Journal of Nanjing Normal University(Engineering and Technology),2010,10(02):057-62.
点击复制

空间聚类技术研究综述
分享到:

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
10卷
期数:
2010年02期
页码:
057-62
栏目:
出版日期:
2010-02-01

文章信息/Info

Title:
A Review of Researches on Spatial Clustering
作者:
柳盛1 吉根林2
1. 南京师范大学虚拟地理环境教育部重点实验室, 江苏南京210046; 2. 南京师范大学计算机科学与技术学院, 江苏南京210046
Author(s):
Liu Sheng1Ji Genlin2
1.Ministry of Education Key Laboratory of Virtual Geographic Environment,Nanjing Normal University,Nanjing 210046,China;2.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210046,China
关键词:
空间数据挖掘 空间聚类 聚类分析
Keywords:
spatial data m in ing spa tia l cluster ing c luster ana lysis
分类号:
TP311.13
摘要:
空间数据挖掘是一种获取空间数据所蕴含知识的方法和技术.空间聚类是空间数据挖掘的重要研究内容,有着广泛的应用领域.介绍了空间聚类算法的分类和性能要求、空间聚类过程和方法.空间聚类算法主要有基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法、基于模型的方法以及其它形式的空间聚类算法.
Abstract:
Spa tia l data m ining is a k ind o fm ethods and techniques of obta in ing the know ledge inherent in spatia l da ta. Spatia l c lustering wh ich has aw ide area o f applications takes up an im portan t part in spatia l da tam ining. Th is a rtic le in?? troduces class ification and perfo rm ance requirem ents of spa tia l cluster ing algor ithm s, the process and m e thods of spatial cluster ing. In genera ,l the m ajor spatial cluster ing m ethods can be c lassified into the fo llow ing catego ries: partitioning m ethods, h iera rchical m ethods, densitybased m ethods, gr id based m ethods, m odel based me thods and othe rs.

参考文献/References:

[ 1] V lad im irE C, Lee I. C luster ing w ith obstacles for geog raph ica l data m in ing[ J] . ISPRS Journa l of H otogramm e try & Rem ote Sensing, 2004, 59: 21-34.
[ 2] Shash i S, Y an H. D iscover ing spatia l co location patterns: a summa ry of results[ C ] / / Proc of the Seventh Internationa lSympo sium on Spa tia l and Temporal Databases. London: Spr inge r Ver lag, 2001: 236-256.
[ 3] Shash i S, San jay C. 空间数据库[M ]. 谢昆青, 马修军, 杨冬青, 译. 北京: 机械工业出版社, 2004: 214-215. Shash i S, San jay C. Spa tia l Da tabases A Tour[M ] . X ie Kunqing, M a X iu jun, Yang Dongq ing, Translated. B eijing: Ch ina M a?? ch ine Press, 2004: 214-215. ( in Chinese)
[ 4] H an J, Lee J, Kam be rM. Geographic Da taM in ing and Know ledge D iscove ry[M ]. 2nd ed. Boca Raton: Tay lo r and Franc is, 2009: 149-152.
[ 5] Andrew A, Thomas C, Korniss G. Eco log ica l invasion: spa tia l c lustering and the cr itica l radius[ J]. E vo lutiona ry Eco logy Re  search, 2007, 9: 375-394.
[ 6] W an L, LiY, LiuW, et a.l App lication and study of spatial cluster and custom er partition ing [ C] / / Proceed ing s of theFou rth Interna tiona l Conference onM achine Learn ing and Cybe rnetics. Guang zhou: IEEE, 2005: 1 701-1 706.
[ 7] Sander J, EsterM, K riege lH P, e t a.l Density Based C lustering in Spatial Databases: The A lgo rithm GDBSCAN and Its Ap  p lications, Da taM ining and Know ledge D iscov ery[M ]. Ne ther lands: K luw er Academ ic Press, 1998: 169-194.
[ 8] Zhang Q, Cou lo igner I. A new and e fficient k m edo id algorithm for spatial c lustering [ C ] / / Proceed ing s o f the 2005 ICCSA. S ing apore: Spr ing er Ve rlag, 2005: 181-189.
[ 9] Borah B, Bhattacharyya D K. DDSC: a dens ity d ifferentiated spatia cluster ing technique[ J] . Journa l o f Com puters, 2008, 2: 72-79.
[ 10] JiG, M iao J, Bao P A. Spatial c luste ring a lgor ithm based on spa tia l topo log ica l relations forGML data[ C ] / / Pro ceedings o f In tl Conf on A rtific ial Intelligence and Compu tational Intelligence. Shangha:i IEEE Com pute r Society, 2009: 298-301.
[ 11] Ji G, M iao J, Y angM. A nove l spa tia l cluster ing a lgo rithm based on spatial ad jacent re lations for GM L data[ C] / / Proceed  ing s of IntlWo rkshop on Educa tion Techno logy and Compu ter Sc ience. Wuhan: IEEE Com puter Soc iety, 2009: 278-281.
[ 12] Ji G, Zhang L A. Spatial po lygon ob jec ts c lustering a lgor ithm based on topo log ical re la tions for GML data[ C] / / Proceed ing s of Intl Conference on Inform ation Eng inee ring and Compu ter Sc ience. Wuhan: IEEE Press, 2009: 363-366.
[ 13] Yang N, J iG A. Spa tia l lines cluster ing a lgo rithm based on adjacen t re lations for GM L data[ C ] / / Proceedings o f Int Conf on In fo rm ation Eng ineer ing and Com puter Science. W uhan: IEEE Press, 2009: 3 593-3 596.
[ 14] H an J, K amberM. 数字挖掘概念与技术[M ]. 范明, 孟晓峰, 译. 北京: 机械工业出版社, 2002: 224-225. H an J, KamberM. Data M ing ing Concepts and Techniques[M ]. Fan M ing, M eng X iao feng, Translated. Be ijing: China M a  ch ine Press, 2002: 224-225. ( in Chinese)
[ 15] L loyd S P. Least squa res quantization in PCM [ J]. IEEE Trans In fo rm ation Theory, 1982, 28: 128-137.
[ 16] K aufm an L, Rousseeuw P J. F inding Groups in Data: An Introduc tion to C luster Analysis[M ]. New Yo rk: JohnW iley& Sons, 1990.
[ 17] Ng A R, H an J. E ffic ient and effective cluster ing m ethod for spatial da tam ining[ C] / /Proceed ings of the 1994 Intl Con fVery Large Da tabases. San Franc isco: M org an Kau fm ann, 1994: 144-155.
[ 18] Zhang T, Ram akrishnan R, L ivnyM. BIRCH: an e fficien t data cluster ingm ethod for ve ry la rge databases[ C] / / Proceed ing s of the 1996 Intl ConfM anagem ent o f Data. New Yo rk: ACM, 1996: 103-114.
[ 19] Guha S, Rastog iR, Sh im K. Cure: An e fficient c lustering a lgor ithm for larg e databases[ C ] / / Proceedings o f the 1998 ACM  S IGMOD Int Con fM anagem en t of Data. New York: ACM, 1998: 73-84.
[ 20] Guha S, Rastog iR, Sh im K. ROCK: a robust c lustering algor ithm fo r categor ica l attr ibutes[ C] / / Proceed ings of the 1999 Int Conf Data Eng ineering. W ash ington DC: IEEE Com puter So ciety, 1999: 512-521.
[ 21] Karyp is G, H an E H, Kuma rV. CHAMELEON: a hierarch ica l c lustering a lgor ithm using dynam icm ode ling[ J] . Compu ter, 1999, 32: 68-75.
[ 22] EsterM, K rieg elH P, Sander J, et a.l A density based a lgor ithm fo r discovering clusters in large spatia l databases[ C ] / / Pro ceedings of the 1996 Intl Conf Know ledge D iscov ery and DataM in ing. Am ste rdam: E lsev ier Sc ience, 1996: 226-231.
[ 23] AnkerstM, BreunigM, K rieg elH P, et a.l OPT ICS: order ing po ints to identify the cluster ing structure[ C] / / Proceed ing s o f the 1999 Intl Con fM anag em ent of Data. New York: ACM, 1999: 49-60.
[ 24] H inneburg A, Ke im D A. An effic ient approach to cluster ing in largem ultim edia da tabases w ith no ise[ C ] / / Proceed ings o f the 1998 Intl Con fKnow ledge Discovery and DataM in ing. San Franc isco: M org an Kau fm ann, 1998: 58-65.
[ 25] W angW, Yang J, M un tz R. STING: a statistica l in fo rm ation gr id approach to spatia l da tam in ing [ C ] / / Proceed ings o f the 1997 Intl Con f Very La rge Data Bases. San Franc isco: M organ Kaufm ann, 1997: 186-195.
[ 26] She ikho leslam iG, Chatterjee S, ZhangA. W aveC luster: a mu ltireso lution c luste ring approach fo r very large spatia l databases [ C ] / / Proceed ings of the 1998 Intl Conf Very Larg e Da ta Bases. San Franc isco: M organ Kaufm ann, 1998: 428-439.
[ 27] Ag raw al R, G ehrke J, Gunopulos D, et a .l Autom atic subspace cluster ing of high d im ensiona l data for data m ining app lica  tions[ C] / / Proceedings o f the 1998 ACM SIGMOD. N ew York: ACM, 1998: 94-105.
[ 28] Dem pste rA, La ird N, Rub in D. M ax im um likelihood from incomp le te data v ia the EM algor ithm [ J] . J Roya l Sta tistica l So ci  ety, 1977, 39: 1-38.
[ 29] Genna ri J, Lang ley P, Fisher D. M ode ls o f increm enta l concept form ation[ J]. Artificia l Inte lligence, 1989, 40: 11-61.
[ 30] Kohonen T. Self o rganized form a tion o f topo log ica lly correc t featurem aps[ J]. B io log ical Cybernetics, 1982, 43: 59-69.
[ 31] Tung A K H, Hou J, H an J. Spatia l c lustering in the presence o f obstac les[ C] / /Proceed ing s of the 2001 ICDE. W ashing ton DC: IEEE Com pute r Society, 2001: 359-367.
[ 32] E stiv ill C astroV, Lee I. Autoclust+ : autom a tic cluster ing o f point??da ta sets in the presence o f obstac les[ C] / /Proceed ing s o f the 2000 TSDM. London: Spr inge r  Ver lag, 2000: 133-146.
[ 33] Za ianeO R, Lee C H. C luster ing spatial data in the presence of obstac les: A density??based approach[ C] / /Pro ceedings o f the 2002 IDEAS. W ash ing ton DC: IEEE Computer Soc ie ty, 2002: 214-223.
[ 34] W ang X, Rostoker C, H am ilton H J. Density based spa tia l cluster ing in the presence o f obstac les and facilita to rs[ C ] / /Pro ceed ing s of the 2004 PKDD. New York: Springer Verlag, 2004: 446-458

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金( 40871176) . 通讯联系人: 吉根林, 博士, 教授, 博士生导师, 研究方向: 数据挖掘技术及其应用. Ema il:glji@ njnu. edu. Cn
更新日期/Last Update: 2013-04-02