• Proceedings of the KSRS Conference
• /
• 2004.10a
• /
• pp.721-725
• /
• 2004

Multiple-count problem is occurred when rectangle objects span across several buckets. The Cumulative Density (CD) histogram is a technique which solves multiple-count problem by keeping four sub-histograms corresponding to the four points of rectangle. Although it provides exact results with constant response time, there is still a considerable issue. Since it is based on a query window which aligns with a given grid, a number of errors may be occurred when it is applied to real applications. In this paper, we proposed selectivity estimation techniques using the generalized cumulative density histogram based on two probabilistic models: (1) probabilistic model which considers the query window area ratio, (2) probabilistic model which considers intersection area between a given grid and objects. In order to evaluate the proposed methods, we experimented with real dataset and experimental results showed that the proposed technique was superior to the existing selectivity estimation techniques. The proposed techniques can be used to accurately quantify the selectivity of the spatial range query on rectangle objects.

• International Journal of Control, Automation, and Systems
• /
• v.3 no.spc2
• /
• pp.355-362
• /
• 2005

Deregulations and market practices in power industry have brought great challenges to the system planning area. In particular, they introduce a variety of uncertainties to system planning. New techniques are required to cope with such uncertainties. As a promising approach, probabilistic methods are attracting more and more attentions by system planners. In small signal stability analysis, generation control parameters play an important role in determining the stability margin. The objective of this paper is to investigate power system state matrix sensitivity characteristics with respect to system parameter uncertainties with analytical and numerical approaches and to identify those parameters have great impact on system eigenvalues, therefore, the system stability properties. Those identified parameter variations need to be investigated with priority. The results can be used to help Regional Transmission Organizations (RTOs) and Independent System Operators (ISOs) perform planning studies under the open access environment.

• Proceedings of the Korean Geotechical Society Conference
• /
• 2006.03a
• /
• pp.1148-1154
• /
• 2006

Composite discharge capacity tests and smear effect tests are carried out to estimate the parameters for the reliability-based design of vertical drain method. Also the probabilistic and deterministic solutions of radial consolidation theory are presented. It compared to the result of reliability-based design and that of deterministic design using the tested and estimated parameters. The results indicated that the drain spacing is larger the deterministic method than the probabilistic method because the former is not considered the uncertainties in the properties of soil. The divergence of methods is dependent on the probability of achieving target degree of consolidation by a given time and the coefficient of variation(COV) of the coefficient of horizontal consolidation$(c_h)$.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2006.04a
• /
• pp.473-480
• /
• 2006

Liquefaction of soil foundation is one of the major seismic damage types of infrastructures. In this paper, deterministic and probabilistic approaches for the evaluation of liquefaction potential are briefly summarized and the risk assessment method is newly proposed using seismic fragility and seismic hazard curves. Currently the deterministic approach is widely used to evaluate the liquefaction potential in Korea. However, the there are a certain degree of uncertainties in the soil properties such as elastic modulus and resistant capacity, therefore the probabilistic approach is more promising. Two types of probabilistic approach are introduced including (1) failure probability for a given design earthquake and (2) the seismic risk of liquefaction of soil for a given service life. The results from different methods show a similar trend, and the liquefaction potential can be more quantitatively evaluated using risk analysis method.

• Proceedings of the KSR Conference
• /
• 2005.05a
• /
• pp.782-787
• /
• 2005

Magnitude of generated harmonic currents along with the operation of AC traction has nonlinear characteristics, and generated harmonic currents for high speed traction are more and more in high speed railroad(HSR) systems, especially. This paper presents probabilistic approximation method for the harmonic currents analysis about the operating speed of AC traction. To use probabilistic method for HSR system, probability density function(PDF) for collected operating speed based measure data is calculated. Mean and variance of harmonic currents of single traction are obtained based on the operating speed PDF and electrical traction model. The results of Monte Carlo Simulation(MCS) are in well accordance with the experimental and analytic methods. The harmonics of different number of trainloads are systematically investigated. It is assessed by the total demand distortion(TDD) for the HSR system.

• Journal of the Korean Data and Information Science Society
• /
• v.12 no.1
• /
• pp.61-69
• /
• 2001

We present a probabilistic reasoning method for inferring knowledge about mathematical truth before an automated theorem prover completes a proof. We use a Bayesian analysis to update beleif in truth, given theorem-proving progress, and show how decision-theoretic methods can be used to determine the value of continuing to deliberate versus taking immediate action in time-critical situations.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.426-428
• /
• 2012

In order to identify proteins that are present in biological samples, these samples are separated and analyzed under the sequential procedure as follows: protein purification and digestion, peptide fragmentation by tandem mass spectrometry (MS/MS) which breaks peptides into fragments, peptide identification, and protein identification. One of the widely used methods for protein identification is based on probabilistic approaches such as ProteinProphet and BaysPro. However, they do not consider the difference in peptide identification probabilities according to their length. Here, we propose a probabilistic graphical model-based approach to protein identification from MS/MS data considering peptide identification probabilities, number of sibling peptides, and peptide length. We compared our approach with ProteinProphet using a yeast MS/MS dataset. As a result, our model identified 27 more proteins than ProteinProphet at 1% of FDR (false discovery rate), confirming the importance of peptide length information in protein identification.

• Journal of the Korean Society for Precision Engineering
• /
• v.19 no.9
• /
• pp.90-97
• /
• 2002

Ceramics are being increasingly used in industry due to their outstanding physical and chemical properties. But these materials are difficult to machine by traditional machining processes, because they are hard and brittle. Recently, as one of various alternative processes, laser-beam machining is widely used in the cutting of ceramics. Although the use of lasers presents a number of advantages over other methods, one of the problems associated with this process is the uncertain formation of cracks that result from the thermal stresses. This paper presents a Bayesian probabilistic modeling of crack formation over thin alumina plates during laser cutting.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2006.05a
• /
• pp.113-114
• /
• 2006

Vibration of a non-linear system under random excitations was evaluated by probabilistic methods. The non-linear characteristic terms of a system structure were quasi-linearized and excitation terms were remained as they were. An analytical method where the square mean of error was minimized was used. An alternative method was an energy method where the damping energy and restoring energy of the linearized system were equalized to those of the original non-linear system. The numerical results were compared with those obtained by Monte Carlo simulation. The comparison showed the results obtained by Monte Carlo simulation located between those by the analytical method and those by the energy method.

• Proceedings of the KIEE Conference
• /
• 2001.11b
• /
• pp.243-245
• /
• 2001

The reliability and probabilistic generation production cost evaluation of composite power systems are important for power system operation and expansion planning. This paper present a computer program which can evaluate the reliability and probabilistic generation production cost of composite power system using GUI(Graphic User Interface). In this computer program, Monte Carlo simulation methods and CMELDC(CoMposite power system Effective Load Duration Curve) were used.