COOPERATIVE CLUSTERING BASED ON GRID AND DENSITY

来源 :Chinese Journal of Mechanical Engineering | 被引量 : 0次 | 上传用户:ghost_lovelove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Based on the analysis of features of the grid-based clustering method-clustering in quest (CLIQUE) and density-based clustering method-density-based spatial clustering of applications with noise (DBSCAN), a new clustering algorithm named cooperative clustering based on grid and density (CLGRID) is presented. The new algorithm adopts an equivalent rule of regional inquiry and density unit identification. The central region of one class is calculated by the grid-based method and the margin region by a density-based method. By clustering in two phases and using only a small number of seed objects in representative units to expand the cluster, the frequency of region query can be decreased, and consequently the cost of time is reduced. The new algorithm retains positive features of both grid-based and density-based methods and avoids the difficulty of parameter searching. It can discover clusters of arbitrary shape with high efficiency and is not sensitive to noise. The application of CLGRID on test data sets demonstrates its validity and higher efficiency, which contrast with traditional DBSCAN with R* tree. Based on the analysis of features of the grid-based clustering method-clustering in quest (CLIQUE) and density-based clustering method-density-based spatial clustering of applications with noise (DBSCAN), a new clustering algorithm named cooperative clustering based on grid The new algorithm employs an equivalent rule of regional inquiry and density unit identification. The central region of one class is calculated by the grid-based method and the margin region by a density-based method. By clustering in two phases and using only a small number of seed objects in representative units to expand the cluster, the frequency of region query can be decreased, and consequently the cost of time is reduced. The new algorithm retains positive features of both grid-based and density-based methods and avoids the difficulty of parameter searching. It can discover clusters of arbitrary shape with high efficiency and is not sensitive to noise. The application of CLGR ID on test data sets demonstrates its validity and higher efficiency, which contrast with traditional DBSCAN with R * tree.
其他文献
一名有七年反贪侦查经验的检察官告诉媒体记者,有近两成的贪官都是在逢年过节的时候跟行贿人第一次搭上关系的,因而在进八年底时提醒“那些在经济管理、行政执法等部门的负
8月14日,11块电子文件查询器经过调试在北京街头正式开通。这是由朝阳区政府法制办在北京市政府法制办的指导下设立的。公众在街头便可查询近半年来北京市的所有法律法规文
作为一个文学创作人员,向电影艺术学“艺”,大多是从电影以外看电影,这当然也可以算得上认识事物的一个角度,但总觉得不够真切,有点隔膜。去年以来,因为种种原因,有机会从电
《籽粒苋》的创作脱胎于我的创作思想母体:艺术必须创新,否则就会失去鲜活的生命;但决不丢掉优秀的传统;应当使创作具有新貌,但不能一味趋新而背离人民的实际需要;真正脱颖
The concept of entanglement provides the basis of our current understanding of the flow behavior of polymer melts. Current techniques developed to investigate t
1997年9月23和26日广东省三水市南边、乐平镇发生M_L3.7和4.4级地震.地震的震源较浅,烈度较高,造成1708栋房屋受损,1630人无家可归,经济损失高达7千多万元.这是我国罕见的一
湖南维吾尔族,主要聚居在湖南省常德市的桃源县、鼎城区和武陵区。此外,常德市的汉寿、澧县、津市及长沙、株洲、衡阳、湘潭、岳阳、张家界等地、市也有零散分布。根据1990
北京科学教育电影制片厂摄制的科教片《尼罗罗非鱼》(编导兼摄影甘泉)在第十三届国际农业电影比赛中,荣获金穗奖。这届电影比赛1月23日到28日在西柏林举行,参加电影比赛的有
自从胡耀邦同志提出“希望国产影片早日进入十亿人民心灵”的指示以后,电影界人士都在不断探索之中。要使国产影片更上一层楼,首先必须熟悉观众,了解观众,开展电影观众心理