• 제목/요약/키워드: Uncertain Data

검색결과 514건 처리시간 0.029초

유비쿼터스 센서 네트워크에서 불확실한 데이타의 효율적인 처리를 위한 인덱스 (An Index for Efficient Processing of Uncertain Data in Ubiquitous Sensor Networks)

  • 김동오;강홍구;홍동숙;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권3호
    • /
    • pp.117-130
    • /
    • 2006
  • 유비쿼터스 센서 네트워크 관련 기술의 급속한 발전으로 센서가 여러 응용 분야에서 널리 활용되고 있다. 일반적으로, 유비쿼터스 센서 네트워크에서 각 센서 노드로부터 센싱되는 데이타는 검색의 효율성을 위해 중앙 서버에 저장된다. 이러한 환경에서 센싱된 데이타의 갱신 비용을 줄이기 위한 갱신지연 등으로 인해 중앙 서버에 불확실한 데이타가 저장되며, 이로 인해 질의 처리 시 잘못된 결과를 야기할 수 있다. 본 논문에서는 유비쿼터스 센서 네트워크에서 불확실한 데이타 처리 방법에 대해서 살펴보고, 불확실한 데이타를 효율적으로 처리하기 위한 인덱스를 제시한다. 이 인덱스는 불확실한 데이타가 실제 존재할 가능성이 있는 영역인 불확실성 영역 내에서 갱신을 지연시킴으로써 갱신 비용을 감소시킨다. 특히, 갱신 지연은 특정 갱신 영역 내에서만 수행되도록 제한함으로써 갱신 지연으로 인해 검색의 정확성이 감소되는 문제를 해결한다. 마지막으로, 성능 평가를 통해 이 인덱스의 성능을 분석하여 우수성을 입증한다.

  • PDF

Position Control of Linear Actuator with Uncertain Time Delay in VDN

  • Kim, Jonghwi;Kiwon Song;Park, Gi-Sang;Park, Gi-Heung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.118.2-118
    • /
    • 2002
  • Uncertain time delay happens when the process reads the sensor data and sends the control input to the plant located at a remote site in distributed control system. As in the case of data network using TCP/IP, VDN that integrates both device network and data network has uncertain tim e delay. Uncertain time delay can cause degradation in stability of distributed control system based on VDN. This paper investigates the transmission characteristic of VDN and suggests a control scheme based on the Smith's predictor to minimize the effect of uncertain time delay. The validity of the proposed control scheme is demonstrated with tracking position control of experiments.

  • PDF

제약 조건 만족과 불확실한 지식의 처리 (Constraint Satisfaction and Uncertain Knowledge)

  • 신양규
    • Journal of the Korean Data and Information Science Society
    • /
    • 제6권2호
    • /
    • pp.17-27
    • /
    • 1995
  • 제약 조건 만족의 관점에서 불확실한 지식을 표현하고 처리하는 방법을 제안하였다. 등식이나 부등식은 만족되어야 할 제약 조건들이며, 제약 조건들은 수리 논리식으로 표현될 수 있는데 이들은 주어진 수리 논리식들의 집합에 대한 만족성을 계산하는 제약 조건 해결 프로그램에 의해 답을 얻을 수 있다. 불확실성을 포함한 규칙 기반 시스템들은 확률론의 초보적인 내용을 응용하여 표현되는데, 이 경우 제약 조건 해결 프로그램으로 효율적인 결과를 얻을 수 있다.

  • PDF

가상 디바이스 네트워크상에서 불확실한 시간지연을 갖는 실시간 분산제어를 이용한 예지보전에 관한 연구 (Real-time Distributed Control in Virtual Device Network with Uncertain Time Delay for Predictive Maintenance (PM))

  • Kiwon Song;Gi-Heung Choi
    • 한국안전학회지
    • /
    • 제18권3호
    • /
    • pp.154-160
    • /
    • 2003
  • 원격지에 위치한 분산제어 시스템과 센서 데이터 또는 제어 명령을 주고받을 때에는 불확실한 시간지연이 발생한다. TCP/IP 프로토콜을 이용한 데이터 네트워크와 마찬가지로 데이터 네트워크와 디바이스 네트워크를 결합한 가상 디자이스 네트워크도 불확실한 시간지연이 내재되어 있다. 이러한 시간지연은 분산제어시스템의 성능을 저하시키고 불안전성을 야기하는 원인이 된다. 본 논문에서는 이러한 네트워크상에 내재하는 시간지연을 평가하고 부정적인 효과를 최소화하기 위하여 Smith Predictor를 적용하였다. 제안된 제어 알고리즘은 실시간 서보제어를 통하여 효과를 입증하였으며 가상 디바이스 네트워크 개념에 근거한 분산제어 시스템을 이용하여 실시간 예지보전을 수행할 때 효과가 있음을 제시하였다.

