• Title/Summary/Keyword: 변환순서

Search Result 215, Processing Time 0.027 seconds

An Intellingnet Query Processing System for Relational Database System (관계형 데이타베이스 시스템을 위한 지능적인 질의처리시스템)

  • 김대수;김창석
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.1-8
    • /
    • 1997
  • In this paper, we propose a new intelligent query processing system for relational database !systems. By analyzing previous research results related with fuzzy queries, a new intelligent query processing sysytem is developed and the role of each module including intelligent query processor is defined and :some algorithms for parser, query translation module, inference engine, semantic DB and result com-poser are suggested. By applying a typical example to the proposed intelligent query processing liysytem, reasonable results for the ambiguous query are drawn, and therefore it shows a promising model returning ordered result for both the ambiguous queries and general queries.

  • PDF

A Constraint-based Three-Dimensional Visualization Method of Operational Taxonomic Units for Phylogenetic Analysis (계통발생학적 분석을 위한 분류 단위의 제약조건 기반의 3차원 시각화 기법)

  • Lee Sun-a;Lee Keon Myung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.523-526
    • /
    • 2005
  • 계통발생학적 분석기법은 서열의 유사성을 비교하여 이들의 유연관계를 알아내는 것으로, 각각의 관계를 시각적으로 표현하는 것이 매우 중요하다. 일반적으로 2차원 계통수를 사용한다. 그러나 2차원으로 시각화했을 때 서로 유사성이 높은 OTU(Operational Taxonomic Unit)들을 서로 멀리 떨어뜨려 놓는 경우도 생기게 된다. 이 논문에서는 이러한 점을 보완하고자 3차원 공간에 OTU들을 배치시키기 위한 2단계 좌표 배치 기법을 제안한다. 단계는 유클리디안 거리를 3차원 좌표로 변환하는 것이다. 1단계 방법은 서열의 비교 순서에 영향을 받기 때문에 2단계를 통해 유전자 알고리즘 기법을 적용하여 보다 적절한 좌표를 찾는다.

  • PDF

An efficient space-leaping method using double leaping (이중 도약을 이용한 효율적인 공간 도약법)

  • 이정진;신병석;신영길
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.3_4
    • /
    • pp.109-116
    • /
    • 2003
  • Space leaping is one of accelerated image-order volume rendering. This method accelerates rendering speed by finding and leaping the empty space. Although its rendering speed is very fast, it takes long pre-processing time to make the data structure to leap the space. In this paper we propose the look-ahead sampling algorithm to double the leaping distance comparing with previous approaches. This algorithm reduces the preprocessing time to make the distance map without significant changes of rendering time. Also, it accelerates the rendering time.

Experiment of Tunneling Mechanism based Attacks in IPv4/IPv6 Coexistence Networks (IPv4/IPv6 혼재 네트워크에서 터널링 메커니즘 기반 공격 실험)

  • Gyeong Gye-Hyeon;Kim Ka-Eul;Kang Seong-Goo;Ko Kwang-Sun;Eom Young-Ik
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2006.06a
    • /
    • pp.486-489
    • /
    • 2006
  • 최근까지 IPv4/IPv6 혼재 네트워크에서 서로 다른 네트워크에 존재하는 다수의 호스트들 간 통신이 가능하도록 지원해주는 기술에 대해 많은 연구가 진행되고 있으며, 대표적인 연구 분야로는 듀얼스택 메커니즘, 터널링 메커니즘, 그리고 프로토콜 변환 메커니즘이 있다. 본 논문에서는 듀얼스택과 터널링 메커니즘에서 예상되는 세 개의 공격에 대한 실험내용을 보이고자 한다. 실험 순서는 먼저 IPv4/IPv6 혼재 네트워크를 위한 실험망을 구축하고, 구축된 실험망에서 각 메커니즘별 공격 결과를 보임으로써 해당 공격이 발생할 수 있다는 실질적이면서 구체적인 근거를 제시하도록 구성되어 있다.

  • PDF

A Large-Interval Itemsets Generation Method for Mining Quantitative Association Rules (수량 연관규칙 탐사를 위한 빈발구간 항목집합 생성방법)

  • 박원환;박두순;유기형;손진곤
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.402-407
    • /
    • 2001
  • 대용량의 데이터베이스로부터 연관규칙을 발견하고자 하는 연구가 활발하며, 수량 데이터의 항복에도 적용할 수 있도록 이들 방법을 확장하는 연구가 최근에 소개되고 있다. 본 논문에서는 수량 데이터 항목을 이진 항목으로 변환하기 위하여 빈발구간 항목집합을 생성할 때, 수량 데이터 항목의 정의 영역 내에서 특정 영역에 집중하여 발생하는 특성인 지역성을 이용하는 방법을 제안한다. 이 방법은 기존의 방법보다 많은 수의 세밀한 빈발구간 항목들을 생성할 수 있을 뿐만 아니라 세밀의 정도를 판단하여 활용할 수 있는 생성순서 정보도 포함하고 있어, 원 데이터가 가지고 있는 특성의 손실을 최소화한 수 있는 특징이 있다. 성능평가를 통하여 기존의 방법보다 우수함을 보였다.

  • PDF

