• Title/Summary/Keyword: The least upper bound

Search Result 36, Processing Time 0.029 seconds

Improved Focused Sampling for Class Imbalance Problem (클래스 불균형 문제를 해결하기 위한 개선된 집중 샘플링)

  • Kim, Man-Sun;Yang, Hyung-Jeong;Kim, Soo-Hyung;Cheah, Wooi Ping
    • The KIPS Transactions:PartB
    • /
    • v.14B no.4
    • /
    • pp.287-294
    • /
    • 2007
  • Many classification algorithms for real world data suffer from a data class imbalance problem. To solve this problem, various methods have been proposed such as altering the training balance and designing better sampling strategies. The previous methods are not satisfy in the distribution of the input data and the constraint. In this paper, we propose a focused sampling method which is more superior than previous methods. To solve the problem, we must select some useful data set from all training sets. To get useful data set, the proposed method devide the region according to scores which are computed based on the distribution of SOM over the input data. The scores are sorted in ascending order. They represent the distribution or the input data, which may in turn represent the characteristics or the whole data. A new training dataset is obtained by eliminating unuseful data which are located in the region between an upper bound and a lower bound. The proposed method gives a better or at least similar performance compare to classification accuracy of previous approaches. Besides, it also gives several benefits : ratio reduction of class imbalance; size reduction of training sets; prevention of over-fitting. The proposed method has been tested with kNN classifier. An experimental result in ecoli data set shows that this method achieves the precision up to 2.27 times than the other methods.

Finite Element Model Updating and System Identification of Reinforced Concrete Specimen (철근콘크리트 실험체의 시스템 식별과 유한요소모델수정)

  • Kim, Hack-Jin;Yu, Eun-Jong;Kim, Ho-Geun;Lee, Sang-Hyun;Cho, Seung-Ho;Chung, Lan
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.04a
    • /
    • pp.647-652
    • /
    • 2008
  • This paper focused on the application of finite element model updating technique to evaluate the structural properties of the reinforced concrete specimen using the data collected from shaking table tests. The specimen was subjected to six El Centro(NS, 1942) ground motion histories with different Peak Ground Acceleration(PGA) ranging from 0.06g to 0.50g. For model updating, flexural stiffness values of structural members(walls and slabs) were chosen as the updating parameters so that the converged results have direct physical interpretations. Initial values for finite element model were determined from the member dimensions and material properties. Frequency response functions(i.e. transfer functions), natural frequencies and mode shapes were obtained using the acceleration measurement at each floor and given ground acceleration history. The weighting factors were used to account for the relative confidence in different types of inputs for updating(i.e. transfer function and natural frequencies). The constraints based on upper/lower bound of parameters and sensitivity-based constraints were implemented to the updating procedure in this study using standard bounded variable least-squares(BVLS) method. The veracity of the updated finite element model was investigated by comparing the predicted and measured responses. The results indicated that the updated model replicates the dynamic behavior of the specimens reasonably well. At each stage of shaking, severity of damage that results from cracking of the reinforced concrete member was quantified from the updated parameters(i.e. flexural stiffness values).

  • PDF

Finite Element Model Updating and System Identification of Reinforced Concrete Specimen (철근콘크리트 실험체의 시스템 식별과 유한요소 모델 수정)

  • Kim, H.J.;Yu, E.J.;Kim, H.G.;Chang, K.K.;Lee, S.H.;Cho, S.H.;Chung, L.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.7
    • /
    • pp.725-731
    • /
    • 2008
  • This paper focused on the application of finite element model updating technique to evaluate the structural properties of the reinforced concrete specimen using the data collected from shaking table tests. The specimen was subjected to six El Centre (NS, 1942) ground motion histories with different peak ground acceleration (PGA) ranging from 0.06 g to 0.50 g. For model updating, flexural stiffness values of structural members (walls and slabs) were chosen as the updating parameters so that the converged results have direct physical interpretations. Initial values for finite element model were determined from the member dimensions and material properties. Frequency response functions (i.e. transfer functions), natural frequencies and mode shapes were obtained using the acceleration measurement at each floor and given ground acceleration history. The weighting factors were used to account for the relative confidence in different types of Inputs for updating (j.e. transfer function and natural frequencies) The constraints based on upper/lower bound of parameters and sensitivity-based constraints were implemented to the updating procedure in this study using standard bounded variable least-squares(BVLS) method. The veracity of the updated finite element model was investigated by comparing the predicted and measured responses. The results indicated that the updated model replicates the dynamic behavior of the specimens reasonably well. At each stage of shaking, severity of damage that results from cracking of the reinforced concrete member was quantified from the updated parameters (i.e. flexural stiffness values).