Some New Results on Uncertain Age Replacement Policy

  • Zhang, Chunxiao;Guo, Congrong
    • Industrial Engineering and Management Systems
    • /
    • 제12권1호
    • /
    • pp.41-45
    • /
    • 2013
  • Age replacement policy is a commonly policy in maintenance management of spare part. It means that a spare part is always replaced at failure or fixed time after its installation, whichever occurs first. An optimal age replacement policy of spare parts concerns with finding the optimal replacement time determined by minimizing the expected cost per unit time. The age of the part was generally assumed to be a random variable in the past literatures, but in many situations, there are few or even no observed data to estimate the probability distribution of part's lifetime. In order to solve this phenomenon, a new uncertain age replacement policy has been proposed recently, in which the age of the part was assumed to be an uncertain variable. This paper discusses the optimal age replacement policies by dealing with the parts' lifetimes as different distributed uncertain variables. Several results on the optimal age replacement time are provided when the lifetimes are described by the uncertain linear, zigzag and lognormal distributions.

한의 진단 모델의 추론 과정에서 발생하는 불확실한 진단 지식의 처리 (Uncertain Knowledge Processing for Oriental Medicine Diagnostic Model)

  • 신양규
    • Journal of the Korean Data and Information Science Society
    • /
    • 제8권1호
    • /
    • pp.1-7
    • /
    • 1997
  • 전문가 시스템에서의 추론은 주로 IF-THEN 형태의 규칙을 기반으로 하는 지식베이스에 기초한다. 그러나, 한의 전문가 시스템의 지식은 불확실한 지식 특히 애매한 개념의 지식을 많이 포함하고 있으므로 이에 대한 처리가 요구된다. 본 논문에서는 한의 진단 과정을 추론에 기준하여 분석하고 한의 진단 과정에서 발생하는 불확실한 진단 지식을 제약 조건 논리 프로그래밍언어의 일종인 CLP( R ) 언어를 이용하여 표현하고 처리하는 방법을 제안하였다.

  • PDF

A Robust Real-Time Mobile Robot Self-Localization with ICP Algorithm

  • Sa, In-Kyu;Baek, Seung-Min;Kuc, Tae-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2301-2306
    • /
    • 2005
  • Even if there are lots of researches on localization using 2D range finder in static environment, very few researches have been reported for robust real-time localization of mobile robot in uncertain and dynamic environment. In this paper, we present a new localization method based on ICP(Iterative Closest Point) algorithm for navigation of mobile robot under dynamic or uncertain environment. The ICP method is widely used for geometric alignment of three-dimensional models when an initial estimate of the relative pose is known. We use the method to align global map with 2D scanned data from range finder. The proposed algorithm accelerates the processing time by uniformly sampling the line fitted data from world map of mobile robot. A data filtering method is also used for threshold of occluded data from the range finder sensor. The effectiveness of the proposed method has been demonstrated through computer simulation and experiment in an office environment.

  • PDF

Ellipsoidal bounds for static response of framed structures against interactive uncertainties

  • Kanno, Yoshihiro;Takewaki, Izuru
    • Interaction and multiscale mechanics
    • /
    • 제1권1호
    • /
    • pp.103-121
    • /
    • 2008
  • This paper presents an optimization-based method for computing a minimal bounding ellipsoid that contains the set of static responses of an uncertain braced frame. Based on a non-stochastic modeling of uncertainty, we assume that the parameters both of brace stiffnesses and external forces are uncertain but bounded. A brace member represents the sum of the stiffness of the actual brace and the contributions of some non-structural elements, and hence we assume that the axial stiffness of each brace is uncertain. By using the $\mathcal{S}$-lemma, we formulate a semidefinite programming (SDP) problem which provides an outer approximation of the minimal bounding ellipsoid. The minimum bounding ellipsoids are computed for a braced frame under several uncertain circumstances.

An Uncertain Graph Method Based on Node Random Response to Preserve Link Privacy of Social Networks

  • Jun Yan;Jiawang Chen;Yihui Zhou;Zhenqiang Wu;Laifeng Lu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권1호
    • /
    • pp.147-169
    • /
    • 2024
  • In pace with the development of network technology at lightning speed, social networks have been extensively applied in our lives. However, as social networks retain a large number of users' sensitive information, the openness of this information makes social networks vulnerable to attacks by malicious attackers. To preserve the link privacy of individuals in social networks, an uncertain graph method based on node random response is devised, which satisfies differential privacy while maintaining expected data utility. In this method, to achieve privacy preserving, the random response is applied on nodes to achieve edge modification on an original graph and node differential privacy is introduced to inject uncertainty on the edges. Simultaneously, to keep data utility, a divide and conquer strategy is adopted to decompose the original graph into many sub-graphs and each sub-graph is dealt with separately. In particular, only some larger sub-graphs selected by the exponent mechanism are modified, which further reduces the perturbation to the original graph. The presented method is proven to satisfy differential privacy. The performances of experiments demonstrate that this uncertain graph method can effectively provide a strict privacy guarantee and maintain data utility.

Implementation issues for Uncertain Relational Databases

  • Yu, Hairong;Ramer, Arthur
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.128-133
    • /
    • 1998
  • This paper aims to present some ideas for implementation of Uncertain Relational Databases (URD) which are extensions of classical relational databases. Our system firstly is based on possibility distribution and probability theory to represent and manipulate fuzzy and probabilistic information, secondly adopts flexible mechanisms that allow the management of uncertain data through the resources provided by both available relational database management systems and front-end interfaces, and lastly chooses dynamic SQL to enhance versatility and adjustability of systems.

  • PDF