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

검색결과 520건 처리시간 0.026초

불확실 이동체의 질의 처리를 위한 불확실성 영역 기법 (Uncertainty Region Scheme for Query Processing of Uncertain Moving Objects)

  • 반재훈;홍봉희;김동현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.261-270
    • /
    • 2006
  • 위치기반서비스에서 이동체의 위치 데이타 수집 비용을 줄이기 위하여 위치 데이타를 주기적으로 수집한다. 주기적으로 수집된 위치 데이타는 보고 주기 사이의 위치 변화를 반영하지 못하기 때문에 시간에 대한 선형 함수를 이용하여 예측된 위치 데이타와 오차가 발생한다. 따라서 오차를 포함한 불확실한 미래위치데이타로 인하여 TPR 트리에서 현재위치질의의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 불확실한 위치 데이타에 대한 현재질의를 처리하기 위하여 선형 함수에 의해 예측된 위치 데이타에 오차분을 반영한 불확실성 영역을 정의하고 불확실성 영역을 설정하기 위하여 최근 예측 오차 가중치 기법과 칼만 필터 기법을 제시한다. 또한 TPR 트리를 기반으로 불확실성 영역을 반영한 질의 처리기를 구현하고 성능 비교 평가를 수행한다. 성능 평가 결과에 따르면 기존의 선형함수 기반 질의처리 기법보다 불확실성 영역 기반 질의처리 기법이 최소 약 15% 이상의 정확도가 향상되는 장점을 가진다.

Data Mining for Uncertain Data Based on Difference Degree of Concept Lattice

  • Qian Wang;Shi Dong;Hamad Naeem
    • Journal of Information Processing Systems
    • /
    • 제20권3호
    • /
    • pp.317-327
    • /
    • 2024
  • Along with the rapid development of the database technology, as well as the widespread application of the database management systems are more and more large. Now the data mining technology has already been applied in scientific research, financial investment, market marketing, insurance and medical health and so on, and obtains widespread application. We discuss data mining technology and analyze the questions of it. Therefore, the research in a new data mining method has important significance. Some literatures did not consider the differences between attributes, leading to redundancy when constructing concept lattices. The paper proposes a new method of uncertain data mining based on the concept lattice of connotation difference degree (c_diff). The method defines the two rules. The construction of a concept lattice can be accelerated by excluding attributes with poor discriminative power from the process. There is also a new technique of calculating c_diff, which does not scan the full database on each layer, therefore reducing the number of database scans. The experimental outcomes present that the proposed method can save considerable time and improve the accuracy of the data mining compared with U-Apriori algorithm.

Marketing Environment and governance mechanisms: Focusing on Manufacturer's Interfirm Benevolence

  • Kim, Min-Jung
    • 산경연구논집
    • /
    • 제10권1호
    • /
    • pp.51-58
    • /
    • 2019
  • Purpose - Manufacturers in uncertain environments need to depend on governance mechanisms to reduce the inherent risk in these environments. However, few studies have examined which governance mechanisms a given manufacturers will develop in uncertain environments for managing the relationships with its vertical partner. This study explores how different governance mechanisms function under uncertain environmental circumstances. We also try to investigate the contextual effect of interfirm benevolence as moderator. Research design, data, and methodology - This research provide the conceptual framework of interfirm benevolence on which this research's propositions are predicted. The theoretical background for environmental uncertainty, governance mechanisms and interfirm benevolence will be discussed. Results - The expected results are as follows. Manufacturers in an uncertain environments rely on different governance mechanisms under conditions of high and low interfirm benevolence. In terms of role of interfirm benevolence, interfirm benevolence provides a better understanding of how governance mechanisms can develop in an uncertain supply markets. Conclusions - This research suggests several theoretical and practical implications between channel partners, particularly, this research offers that interfirm benevolence is a crucial competitive factor under environmental uncertainty situation. In future studies, it is necessary to investigate the effect of each governance mechanism structure on performance in an uncertain environment and various level of interfirm benevolence.

A Bayesian Approach to PM Model with Random Maintenance Quality

  • Jung, Ki-Mun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제18권3호
    • /
    • pp.689-696
    • /
    • 2007
  • This paper considers a Bayesian approach to determine an optimal PM policy with random maintenance quality. Thus, we assume that the quality of a PM action is a random variable following a probability distribution. When the failure time is Weibull distribution with uncertain parameters, a Bayesian approach is established to formally express and update the uncertain parameters for determining an optimal PM policy. Finally, the numerical examples are presented for illustrative purpose.

  • PDF

Robust $H_8$State Feedback Congestion Control of ATM for linear discrete-time systems with Uncertain Time-Variant Delay

  • Kang, Lae-Chung;Kim, Young-Joong;Lim, Myo-Taeg
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1758-1763
    • /
    • 2004
  • This paper focuses on congestion control for ATM network with uncertain time-variant delays. The time-variant delays can be distinguished into two distinct components. The first one is represented by time-variant queueing delays in the intermediate switches that are occurred in the return paths of RM cells. The next one is a forward path delay. It is solved by the VBR model which quantifies the data propagation from the sources to the switch. Robust $H_8$ control is studied for solving congestion problem with norm-bounded time-varying uncertain parameters. The suitable robust $H_8$ controller is obtained from the solution of a convex optimization problem through LMI technique.

  • PDF

