• 제목/요약/키워드: DS (Dempster-Shafer)

검색결과 4건 처리시간 0.02초

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

  • 이계성
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.17-22
    • /
    • 2002
  • Dempster-Shafer 증거병합 방법의 가장 큰 문제는 계산 복잡도가 지수적인 증가를 갖는다는 점이다. 이는 가설 집단을 이루는 원소의 개수가 각 가설을 이루는 속성 값들의 모든 부분 집합으로 focal 요소로 구성되기 때문이다. 이 문제를 피하기 위해 본 논문에서는 근사적 증거 병합 방법을 제안한다. 이 방법은 간단한 응용에 적용하여 그 성능을 조사하고 다른 증거 병합 방법의 하나인 VBS의 결과와 비교해 본다. 근사적 증거 병합방법은 계산 속도를 크게 개선하였고 전문가가 허용하는 편차 수준에서 신뢰 값을 갖는 것으로 평가되었다.

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
    • 대한원격탐사학회지
    • /
    • 제36권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)

  • 여기태;류형근;이홍걸
    • 한국항해항만학회지
    • /
    • 제29권1호
    • /
    • pp.59-64
    • /
    • 2005
  • 다수의사결정그룹(MDMG : Multiple Decision-Making Croup)문제는 서로 의견이 상충하는 단위의사결정그룹(UDMG: Unit Decision-Making Croup) 문제로 구성되어 있다. 특히, 항만경쟁력 평가문제의 경우, 다계층$\cdot$복합$\cdot$다속성의 복잡한 평가특성을 가지며, 평가에 있어 선사, 포워더, 물류기업, 연구자 등 다수의 의사결정자들이 참여하는 대표적인 다수의사결정그룹문제가 된다. 이러한 복잡한 문제의 평가는 각 그룹간의 이질적인 선호도를 합리적으로 융합하는 가중치 보완과정이 필요하게 된다. 즉, 가중치 보완과정은 평가결과의 신뢰성과 타당성을 확보할 수 있는 매우 중요한 절차로써, 이를 위한 합리적인 방안에 대한 연구가 필요하다. 본 연구는 여기에 주목하여 평가 문제에서 빈번히 발생하는 이질적인 선호도를 합리적으로 흉합하는 방안을 제시하는 것을 연구의 목적으로 한다. 수립된 방안을 토대로 실제 다수 평가그룹이 참여하는 항만경쟁력 평가항목의 가중치 조정문제에 적용한 결과. 이질적인 선호도가 융합된 통합 가중치를 도출할 수 있었다.

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

  • 이계성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • 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