• Title/Summary/Keyword: DS (Dempster-Shafer)

Search Result 4, Processing Time 0.018 seconds

An Approximate Evidence Combination Scheme for Increased Efficiency (효율성 제고를 위한 근사적 증거병합 방법)

  • Lee, Gyesung
    • The KIPS Transactions:PartB
    • /
    • v.9B no.1
    • /
    • pp.17-22
    • /
    • 2002
  • A major impediment in using the Dempster-chafer evidence combination scheme is its computational complexity, which in general is exponential since DS scheme allows any subsets over the frame of discernment as focal elements. To avoid this problem, we propose a method called approximate evidence combination scheme. This scheme is applied to a few sample applications and the experiment results are compared with those of VBS. The results show that the approximation scheme achieves a great amount of computational speedup and produces belief values within the range of deviation that the expert allows.

Land Use Feature Extraction and Sprawl Development Prediction from Quickbird Satellite Imagery Using Dempster-Shafer and Land Transformation Model

  • Saharkhiz, Maryam Adel;Pradhan, Biswajeet;Rizeei, Hossein Mojaddadi;Jung, Hyung-Sup
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.1
    • /
    • pp.15-27
    • /
    • 2020
  • Accurate knowledge of land use/land cover (LULC) features and their relative changes over upon the time are essential for sustainable urban management. Urban sprawl growth has been always also a worldwide concern that needs to carefully monitor particularly in a developing country where unplanned building constriction has been expanding at a high rate. Recently, remotely sensed imageries with a very high spatial/spectral resolution and state of the art machine learning approaches sent the urban classification and growth monitoring to a higher level. In this research, we classified the Quickbird satellite imagery by object-based image analysis of Dempster-Shafer (OBIA-DS) for the years of 2002 and 2015 at Karbala-Iraq. The real LULC changes including, residential sprawl expansion, amongst these years, were identified via change detection procedure. In accordance with extracted features of LULC and detected trend of urban pattern, the future LULC dynamic was simulated by using land transformation model (LTM) in geospatial information system (GIS) platform. Both classification and prediction stages were successfully validated using ground control points (GCPs) through accuracy assessment metric of Kappa coefficient that indicated 0.87 and 0.91 for 2002 and 2015 classification as well as 0.79 for prediction part. Detail results revealed a substantial growth in building over fifteen years that mostly replaced by agriculture and orchard field. The prediction scenario of LULC sprawl development for 2030 revealed a substantial decline in green and agriculture land as well as an extensive increment in build-up area especially at the countryside of the city without following the residential pattern standard. The proposed method helps urban decision-makers to identify the detail temporal-spatial growth pattern of highly populated cities like Karbala. Additionally, the results of this study can be considered as a probable future map in order to design enough future social services and amenities for the local inhabitants.

On the Adjustment of Weight of Multiple Decision Making Group Problems (다수 의사결정 그룹 문제의 가중치 조정에 관한 연구)

  • Yeo Ki-Tae;Ryu Hyung-Geun;Lee Hong-Girl
    • Journal of Navigation and Port Research
    • /
    • v.29 no.1 s.97
    • /
    • pp.59-64
    • /
    • 2005
  • MDMG(Multiple Decision-Making Group) problems comprise those of UDMG(Unit Decision-Making Group) which contradict each other. For the evaluation problem of port competitiveness, it has the complicated evaluation characteristics of multi-strata-complex and multi-attributes. Especially, it becomes typical MDMG problems in the evaluation which a great number of decision makers such as shipping companies, freight forwarders, logistics companies and researchers participate in This evaluation of complex problems needs the compensated process of weight which rationally unites heterogeneous preferences of each of groups. In this respect, the purpose of this study is to remove the uncertainty of the UDMG using the theory of DS (Dempster-Shafer) and present the integrated weight through the level process.

An Approximate Evidence Combination Scheme for Increased Efficiency (효율성 제고를 위한 근사적 증거병합 방법)

  • Lee, Gye-Sung
    • Annual Conference of KIPS
    • /
    • 2001.04a
    • /
    • pp.337-340
    • /
    • 2001
  • A major impediment in using the Dempster-Shafer evidence combination scheme is its computational complexity, which in general is exponential since DS scheme allows any subsets over the frame of discernment as focal elements. To avoid this problem, we propose a method called approximate evidence combination scheme. This scheme is applied to a few sample applications and the experiment results are compared with those of VBS. The results show that the approximation scheme achieves a great amount of computational speedup and produces belief values within the range of deviation that the expert allows.

  • PDF