Optimal Scale Combination Selection Integrating Three-Way Decision With Hasse Diagram

Author(s):  
Qinghua Zhang ◽  
Yunlong Cheng ◽  
Fan Zhao ◽  
Guoyin Wang ◽  
Shuyin Xia
2021 ◽  
Author(s):  
Yingjie Zhu ◽  
Bin Yang

Abstract Hierarchical structured data are very common for data mining and other tasks in real-life world. How to select the optimal scale combination from a multi-scale decision table is critical for subsequent tasks. At present, the models for calculating the optimal scale combination mainly include lattice model, complement model and stepwise optimal scale selection model, which are mainly based on consistent multi-scale decision tables. The optimal scale selection model for inconsistent multi-scale decision tables has not been given. Based on this, firstly, this paper introduces the concept of complement and lattice model proposed by Li and Hu. Secondly, based on the concept of positive region consistency of inconsistent multi-scale decision tables, the paper proposes complement model and lattice model based on positive region consistent and gives the algorithm. Finally, some numerical experiments are employed to verify that the model has the same properties in processing inconsistent multi-scale decision tables as the complement model and lattice model in processing consistent multi-scale decision tables. And for the consistent multi-scale decision table, the same results can be obtained by using the model based on positive region consistent. However, the lattice model based on positive region consistent is more time-consuming and costly. The model proposed in this paper provides a new theoretical method for the optimal scale combination selection of the inconsistent multi-scale decision table.


Animals ◽  
2020 ◽  
Vol 10 (12) ◽  
pp. 2454
Author(s):  
Yue Sun ◽  
Yanze Yu ◽  
Jinhao Guo ◽  
Minghai Zhang

Single-scale frameworks are often used to analyze the habitat selections of species. Research on habitat selection can be significantly improved using multi-scale models that enable greater in-depth analyses of the scale dependence between species and specific environmental factors. In this study, the winter habitat selection of red deer in the Gogostaihanwula Nature Reserve, Inner Mongolia, was studied using a multi-scale model. Each selected covariate was included in multi-scale models at their “characteristic scale”, and we used an all subsets approach and model selection framework to assess habitat selection. The results showed that: (1) Univariate logistic regression analysis showed that the response scale of red deer to environmental factors was different among different covariate. The optimal scale of the single covariate was 800–3200 m, slope (SLP), altitude (ELE), and ratio of deciduous broad-leaved forests were 800 m in large scale, except that the farmland ratio was 200 m in fine scale. The optimal scale of road density and grassland ratio is both 1600 m, and the optimal scale of net forest production capacity is 3200 m; (2) distance to forest edges, distance to cement roads, distance to villages, altitude, distance to all road, and slope of the region were the most important factors affecting winter habitat selection. The outcomes of this study indicate that future studies on the effectiveness of habitat selections will benefit from multi-scale models. In addition to increasing interpretive and predictive capabilities, multi-scale habitat selection models enhance our understanding of how species respond to their environments and contribute to the formulation of effective conservation and management strategies for ungulata.


2021 ◽  
Vol 178 (3) ◽  
pp. 173-185
Author(s):  
Arthur Adinayev ◽  
Itamar Stein

In this paper, we study a certain case of a subgraph isomorphism problem. We consider the Hasse diagram of the lattice Mk (the unique lattice with k + 2 elements and one anti-chain of length k) and find the maximal k for which it is isomorphic to a subgraph of the reduction graph of a given one-rule string rewriting system. We obtain a complete characterization for this problem and show that there is a dichotomy. There are one-rule string rewriting systems for which the maximal such k is 2 and there are cases where there is no maximum. No other intermediate option is possible.


Sensors ◽  
2019 ◽  
Vol 19 (22) ◽  
pp. 4893 ◽  
Author(s):  
Hejar Shahabi ◽  
Ben Jarihani ◽  
Sepideh Tavakkoli Piralilou ◽  
David Chittleborough ◽  
Mohammadtaghi Avand ◽  
...  

Gully erosion is a dominant source of sediment and particulates to the Great Barrier Reef (GBR) World Heritage area. We selected the Bowen catchment, a tributary of the Burdekin Basin, as our area of study; the region is associated with a high density of gully networks. We aimed to use a semi-automated object-based gully networks detection process using a combination of multi-source and multi-scale remote sensing and ground-based data. An advanced approach was employed by integrating geographic object-based image analysis (GEOBIA) with current machine learning (ML) models. These included artificial neural networks (ANN), support vector machines (SVM), and random forests (RF), and an ensemble ML model of stacking to deal with the spatial scaling problem in gully networks detection. Spectral indices such as the normalized difference vegetation index (NDVI) and topographic conditioning factors, such as elevation, slope, aspect, topographic wetness index (TWI), slope length (SL), and curvature, were generated from Sentinel 2A images and the ALOS 12-m digital elevation model (DEM), respectively. For image segmentation, the ESP2 tool was used to obtain three optimal scale factors. On using object pureness index (OPI), object matching index (OMI), and object fitness index (OFI), the accuracy of each scale in image segmentation was evaluated. The scale parameter of 45 with OFI of 0.94, which is a combination of OPI and OMI indices, proved to be the optimal scale parameter for image segmentation. Furthermore, segmented objects based on scale 45 were overlaid with 70% and 30% of a prepared gully inventory map to select the ML models’ training and testing objects, respectively. The quantitative accuracy assessment methods of Precision, Recall, and an F1 measure were used to evaluate the model’s performance. Integration of GEOBIA with the stacking model using a scale of 45 resulted in the highest accuracy in detection of gully networks with an F1 measure value of 0.89. Here, we conclude that the adoption of optimal scale object definition in the GEOBIA and application of the ensemble stacking of ML models resulted in higher accuracy in the detection of gully networks.


Sign in / Sign up

Export Citation Format

Share Document