Transition zone or ecotone is a unique community sandwiched between two communities/ecosystems/biomes.These ecotones in Himalaya remained unexplored for many ecological aspects like biodiversity,phyto-sociology,bounda...Transition zone or ecotone is a unique community sandwiched between two communities/ecosystems/biomes.These ecotones in Himalaya remained unexplored for many ecological aspects like biodiversity,phyto-sociology,boundary detection and even impact of change in land use pattern(anthropogenic activity).The most accepted and widespread technique called as Moving Split Window(MSW) technique is used for detection of vegetation and environmental boundaries at four different sites in the lesser stratum of north-west Himalaya.All the four sites were at different distances from the nearest human inhabited area.Anthropogenic activities like grazing,herb collection,wood collection etc.were common at proximal sites.Such activities have led to the change in land use pattern.In this study,we have tried to work out the impact of the change in land use pattern(human interference) on the vegetation and basic environmental parameters like soil pH,electrical conductivity and moisture on forestgrassland ecotone in north-west Himalaya.Data on mountain steepness was also collected and analyzed.The dissimilarity profile using the statistical tool Squared Euclidian Distance(SED) indicated that species turnover locations increase with the increase in distance of ecotones from human settlements.The ecotones at distant locations from human villages are characterized with blunt as well as sharp peaks for vegetation data,however,conditions are reverse in case of the proximal sites.The study also reveals that as the distance between the ecotone and human settlements increases,the complex conditions like multiple vegetation boundaries prevails on the transitions.In this regard,land use induced blurring of forest-grassland transition in north-west Himalaya is summed up in the study.展开更多
Distance-based range search is crucial in many real applications.In particular,given a database and a query issuer,a distance-based range search retrieves all the objects in the database whose distances from the query...Distance-based range search is crucial in many real applications.In particular,given a database and a query issuer,a distance-based range search retrieves all the objects in the database whose distances from the query issuer are less than or equal to a given threshold.Often,due to the accuracy of positioning devices,updating protocols or characteristics of applications（for example,location privacy protection）,data obtained from real world are imprecise or uncertain.Therefore, existing approaches over exact databases cannot be directly applied to the uncertain scenario.In this paper,we redefine the distance-based range query in the context of uncertain databases,namely the probabilistic uncertain distance-based range （PUDR） queries,which obtain objects with confidence guarantees.We categorize the topological relationships between uncertain objects and uncertain search ranges into six cases and present the probability evaluation in each case.It is verified by experiments that our approach outperform Monte-Carlo method utilized in most existing work in precision and time cost for uniform uncertainty distribution.This approach approximates the probabilities of objects following other practical uncertainty distribution,such as Gaussian distribution with acceptable errors.Since the retrieval of a PUDR query requires accessing all the objects in the databases,which is quite costly,we propose spatial pruning and probabilistic pruning techniques to reduce the search space.Two metrics,false positive rate and false negative rate are introduced to measure the qualities of query results.An extensive empirical study has been conducted to demonstrate the efficiency and effectiveness of our proposed algorithms under various experimental settings.展开更多
Data obtained from real world are imprecise or uncertain due to the accuracy of positioning devices,updating protocols or characteristics of applications.On the other hand,users sometimes prefer to qualitatively expre...Data obtained from real world are imprecise or uncertain due to the accuracy of positioning devices,updating protocols or characteristics of applications.On the other hand,users sometimes prefer to qualitatively express their requests with vague conditions and different parts of search region are in-equally important in some applications.We address the problem of efficiently processing the fuzzy range queries for uncertain moving objects whose whereabouts in time are not known exactly,for which the basic syntax is find objects always/sometimes near to the query issuer with the qualifying guarantees no less than a given threshold during a given temporal interval.We model the location uncertainty of moving objects on the utilization of probability density functions and describe the indeterminate boundary of query range with fuzzy set.We present the qualifying guarantee evaluation of objects,and propose pruning techniques based on the α-cut of fuzzy set to shrink the search space efficiently.We also design rules to reject non-qualifying objects and validate qualifying objects in order to avoid unnecessary costly numeric integrations in the refinement step.An extensive empirical study has been conducted to demonstrate the efficiency and effectiveness of algorithms under various experimental展开更多
文摘Transition zone or ecotone is a unique community sandwiched between two communities/ecosystems/biomes.These ecotones in Himalaya remained unexplored for many ecological aspects like biodiversity,phyto-sociology,boundary detection and even impact of change in land use pattern(anthropogenic activity).The most accepted and widespread technique called as Moving Split Window(MSW) technique is used for detection of vegetation and environmental boundaries at four different sites in the lesser stratum of north-west Himalaya.All the four sites were at different distances from the nearest human inhabited area.Anthropogenic activities like grazing,herb collection,wood collection etc.were common at proximal sites.Such activities have led to the change in land use pattern.In this study,we have tried to work out the impact of the change in land use pattern(human interference) on the vegetation and basic environmental parameters like soil pH,electrical conductivity and moisture on forestgrassland ecotone in north-west Himalaya.Data on mountain steepness was also collected and analyzed.The dissimilarity profile using the statistical tool Squared Euclidian Distance(SED) indicated that species turnover locations increase with the increase in distance of ecotones from human settlements.The ecotones at distant locations from human villages are characterized with blunt as well as sharp peaks for vegetation data,however,conditions are reverse in case of the proximal sites.The study also reveals that as the distance between the ecotone and human settlements increases,the complex conditions like multiple vegetation boundaries prevails on the transitions.In this regard,land use induced blurring of forest-grassland transition in north-west Himalaya is summed up in the study.
基金supported by the National High Technology Research and Development 863 Program of China under Grant No. 2007AA01Z404the Program of Jiangsu Province under Grant No.BE2008135.
文摘Distance-based range search is crucial in many real applications.In particular,given a database and a query issuer,a distance-based range search retrieves all the objects in the database whose distances from the query issuer are less than or equal to a given threshold.Often,due to the accuracy of positioning devices,updating protocols or characteristics of applications（for example,location privacy protection）,data obtained from real world are imprecise or uncertain.Therefore, existing approaches over exact databases cannot be directly applied to the uncertain scenario.In this paper,we redefine the distance-based range query in the context of uncertain databases,namely the probabilistic uncertain distance-based range （PUDR） queries,which obtain objects with confidence guarantees.We categorize the topological relationships between uncertain objects and uncertain search ranges into six cases and present the probability evaluation in each case.It is verified by experiments that our approach outperform Monte-Carlo method utilized in most existing work in precision and time cost for uniform uncertainty distribution.This approach approximates the probabilities of objects following other practical uncertainty distribution,such as Gaussian distribution with acceptable errors.Since the retrieval of a PUDR query requires accessing all the objects in the databases,which is quite costly,we propose spatial pruning and probabilistic pruning techniques to reduce the search space.Two metrics,false positive rate and false negative rate are introduced to measure the qualities of query results.An extensive empirical study has been conducted to demonstrate the efficiency and effectiveness of our proposed algorithms under various experimental settings.
基金supported by the National High Technology Research and Development 863 Program of China under Grant No. 2007AA01Z404the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No. 20103218110017+1 种基金the Science & Technology Pillar Program of Jiangsu Province of China under Grant No. BE2008135the Postdoctoral Science Foundation of China under Grant No. 20100481133.
文摘Data obtained from real world are imprecise or uncertain due to the accuracy of positioning devices,updating protocols or characteristics of applications.On the other hand,users sometimes prefer to qualitatively express their requests with vague conditions and different parts of search region are in-equally important in some applications.We address the problem of efficiently processing the fuzzy range queries for uncertain moving objects whose whereabouts in time are not known exactly,for which the basic syntax is find objects always/sometimes near to the query issuer with the qualifying guarantees no less than a given threshold during a given temporal interval.We model the location uncertainty of moving objects on the utilization of probability density functions and describe the indeterminate boundary of query range with fuzzy set.We present the qualifying guarantee evaluation of objects,and propose pruning techniques based on the α-cut of fuzzy set to shrink the search space efficiently.We also design rules to reject non-qualifying objects and validate qualifying objects in order to avoid unnecessary costly numeric integrations in the refinement step.An extensive empirical study has been conducted to demonstrate the efficiency and effectiveness of algorithms under various experimental