Mining Highly Reliable Dense Subgraphs from Uncertain Graphs

  • LU, Yihong;HUANG, Ruizhi;HUANG, Decai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권6호
    • /
    • pp.2986-2999
    • /
    • 2019
  • The uncertainties of the uncertain graph make the traditional definition and algorithms on mining dense graph for certain graph not applicable. The subgraph obtained by maximizing expected density from an uncertain graph always has many low edge-probability data, which makes it low reliable and low expected edge density. Based on the concept of ${\beta}$-subgraph, to overcome the low reliability of the densest subgraph, the concept of optimal ${\beta}$-subgraph is proposed. An efficient greedy algorithm is also developed to find the optimal ${\beta}$-subgraph. Simulation experiments of multiple sets of datasets show that the average edge-possibility of optimal ${\beta}$-subgraph is improved by nearly 40%, and the expected edge density reaches 0.9 on average. The parameter ${\beta}$ is scalable and applicable to multiple scenarios.

3축 유압 도로 시뮬레이터의 정량적 피드백 제어 시스템 설계 (Design of Quantitative Feedback Control System for the Three Axes Hydraulic Road Simulator)

  • 김진완;현동길;김영배
    • 대한기계학회논문집A
    • /
    • 제32권3호
    • /
    • pp.280-289
    • /
    • 2008
  • This paper presents design of the quantitative feedback control system of the three axes hydraulic road simulator with respect to the dummy wheel for uncertain multiple input-output(MIMO) feedback systems. This simulator has the uncertain parameters such as fluid compressibility, fluid leakage, electrical servo components and nonlinear mechanical connections. This works have reproduced the random input signal to implement the real road vibration's data in the lab. The replaced $m^2$ MISO equivalent control systems satisfied the design specifications of the original $m^*m$ MIMO control system and developed the mathematical method using quantitative feedback theory based on schauder's fixed point theorem. This control system illustrates a tracking performance of the closed-loop controller with low order transfer function G(s) and pre-filter F(s) having the minimum bandwidth for parameters of uncertain plant. The efficacy of the designed controller is verified through the dynamic simulation with combined hydraulic model and Adams simulator model. The Matlab simulation results to connect with Adams simulator model show that the proposed control technique works well under uncertain hydraulic plant system. The designed control system has satisfied robust performance with stability bounds, tracking bounds and disturbance. The Hydraulic road simulator consists of the specimen, hydraulic pump, servo valve, hydraulic actuator and its control equipments

불확실성 정보가 맥주배송게임 기반의 공급사슬 수행도에 미치는 영향 평가 : 기상정보 사례를 중심으로 (The Effect of Uncertain Information on Supply Chain Performance in a Beer Distribution Game-A Case of Meterological Forecast Information)

  • 이기광;김인겸;고광근
    • Journal of Information Technology Applications and Management
    • /
    • 제14권4호
    • /
    • pp.139-158
    • /
    • 2007
  • Information sharing is key to effective supply chain management. In reality, however, it is impossible to get perfect information. Accordingly, only uncertain information can be accessed in business environment, and thus it is important to deal with the uncertainties of information in managing supply chains. This study adopts meteorological forecast as a typical uncertain information. The meteorological events may affect the demands for various weather-sensitive goods, such as beer, ices, clothes, electricity etc. In this study, a beer distribution game is modified by introducing meterological forecast information provided in a probabilistic format. The behavior patterns of the modified beer supply chains are investigated. for two conditions using the weather forecast with or without an information sharing. A value score is introduced to generalize the well-known performance measures employed in the study of supply chains, i.e.. inventory, backlog, and deviation of orders. The simulation result showed that meterological forecast information used in an information sharing environment was more effective than without information sharing, which emphasizes the synergy of uncertain information added to the information sharing environment.

  • PDF

불완전 데이터의 패턴 분석을 위한 $_{MI}$SVMs (A New Support Vector Machines for Classifying Uncertain Data)

  • Kiyoung, Lee;Dae-Won, Kim;Doheon, Lee;Kwang H., Lee
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.703-705
    • /
    • 2004
  • Conventional support vector machines (SVMs) find optimal hyperplanes that have maximal margins by treating all data equivalently. In the real world, however, the data within a data set may differ in degree of uncertainty or importance due to noise, inaccuracies or missing values in the data. Hence, if all data are treated as equivalent, without considering such differences, the optimal hyperplanes identified are likely to be less optimal. In this paper, to more accurately identify the optimal hyperplane in a given uncertain data set, we propose a membership-induced distance from a hyperplane using membership values, and formulate three kinds of membership-induced SVMs.

  • PDF

원격조종을 위해 불확실한 시간 지연 측정값을 고려한 모션 추정 방법 (Motion Estimation Considering Uncertain Time Delayed Measurements for Remote Control)

  • 최민용;정완균;최원섭;이상엽;박종훈
    • 제어로봇시스템학회논문지
    • /
    • 제14권8호
    • /
    • pp.792-799
    • /
    • 2008
  • Motion estimation is crucial in a remote control for its convenience or accuracy. Time delays, however, can occur in the problem because data communication is required through a network. In this paper, state estimation problem with uncertain time delayed measurements is addressed. In dynamic system with noise, after taking measurements, it often requires some time until that is available in the filter algorithm. Standard filters not considering this time delays cannot be used since the current measurement is related with a past state. These delayed measurements are solved with augmented extended Kalman filter, and the uncertainty of delayed time is also resolved based on an explicit formulation. The proposed method is analyzed and verified by simulations.