• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.14 no.3
• /
• pp.209-215
• /
• 2014

Sequence tagging is the task of predicting frame-wise labels for a given input sequence and has important applications to diverse domains. Conventional methods such as maximum likelihood (ML) learning matches global features in empirical and model distributions, rather than local features, which directly translates into frame-wise prediction errors. Recent probabilistic sequence models such as conditional random fields (CRFs) have achieved great success in a variety of situations. In this paper, we introduce a novel discriminative CRF learning algorithm to minimize local feature mismatches. Unlike overall data fitting originating from global feature matching in ML learning, our approach reduces the total error over all frames in a sequence. We also provide an efficient gradient-based learning method via gradient forward-backward recursion, which requires the same computational complexity as ML learning. For several real-world sequence tagging problems, we empirically demonstrate that the proposed learning algorithm achieves significantly more accurate prediction performance than standard estimators.

• IEIE Transactions on Smart Processing and Computing
• /
• v.4 no.4
• /
• pp.216-223
• /
• 2015

The autonomous underwater vehicle (AUV) is being widely researched in order to achieve superior performance when working in hazardous environments. This research focuses on using image processing techniques to estimate the AUV's egomotion and the changes in orientation, based on image frames from different time frames captured from a single high-definition web camera attached to the bottom of the AUV. A visual odometry application is integrated with other sensors. An internal measurement unit (IMU) sensor is used to determine a correct set of answers corresponding to a homography motion equation. A pressure sensor is used to resolve image scale ambiguity. Uncertainty estimation is computed to correct drift that occurs in the system by using a Jacobian method, singular value decomposition, and backward and forward error propagation.

• Journal of the Korean Society of Safety
• /
• v.11 no.3
• /
• pp.143-153
• /
• 1996

Shutdown of boiler plants is a dynamic, complicated, and hazardous operation. Operational error is a major contributor to danserous situations during boiler plant shutdowns. It is important to develop an automatic system which synthesizes operating procedures to safely go from normal operation to complete shutdown. Knowledge representation for automatic shutdown of boiler plants makes use of the hierarchical, rule-based framework for heuristic knowledge, the semantic network, frame for process topology, and AI techniques such as rule matching, forward chaining, backward chaining, and searching. This knowledge representation and modeling account for the operational states, primitive operation devices, effects of their application, and planning methodology. Also, this is designed to automatically formulate subgoals, search for positive operation devices, formulate constraints, and synthesize shutdown procedures in boiler plants.

• Bulletin of the Korean Mathematical Society
• /
• v.61 no.1
• /
• pp.93-115
• /
• 2024

In this paper, the Gauge-Uzawa methods for the Darcy-Brinkman equations driven by temperature and salt concentration (DBTC) are proposed. The first order backward difference formula is adopted to approximate the time derivative term, and the linear term is treated implicitly, the nonlinear terms are treated semi-implicit. In each time step, the coupling elliptic problems of velocity, temperature and salt concentration are solved, and then the pressure is solved. The unconditional stability and error estimations of the first order semi-discrete scheme are derived, at the same time, the unconditional stability of the first order fully discrete scheme is obtained. Some numerical experiments verify the theoretical prediction and show the effectiveness of the proposed methods.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.13 no.2
• /
• pp.157-167
• /
• 2010

Unscented Kalman filter based backward filter is derived and the positions from extended Kalman filter, unscented Kalman filter, and extended Kalman smoother are compared and analyzed through a simulation test. Considering the poor GPS signal reception, the simulation is performed under the assumption of only the start and end points of the trajectory, composed of 4 curves and 5 straight sections in the area of $40m{\times}40m $, are known. The test shows that the smoothers generate much better positioning results of 8~9m improvement compared to those from the forward filters. For the comparison between the smoothers, the analysis is performed separately for the curves and straight segments. In both cases, the unscented Kalman smoother generates better positioning error; 10cm and 23cm improved positioning results in straight segment and curves, respectively.

• Journal of the Society of Naval Architects of Korea
• /
• v.32 no.1
• /
• pp.70-82
• /
• 1995

