• Title/Summary/Keyword: algebraic property

Search Result 66, Processing Time 0.025 seconds

Dataset Property - based Algebraic Operators for Data Mining Preprocessing (데이터집합 특성에 기반한 데이터 마이닝 전처리 대수 연산자)

  • Kim, Hyo-Sook;Lee, Won-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.1709-1712
    • /
    • 2002
  • 지식 탐사 연구의 핵심이 되어온 데이터 마이닝은 축적 데이터로부터 쉽게 추출되지 않는 데이터 상호관계나 일정 패턴과 같은 유용한 내재 정보 추출을 주된 목적으로 수행된다. 그러나, 데이터 마이닝은 대용량의 데이터 처리로 인해 빈번한 메모리 공간 제약과 처리 속도 저하 등의 한계성을 드러낸다. 이를 극복하기 위해 많은 마이닝 알고리즘 개발과 기존 알고리즘 개선 방법이 제시되어 왔으나 여전히 궁극적인 해결방안은 대두되지 않고 있다. 따라서, 만약 데이터 전처리 과정을 통해 마이닝 목적에 적합한 부분 데이터집합 추출 및 가공이 선행된다면 보다 효율적인 데이터 마이닝 작업을 유도할 수 있을 것이다. 본 논문은 효과적 데이터 전처리를 위한 필수 기본 연산 기능들을 주어진 데이터집합의 트랜잭션 및 데이터 특성에 기초하여 관계형 대수 형태로 의미를 정립하고, 적용 사례에 의한 상세 설명 및 실제 구현된 온라인 데이터 전처리 시스템을 제안한다.

  • PDF

Elastic Critical Load of Non-symmetrically Tapered Columns by Numerical Method (수치해석법에 의한 비대칭 변단면 기둥의 탄성 임계하중)

  • 신세욱;김선혜;이수곤
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1999.04a
    • /
    • pp.11-18
    • /
    • 1999
  • For the proper design of a slender compression member, the exact determination of the elastic critical load is crucial, In the cases of non-prismatic compression members, the determinations of the elastic critical load cannot be usually expressed in closed forms. h this paper, the non-symmetrically tapered compression members with arbitrary boundary conditions me analysed by using the finite element method to determine the elastic critical load. The main parameters considered in the numerical analysis are the In Parameter, $\alpha$ and the sectional property parameter, m. To generaliza the unmerical analysis, of the computed results for each sectional parameter, m are presented in algebraic equations, which agrees fairy well with those by F.E.M in most cases.

  • PDF

ON MINIMALITY IN PSEUDO-BCI-ALGEBRAS

  • Kim, Young-Hee;So, Keum-Sook
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.1
    • /
    • pp.7-13
    • /
    • 2012
  • In this paper we consider pseudo-BCK/BCI-algebras. In particular, we consider properties of minimal elements ($x{\leq}a$ implies x = a) in terms of the binary relation $\leq$ which is reflexive and anti-symmetric along with several more complicated conditions. Some of the properties of minimal elements obtained bear resemblance to properties of B-algebras in case the algebraic operations $\ast$ and $\circ$ are identical, including the property $0{\circ}(0{\ast}a)$ = a. The condition $0{\ast}(0{\circ}x)=0{\circ}(0{\ast}x)=x$ all $x{\in}X$ defines the class of p-semisimple pseudo-BCK/BCI-algebras($0{\leq}x$ implies x = 0) as an interesting subclass whose further properties are also investigated below.

A Stress Analysis of Structural Element Using Meshfree Method(RPIM) (무요소법(RPIM)을 이용한 구조 요소의 응력해석)

  • Han, Sang-Eul;Lee, Sang-Ju;Joo, Jung-Sik
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.495-500
    • /
    • 2007
  • A Meshfree is a method used to establish algebraic equations of system for the whole problem domain without the use of a predefined mesh for the domain discretization. A point interpolation method is based on combining radial and polynomial basis functions. Involvement of radial basis functions overcomes possible singularity. Furthermore, the interpolation function passes through all scattered points in an influence domain and thus shape functions are of delta function property. This makes the implementation of essential boundary conditions much easier than the meshfree methods based on the moving least-squares approximation. This study aims to investigate a stress analysis of structural element between a meshfree method and the finite element method. Examples on cantilever type plate and stress concentration problems show that the accuracy and convergence rate of the meshfree methods are high.

  • PDF

Non-spillover control design of tall buildings in modal space

  • Fang, J.Q.;Li, Q.S.;Liu, D.K.
    • Wind and Structures
    • /
    • v.2 no.3
    • /
    • pp.189-200
    • /
    • 1999
  • In this paper, a new algorithm for active control design of structures is proposed and investigated. The algorithm preserves the decoupling property of the modal vibration equation and eliminates the spillover problem, which is the main shortcoming in the independent modal space control(IMSC) algorithm. With linear quadratic regulator(LQR) control law, the analytical solution of algebraic Riccati equation and the optimal actuator control force are obtained, and the control design procedure is significantly simplified. A numerical example for the control design of a tall building subjected to wind loads demonstrates the effectiveness of the proposed algorithm in reducing the acceleration and displacement responses of tall buildings under wind actions.