Numerical Analyses of Critical Buckling Loads and Modes of Anisotropic Laminated Composite Plates (비등방성 복합 적층판의 임계좌굴하중 및 모드의 수치 해석)

  • Lee, Sang Youl;Yhim, Sung Soon;Chang, Suk Yoon
    • Journal of Korean Society of Steel Construction
    • /
    • v.10 no.3 s.36
    • /
    • pp.451-461
    • /
    • 1998
  • The solution of anisotropic plate via the classical methods is limited to relatively load and boundary conditions. If these conditions are more complex, the analysis becomes increasingly tedious and even impossible. For many plate problems of considerable practical interest, analytic solutions to the governing differential equations cannot be found. Among the numerical techniques presently available, the finite difference method and the finite element method are powerful numerical methods. The objective of this paper is to compare with each numerical methods for the buckling load and modes of anisotropic composite laminated plates considering shear deformation. In applying numerical methods to solve differential equations of anisotropic plates, this study uses the finite difference method and the finite element method. In determining the eigenvalue by Finite Difference Method, this paper represent good convergence compared with Finite Element Method. Several numerical examples and buckling modes show the effectiveness of various numerical methods and they will give a guides in deciding minimum buckling load and various mode shapes.

  • PDF

Mapping Heterogenous Ontologies for the HLP Applications - Sejong Semantic Classes and KorLexNoun 1.5 - (인간언어공학에의 활용을 위한 이종 개념체계 간 사상 - 세종의미부류와 KorLexNoun 1.5 -)

  • Bae, Sun-Mee;Im, Kyoung-Up;Yoon, Ae-Sun
    • Korean Journal of Cognitive Science
    • /
    • v.21 no.1
    • /
    • pp.95-126
    • /
    • 2010
  • This study proposes a bottom-up and inductive manual mapping methodology for integrating two heterogenous fine-grained ontologies which were built by a top-down and deductive methodology, namely the Sejong semantic classes (SJSC) and the upper nodes in KorLexNoun 1.5 (KLN), for HLP applications. It also discusses various problematics in the mapping processes of two language resources caused by their heterogeneity and proposes the solutions. The mapping methodology of heterogeneous fine-grained ontologies uses terminal nodes of SJSC and Least Upper Bounds (LUB) of KLN as basic mapping units. Mapping procedures are as follows: first, the mapping candidate groups are decided by the lexfollocorrelation between the synsets of KLN and the noun senses of Sejong Noun Dfotionaeci(SJND) which are classified according to SJSC. Secondly, the meanings of the candidate groups are precisely disambiguated by linguistic information provided by the two ontologies, i.e. the hierarchicllostructures, the definitions, and the exae les. Thirdly, the level of LUB is determined by applying the appropriate predicates and definitions of SJSC to the upper-lower and sister nodes of the candidate LUB. Fourthly, the mapping possibility ic inthe terminal node of SJSC is judged by che aring hierarchicllorelations of the two ontologies. Finally, the ituorrect synsets of KLN and terminologiollocandidate groups are excluded in the mapping. This study positively uses various language information described in each ontology for establishing the mapping criteria, and it is indeed the advantage of the fine-grained manual mapping. The result using the proposed methodology shows that 6,487 LUBs are mapped with 474 terminal and non-terminal nodes of SJSC, excluding the multiple mapped nodes, and that 88,255 nodes of KLN are mapped including all lower-level nodes of the mapped LUBs. The total mapping coverage is 97.91% of KLN synsets. This result can be applied in many elaborate syntactic and semantic analyses for Korean language processing.

  • PDF

Compatibility of DOAS and Conventional Point Monitoring System Through an Evaluation of Bias Structures Using Long-term Measurement Data in Seoul (장기관측자료를 이용한 DOAS와 점측정 분석시스템의 바이어스 구조에 대한 평가)

  • 김기현;김민영
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.17 no.5
    • /
    • pp.395-405
    • /
    • 2001
  • To make an assessment of the compatibility between DOAS and conventional point monitoring system (MCSAM-2: MS2), we investigated the concentrations of three criteria pollutants which include S $O_2$, N $O_2$, and $O_3$from a national monitoring station in Seoul during the periods of June 1999~August 2000. The average concentration values for the whole study period derived from hourly concentration data sets of those three species indicated that the mean differences between the two methods can be approximated as 18%. When the bias structure of two systems was evaluated through the computation of percent difference(PD) between the two such as ( $C_{DOAS}$- $C_{conventional}$ $C_{DOAS}$*100, differences between the two systems appeared to be quite systematic among different compounds. While the mode of bias peaked at 0~20% or 20~40% in terms of PD values, the cause of such positive bias mainly arised from generally enhanced concentration values of DOAS system. The structure of bias among different species was further assessed through linear regression analysis. Results of the analysis indicated that the dominant portions of differences observed from two monitoring systems can be accounted for by the systematic differences in their spanning and zeroing systems. S $O_2$(MS2)=0.6385 S $O_2$(DOAS)+2.0985($r^2$=0.7894) N $O_2$(MS2)=0.6548 N $O_2$(DOAS)+7.437($r^2$=0.7687) $O_3$(MS2)=1.0359 $O_3$(DOAS)-7.7885($r^2$=0.7944) The findings of slope values at around 0.64~0.65 from two species suggest that DOAS should respond more sensitively in upper bound concentration range. The offset values apart from zero indicate that more deliberate comparison needs to be made between these monitoring systems. However, based on the existence of strong correlations from at least 8,000 data points for each species of comparison, we were able to conclude that the compatibility of two monitoring systems is highly significant. With the improvement of calibration techniques for the DOAS system. its applicability for routine monitoring of airborne pollutant species is expected to be quite extendable.

  • PDF