A Method for Generating Large-Interval Itemset using Locality of Data (데이터의 지역성을 이용한 빈발구간 항목집합 생성방법)

  • 박원환;박두순
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.5
    • /
    • pp.465-475
    • /
    • 2001
  • Recent1y, there is growing attention on the researches of inducing association rules from large volume of database. One of them is the method that can be applied to quantitative attribute data. This paper presents a new method for generating large-interval itemsets, which uses locality for partitioning the range of data. This method can minimize the loss of data-inherent characteristics by generating denser large-interval items than other methods. Performance evaluation results show that our new approach is more efficient than previously proposed techniques.

  • PDF

A design techniques of themultiple-valued combinational logic functions using the output value array graphs (OVAG를 이용한 다치조합논리함수의 설계 기법)

  • 윤병희;황종학;심재환;박춘명;김홍수
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.546-549
    • /
    • 1998
  • 다치결정도 (multiple-valued decision diagram : MDD) 와 순서화된 다치결정도 (ordered MDD:OMDD)는 다치논리함수의 표현에 폭넓게 사용된다. p치 n변수인 경우 p/sup (n-1)/으로 증가하는 노드의 수는 ROMDD(reduced OMDD)를 사용하여 현저하게 감소시킬 수 있다. 그러나 다치와 다변수의 경우에는 더욱 많은 공정을 수반하게 된다. 이러한 단점을 보완하기 위해 honghai jiang이 제안한 2치시스템에서의 input implict/output explicit 관계를 갖는 OVAG(output value array graph)를 사용하여 다치논리함수를 표현한다. 그리고 MDD 표현이 어려운 상황에서 MOVAG(multi OVAG)를 사용하여 보다 쉽게 출력값을 배열하는 그래프를 이끌어 낼 수 있다. 본 논문에서는 MOVAG의 구성방법과 회로에서 MOVAG로으 변환에 대한 알고리듬을 제안하였고, 알고리듬에 의한 결과를 MDD와 비교하여 노드수 감소에 따르는 처리속도가 개선됨을 검증하였다.

  • PDF

An algorithm for the restoration of images based on chain codes description using y-axis partition of the starting and ending points (시작점 및 끝점 y축 분할표를 이용한 체인코드 기반의 영상복원 알고리즘)

  • 심재창;이준재
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.12
    • /
    • pp.3025-3032
    • /
    • 1996
  • A fast algorithm for the restoration of an images based on chain codes description using y-axis partition of the starting and ending ponts. The algorithm is to convert the chain codes description into the two y-axis partitions by proposed look-up table. It reduces the size of column elements as a half in y-axis partition. this technique is computationally faster than Shih's methods. comparision of the proposed method and Shih method is also provided.

  • PDF

DCT Classifier based on HVS and Pyramidal Image Coding using VQ (인간시각 기반 DCT 분류기와 VQ를 이용한 계층적 영상부호화)

  • 김석현;하영호;김수중
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.1
    • /
    • pp.47-56
    • /
    • 1993
  • In this paper, pyramidal VQ image coding by DCT classifier based on HVS is studied. The proposed DCT classifier based on HVS is that the transform subblocks of the image are mlultiplied by MTF which is a sort of band pass filter and sorted by the magnitude of their ac energy levels and classifeid into three classes such as low, middle and high variance class by the threshold and then edges are detected in comparison of the energy sum of ac transform coefficients corresponding to the different edge directions.

  • PDF

Automated tool selection and cutter path generation for die cavity machining (금형의 절삭가공을 위한 자동공구선정 및 공구경로 생성)

  • 유우식;최병규
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1992.04b
    • /
    • pp.545-554
    • /
    • 1992
  • 본 논문에서는 복합형상의 금형을 가공하기 위하여 필요한 공구와 가공경로를 자동으로 생성해 주는 자동공정계획(CAPP)방법을 제시한다. 금형곡면은 일반적으로 복잡한 형상의 자유곡면들의 조합으로 이루어 지는데 육면체 형상의 소재로부터 원하는 금형곡면을 가공하는데는 수십시간의 기계가공 시간이 소요되며 또한 NC Code를 준비하는데도 같은정도의 시간이 소요된다. 금형곡면의 NC가공에 있어서 또다른 어려움은 공구의 과부하와 공구간섭이 빈번하게 발생할 수 있다는 점이다. 제안하는 자동공정계획방법은 전처리, 공정계획, 공구경로 생성의 3단계로 구성된다. 자동공정계획시스템의 입력정보는 1) 생성될 곡면형상 2) 가공할 소재형상 3) 가공공구 셀(드릴, 볼 엔드밀, 플렛 엔드밀), 절삭성 데이타등이다. 전처리 단계에서는 곡면모델러로부터 생성된 입력 형상을 Z-map이라 부르는 자료구조로 변환한다. 두번째 단계에서는 절삭 가공작업의 순서가 사용되는 공구와 함께 후방순환법에 의하여 결정된다. 그리고 실제 가공될 NC공구경로가 마지막 세번째 단계에서 생성된다.

  • PDF