A Study on Projection Properties of the 12-Run Plackett-Burman Design

  • Park, Dong-Kwon
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.3
    • /
    • pp.707-718
    • /
    • 1999
  • Non-regular designs such as the Plackett-Burman(PB) design have traditionally been used for screening only main effects because of complex aliasing. But it was found that these designs could be used to estimate the 2-factor interactions as well as main effects through the hidden projection property. The goal of this paper is to propose the estimable model when projecting the 12-run PB design using the algebraic geometric method. The core of this method considers the design as a affine variety and the Grbner basis of the design ideal for this affine variety gives the estimable polynomial models. As the results of applying the 12-run PB design it is actually found that this design has the models not only with 2-factor interactions but with 3-factor. This design is the maximal fan in 4-factor projection.

  • PDF

Where Some Inert Minimal Ring Extensions of a Commutative Ring Come from

  • Dobbs, David Earl
    • Kyungpook Mathematical Journal
    • /
    • v.60 no.1
    • /
    • pp.53-69
    • /
    • 2020
  • Let (A, M) ⊂ (B, N) be commutative quasi-local rings. We consider the property that there exists a ring D such that A ⊆ D ⊂ B and the extension D ⊂ B is inert. Examples show that the number of such D may be any non-negative integer or infinite. The existence of such D does not imply M ⊆ N. Suppose henceforth that M ⊆ N. If the field extension A/M ⊆ B/N is algebraic, the existence of such D does not imply that B is integral over A (except when B has Krull dimension 0). If A/M ⊆ B/N is a minimal field extension, there exists a unique such D, necessarily given by D = A + N (but it need not be the case that N = MB). The converse fails, even if M = N and B/M is a finite field.

Three Dimensional Volume Reconstruction of an Object from X-ray Iamges using Uniform and Simultaneous ART (USART 방법에 의한 X선 영상으로부터의 삼차원 물체의 형상 복원)

  • Roh, Young-Jun;Cho, Hyung-Suck;Kim, Hyeong-Cheol;Kim, Jong-Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.1
    • /
    • pp.21-27
    • /
    • 2002
  • Inspection and shape measurement of three-dimensional objects are widely needed in industries for quality monitoring and control. A number of visual or optical technologies have been successfully applied to measure three-dimensional surfaces. However, those conventional visual or optical methods have inherent shortcomings such as occlusion and variant surface reflection. X-ray vision system can be a good solution to these conventional problems, since we can extract the volume information including both the surface geometry and the inner structure of any objects. In the x-ray system, the surface condition of an object, whether it is lambertian or specular, does not affect the inherent characteristics of its x-ray images. In this paper, we propose a three-dimensional x-ray imaging method to reconstruct a three dimensional structure of an object out of two dimensional x-ray image sets. To achieve this by the proposed method, two or more x-ray images projected from different views are needed. Once these images are acquired, the simultaneous algebraic reconstruction technique(SART) is usually utilized. Since the existing SART algorithms have several shortcomings such as low performance in convergence and different convergence within the reconstruction volume of interest, an advanced SART algorithm named as USART(uniform SART) is proposed to avoid such shortcomings and improve the reconstruction performance. Because, each voxel within the volume is equally weighted to update instantaneous value of its internal density, it can achieve uniform convergence property of the reconstructed volume. The algorithm is simulated on various shapes of objects such as a pyramid, a hemisphere and a BGA model. Based on simulation results the performance of the proposed method is compared with that of the conventional SART method.

Determination of Eigenvalues of Sinusoidally Tapered Members by Finite Element Method (유한요소법을 이용한 정현상으로 taper진 부재의 고유치 산정)

  • Lee, Soo-Gon;Kim, Soon-Chul
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.13 no.1
    • /
    • pp.87-95
    • /
    • 2000
  • The two eigenvalues (elastic critical load and natural frequency of lateral vibration) of sinusoidally tapered bats with simply supported ends were determined by the finite element method. For the convenience of structural engineers who are engaged in the structural design or vibration analysis of tapered beam-columns, eigenvalue coefficients were expressed by simple algebraic equations. The validity of each algebraic equation was confirmed by the value of unity for each correlation coefficient. The influence of axial thrust on the lateral vibration frequency was also investigated. For this purpose, the axial thrust was increased successively and the corresponding frequency was calculated. The approximate linear relationship between the axial thrust and the square of the frequency was confirmed lot each of the tapered members.

  • PDF

Algebraic Formal Specification and Formal Validation of the Standard and an Implementation of the OSPF Protocol (OSPF Protocol 표준 및 구현의 대수 정형적 명세 및 정형적 검증)

  • 박재현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3B
    • /
    • pp.360-374
    • /
    • 2004
  • The OSPF protocol is the most widely used Interior Gateway Routing Protocol. Therefore, for the reliability of behavior of gigabit swiching routers, it is essential to guarantee the interoperability and the safety of the OSPF protocol. In this paper, we analyze the standard document of the OSPF protocol, so that we provide a formal specification that specifies the protocol behaviors by detailed design level using the algebraic formal method. By referring available source codes of the OSPF protocol, we supplement the formal specification to express more detailed behaviors that is not specified definitely in the standard. We also formally verify the interoperability and the safety of the protocol state machine of the specification. By showing that the formal specification specify all of the states and the transition events that appear in the standard document of the OSPF protocol, we prove that the state machine has the completeness, and prove it has the interoperability. To prove that the specification of the protocol has the safety, we formally verify the reachability, the liveness, the livelock-free property, and the deadlock-free property. As a result, we prove the protocol has the consistency. The specification and the validation are also effective to the OSPF Version 3 that inherit the protocol mechanism of the OSPF Version 2.