A multi-layer simulation program is developed to estimate the ocean current considering sea bottom geometry. The so-called $\sigma$ coordinate system is introduced in vertical direction to describe sea bottom topography more accurately and effectively. Leapfrog scheme combined with Euler backward scheme is used to reduce computation error which may be possibly accumulated in time evolution by Leapfrog scheme alone. In this paper, very simple examples of rectangular basins with various bottom geometries were taken and the effect of sea bottom geometry on vertical structure of the ocean tidal current and its direction were investigated. Through comparisons between the present three dimensional calculation in which bottom topography is directly taken into consideration and the two dimensional calculation in which depth average concept is employed, it was found that magnitude of surface current and its direction could be largely affected by the sea bottom topography, particularly in shallow region with complex bottom shape.

• Journal of Broadcast Engineering
• /
• v.14 no.6
• /
• pp.721-732
• /
• 2009

AT-DMB system has been developed to increase data rate up to double of conventional T-DMB in same bandwidth while maintaining backward compatibility. The AT-DMB system adopted hierarchical modulation which adds BPSK signal or QPSK signal as enhanced layer to existing DQPSK signal. The enhanced layer signal should be small enough to maintain backward compatibility and to minimize the coverage loss of existing T-DMB service area. But this causes the enhanced layer signal of AT-DMB susceptible to fading effect in transmission channel. A turbo code which has powerful error correction capability is applied to the enhanced layer signal of the AT-DMB system for compensating channel distortion. We developed the prototype AT-DMB transmitter and receiver systems for performance evaluation. LAB test for analysing the effect of constellation ratio between existing base layer signal and enhancement layer signal, was conducted and the measurement results are shown with analysis comments.

• Spatial Information Research
• /
• v.10 no.2
• /
• pp.317-329
• /
• 2002

Coastal landforms such as sand beach and coastal sand dune are changing dynamically, and the research about them is being conducted. Conventionally the leveling method has been applied to measuring heights of dynamic morphological surface in coastal landforms. We applied the photograrmmetric method which was not considered to measure the heights on coastal sand dune’s profile to calculating the heights of coastal sand dune; that is, the heights of unknown points on coastal sand dune’s profile was reckoned from the digital photographs’stereo pairs through bundle adjustment and backward transform of collinearity condition equation. we used six GCPs to perform bundle adjustment. After backward transform the error of heights between surveyed value and computed value was estimated around 10cm. In general, the pole is not adamantly fixed on the surface of coastal sand dune because of its softness, and then the disturbance of coastal sand dune adjoining surveyed area can be made in small area. Digital photogrammetry can solve the problem which conventional leveling method has, and be replaced it.

• Journal of Advanced Navigation Technology
• /
• v.14 no.2
• /
• pp.233-238
• /
• 2010

In this paper, we applied the forward and backward error recovery techniques to a reduced instruction set computer (risc) processor to develop two fault-tolerant processors, namely, fetch redundant risc (FRR) processor and a redundancy execute risc (RER) processor. To evaluate the fault-tolerance capability of three target processors, we developed the base risc processor, FRR processor, and RER processor in SystemC hardware description language. We performed fault injection experiment using the three SystemC processor models and the SystemC-based simulation fault injection technique. From the experiments, for the 1-bit transient fault, the failure rate of the FRR, RER, and base risc processor were 1%, 2.8%, and 8.9%, respectively. For the 1-bit permanent fault, the failure rate of the FRR, RER, and base risc processor were 4.3%, 6.5%, and 41%, respectively. As a result, for 1-bit fault, we found that the FRR processor is more reliable among three processors.

• Journal of Internet Computing and Services
• /
• v.9 no.4
• /
• pp.21-27
• /
• 2008

TCP receivers deliver ACK packets to senders for reliable end-to-end transfer. When ACK packets are not transferred properly because of network congestion, the performance of TCP degrades. This paper proposes a reverse congestion warning mechanism and a congestion handling mechanism in heterogeneous networks with heavy background traffic in the backward direction. Help from TCP receivers or hardware such as routers and gateways other than the ACK packets themselves is not necessary. TCP senders compare the arrival intervals of ACK data passed from receivers and the difference in t imestamp values echoed by receivers. According to the simulation results using the NS-2 network simulator, the proposed scheme shows a performance elevation of 20% greater than Reno, 150% greater than New Reno, and 450% greater than Westwood, respectively, under heterogeneous networks and that the error rate of the radio link is 1% when the backward network is congested.