期刊名称:International Journal of Electronics, Communication and Soft Computing Science and Engineering
印刷版ISSN:2277-9477
出版年度:2015
卷号:4
期号:Special 2
出版社:IJECSCSE
摘要:Interaction between features generates two types of interaction patterns in spatial domains. A positive interaction brings a subset of features close to each other and negative interaction results in subsets of features segregating from each other. Co- location patterns intended to represents positive interactions and Segregation patterns representing negative interactions. Existing approaches to finding co-location patterns have several limitations because they depend on user specified thresholds for prevalence measures, they may report co-locations even if the features are randomly distributed and they do not take spatial auto-correlation into account. Segregation patterns have not receive much attention yet. To overcome these limitations in a proposed approach, a model for the null distribution of features is developed so spatial auto- correlation is taken into account, and an algorithm for finding both co-location and segregation patterns is designed. Pruning strategy is developed to reduce the comp utational cost compared to existing approach and methods are developed to reduce the runtime of algorithm even further by using Grid based and Stratified sampling approaches. Proposed method is evaluated empirically using synthetic and real data sets and performance of the proposed system is compared with the existing method