• Title/Summary/Keyword: approximate method

Search Result 2,009, Processing Time 0.03 seconds

An Approximate Query Answering Method using a Knowledge Representation Approach (지식 표현 방식을 이용한 근사 질의응답 기법)

  • Lee, Sun-Young;Lee, Jong-Yun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.8
    • /
    • pp.3689-3696
    • /
    • 2011
  • In decision support system, knowledge workers require aggregation operations of the large data and are more interested in the trend analysis rather than in the punctual analysis. Therefore, it is necessary to provide fast approximate answers rather than exact answers, and to research approximate query answering techniques. In this paper, we propose a new approximation query answering method which is based on Fuzzy C-means clustering (FCM) method and Adaptive Neuro-Fuzzy Inference System (ANFIS). The proposed method using FCM-ANFIS can compute aggregate queries without accessing massive multidimensional data cube by producing the KR model of multidimensional data cube. In our experiments, we show that our method using the KR model outperforms the NMF method.

COMPARISON OF APPROXIMATE MODELS FOR HIGH ENERGY COSMIC RADIATION SHIELDING CALCULATION (고에너지 우주방사선 차폐계산을 위한 근사모델 비교)

  • 신명원;김명현
    • Journal of Astronomy and Space Sciences
    • /
    • v.19 no.2
    • /
    • pp.151-162
    • /
    • 2002
  • Two approximate calculation models for a cosmic radiation shielding in satellite are compared with detailed 3-dimensional calculation results. One is a sectoring method and the other is a chord-length distribution method. Shielding caltulation is performed for KITSAT-1 under the assumed environment at SAA (South Atlantic Anomaly) location with AP-8 radiation spectrum model. When both approximate models are applied, calculation error is expected compared with 3-D detailed geometry calculation because of straight knock-on assumption neglecting the deflection of incident proton. However, both approximate models showed good agreements with 3-dimensional detailed Monte Carlo calculation in two dose detector locations.

Exact and approximate solutions for free vibrations of continuous partial-interaction composite beams

  • Sun, Kai Q.;Zhang, Nan;Zhu, Qun X.;Liu, Xiao
    • Steel and Composite Structures
    • /
    • v.44 no.4
    • /
    • pp.531-543
    • /
    • 2022
  • An exact dynamic analytical method for free vibrations of continuous partial-interaction composite beams is proposed based on the Timoshenko beam theory. The main advantage of this method is that the independent shear deformations and rotary inertia of sub-beams are considered, which is more in line with the reality. Therefore, the accuracy of eigenfrequencies obtained by this method is significantly improved, especially for higher order modes, compared to the existing methods where the rotary angles of both sub-beams are assumed to be equal irrespective of the differences in the shear stiffness of each sub-beam. Furthermore, the solutions obtained by the proposed method are exact owing to no introduction of approximated displacement and force fields in the derivation. In addition, an exact analytical solution for the case of simply supported is obtained. Based on this, an approximate expression for the fundamental frequency of continuous partial-interaction composite beams is also proposed, which is useful for practical engineering applications. Finally, the practicability and effectiveness of the proposed method and the approximate expression are explored using numerical and experimental examples; The influence factors including the interfacial interaction, shear modulus ratio, span-to-depth ratio, and side-to-main span length ratio on the eigenfrequencies are presented and discussed in detail.

Approximate voronoi diagrams for planar geometric models

  • Lee, Kwan-Hee;Kim, Myung-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1601-1606
    • /
    • 1991
  • We present an algorithm to approximate the Voronoi diagrams of 2D objects bounded by algebraic curves. Since the bisector curve for two algebraic curves of degree d can have a very high algebraic degree of 2 * d$^{4}$, it is very difficult to compute the exact algebraic curve equation of Voronoi edge. Thus, we suggest a simple polygonal approximation method. We first approximate each object by a simple polygon and compute a simplified polygonal Voronoi diagram for the approximating polygons. Finally, we approximate each monotone polygonal chain of Voronoi edges with Bezier cubic curve segments using least-square curve fitting.

  • PDF

Approximate Multiplier With Efficient 4-2 Compressor and Compensation Characteristic (효율적인 4-2 Compressor와 보상 특성을 갖는 근사 곱셈기)

  • Kim, Seok;Seo, Ho-Sung;Kim, Su;Kim, Dae-Ik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.1
    • /
    • pp.173-180
    • /
    • 2022
  • Approximate Computing is a promising method for designing hardware-efficient computing systems. Approximate multiplication is one of key operations used in approximate computing methods for high performance and low power computing. An approximate 4-2 compressor can implement hardware-efficient circuits for approximate multiplication. In this paper, we propose an approximate multiplier with low area and low power characteristics. The proposed approximate multiplier architecture is segmented into three portions; an exact region, an approximate region, and a constant correction region. Partial product reduction in the approximation region are simplified using a new 4:2 approximate compressor, and the error due to approximation is compensated using a simple error correction scheme. Constant correction region uses a constant calculated with probabilistic analysis for reducing error. Experimental results of 8×8 multiplier show that the proposed design requires less area, and consumes less power than conventional 4-2 compressor-based approximate multiplier.

Probability distribution-based approximation matrix multiplication simplification algorithm (확률분포 생성을 통한 근사 행렬 곱셈 간소화 방법)

  • Kwon, Oh-Young;Seo, Kyoung-Taek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.11
    • /
    • pp.1623-1629
    • /
    • 2022
  • Matrix multiplication is a fundamental operation widely used in science and engineering. There is an approximate matrix multiplication method as a way to reduce the amount of computation of matrix multiplication. Approximate matrix multiplication determines an appropriate probability distribution for selecting columns and rows of matrices, and performs approximate matrix multiplication by selecting columns and rows of matrices according to this distribution. Probability distributions are generated by considering both matrices A and B participating in matrix multiplication. In this paper, we propose a method to generate a probability distribution that selects columns and rows of matrices to be used for approximate matrix multiplication, targeting only matrix A. Approximate matrix multiplication was performed on 1000×1000 ~ 5000×5000 matrices using existing and proposed methods. The approximate matrix multiplication applying the proposed method compared to the conventional method has been shown to be closer to the original matrix multiplication result, averaging 0.02% to 2.34%.

Determination of Reinforcement Method for Abandoned Tunnel by Fuzzy Approximate Reasoning (퍼지근사추론에 의한 폐터널의 보강방식 선정)

  • 조만섭
    • Tunnel and Underground Space
    • /
    • v.14 no.4
    • /
    • pp.275-286
    • /
    • 2004
  • It is studied to select the reinforcement method of an abandoned tunnel which are intersected under the new roadway line. In the various decision makings, the reasonability for the reinforcement method of an abandoned tunnel was estimated using the pair-wise comparison and the fuzzy approximate reasoning to simplify the process of survey research. And there is reflected all the qualitative and quantitative characterizations by investigation items. In order to select the reinforcement method of an abandoned tunnel, 4 characteristic factors of construction, economical efficiency, safety and maintenance were used. Using the simple survey research and pair-wise comparison matrix, the weight of 4 factors was decided. The fuzzy approximate reasoning was used to calculate the quantitative value of each factor And then reflecting each weight to these results, the final reinforcement method of an abandoned tunnel could be determined.

Approximate Optimization Using Moving Least Squares Response Surface Methods: Application to FPSO Riser Support Design

  • Song, Chang-Yong;Lee, Jong-Soo;Choung, Joon-Mo
    • Journal of Ocean Engineering and Technology
    • /
    • v.24 no.1
    • /
    • pp.20-33
    • /
    • 2010
  • The paper deals with strength design of a riser support installed on floating production storage and offloading (FPSO) vessel under various loading conditions - operation, extreme, damaged, one line failure case (OLFC) and installation. The design problem is formulated such that thickness sizing variables are determined by minimizing the weight of a riser support structure subject to stresses constraints. The initial design model is generated based on an actual FPSO riser support specification. The finite element analysis (FEA) is conducted using MSC/NASTRAN, and optimal solutions are obtained via moving least squares method (MLSM) in the context of response surface based approximate optimization. For the meta-modeling of inequality constraint functions of stresses, a constraint-feasible moving least squares method (CF-MLSM) is used in the present study. The method of CF-MLSM, compared to a conventional MLSM, has been shown to ensure the constraint feasibility in a case where the approximate optimization process is employed. The optimization results present improved design performances under various riser operating conditions.

An Approximate Model for Predicting Roll Force in Rod Rolling

  • Lee, Youngseog;Kim, Hong-Joon
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.4
    • /
    • pp.501-511
    • /
    • 2002
  • This paper presents a study of the effect of rolling temperature, roll gap (pass height), initial specimen size and steel grades of specimens on the roll force in round-oval-round pass sequence by applying approximate method and verifications through single stand pilot rod rolling tests. The results show that the predicted roll forces are in good agreement with the experimentally measured ones. The approximate model is independent of the change of roll gap, specimen size and temperature. Thus, the generality of the prediction methodology employed in the approximate model is proven. This study also demonstrates that Shida's constitutive equation employed in the approximate model needs to be corrected somehow to be applicable for the medium and high carbon steels in a lower temperature interval (700∼900$\^{C}$).

An Application of Homogenization Theory to the Coarse-Mesh Nodal Calculation of PWRs (PWR 소격격자 Nodal 계산에의 균질화 이론 적용)

  • Myung Hyun Kim;Jonghwa Chang;Kap Suk Moon;Chang Kun Lee
    • Nuclear Engineering and Technology
    • /
    • v.16 no.4
    • /
    • pp.202-216
    • /
    • 1984
  • The success of coarse-mesh nodal solution methods provides strong motivation for finding homogenized parameters which, when used in global nodal calculation, will reproduce exactly all average nodal reaction rates for large nodes. Two approximate theories for finding these ideal parameters, namely, simplified equivalence theory and approximate node equivalence theory, are described herein and then applied to the PWR benchmark problem. Nodal code, ANM, is used for the global calculation as well as for the homogenization calculation. From the comparative analysis, it is recommended that homogenization be carried out only for the unique type of fuel assemblies and for core boundary color-sets. The use of approximate homogenized cross-sections and approximate discontinuity factors predicts nodal powers with maximum error of 0.8% and criticality within 0.1% error relative to the fine-mesh KIDD calculations.

  • PDF