• 제목/요약/키워드: 순서구조(順序構造)

검색결과 939건 처리시간 0.026초

대사증후군의 예측 모델링을 위한 베이지안 네트워크의 속성 순서 최적화 (An Attribute Ordering Optimization in Bayesian Networks for Prognostic Modeling of the Metabolic Syndrome)

  • 박한샘;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.1-3
    • /
    • 2006
  • 대사증후군은 당뇨병, 고혈압, 복부 비만, 고지혈증 등의 질병이 한 개인에게 동시에 발현하는 것을 말하며, 최근 경제여건의 향상 및 식생활 습관의 변화와 함께 우리나라에서도 심각한 문제가 되고 있다. 한편 불확실성의 처리를 위해 많이 사용되는 베이지안 네트워크는 사람이 분석 가능한 확률 기반의 모델로 최근 의학분야에서 질병의 진단이나 예측모델을 구성하기 위한 방법으로 유용하게 사용되고 있다. 베이지안 네트워크의 구조를 학습하는 대표적인 알고리즘인 K2 알고리즘은 속성이 입력되는 순서의 영향을 받으며, 따라서 이 또한 하나의 주제로써 연구되어 왔다. 본 논문에서는 유전자 알고리즘을 이용하여 베이지안 네트워크에 입력되는 속성 순서를 최적화하며 이 과정에서 의학지식을 적용해 효율적인 최적화가 가능하도록 하였다. 제안하는 모델을 통해 1993년의 데이터를 가지고 1995년의 상태를 예측하는 분류 실험을 수행한 결과 속성 순서 최적화 후에 이전보다 향상된 예측율을 보였으며 또한 다층 신경망, k-최근접 이웃 등을 이용한 다른 모델보다 더 높은 예측율을 보였다.

  • PDF

패턴정보저장소를 이용한 인덱스 순서관계정보모델 설계 및 구현 (Design and Implement Index Sequence Relation Information Model Using Pattern-In Repository)

  • 선수균
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.597-600
    • /
    • 2004
  • 최근에는 웹 환경에 적합한 개방형과 컴포넌트들을 효율적으로 분류하고 추출하는 방법이 연구되고 있다. 본 논문은 개발환경에서 생성되는 산출물들 중 디자인패턴을 통합 관리하고, 추출, 검색하여 관리해 주는 인덱스순서관계정보모델을 설계 구현한다. 이 제안의 장점은 "인덱스 순서관계정보"로 클래스들 사이의 관련된 여러 관계정보를 UML 설계방법에 적응할 수 있는 구조로 변형할 수 있다. 두 번째 장점은 개발자가 인덱스 순서관계 정보에서 제공하는 정보를 가지고 관계정보를 쉽게 파악할 수 있으며, 디자인 패턴을 쉽게 추출함으로서 개발자는 설계정보에 쉽게 적용할 수 있다. 따라서 본 논문에서는 검색시간과 추출의 효율성을 입증하기 위해 시뮬레이션을 실시하여 향상된 기능을 입증하였다. 이 모델은 급변하는 소프트웨어 산업에 능동적으로 대체와 소프트웨어 개발에 시간을 단축함으로써 현존하는 다양한 디자인 패턴들을 최소한의 코드 수정을 통하여 재설계 함으로써 소프트웨어 개발 경제성을 높이는 데 있다.

  • PDF

순서회로를 위한 경계면 스캔 구조에서의 지연시험 연구 (A Study of Delay Test for Sequential circuit based on Boundary Scan Architecure)

  • 이창희;김정환;윤태진;남인길;안광선
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.862-872
    • /
    • 1998
  • 본 논문에서는 경계면 스캔 구조에서의 클럭 입력을 갖는 순서회로를 위한 지연시험 구조와 지연시험 절차를 개발하였다. 지연시험 대상회로가 클럭 입력을 갖는 순서회로일 경우, 기존의 경계면 스캔 구조에서의 지연시험은 중복패턴의 입력, 클럭 입력과 데이터 입력과의 시간 간격과, 패턴 입력과 응답값 캡쳐까지의 시간 문제에 의해 적절치 않음을 보였다. 본 논문에서 제안하는 ARCH-S는 클럭 카운팅 기술을 이용하여 정해진 수의 클럭을 대상회로의 클럭 입력선에 적용시킴으로써 대상회로에 입력되는 입력 패턴의 중복을 피할 수 있다. 또한 대상회로를 정상 속도에서 동작할 수 있도록 시스템 클럭을 TCK로 사용한다. 연속적인 클럭 발생에 TCK를 사용함으로써 대상회로를 정상 속도에서 검증할 수 있다. 제안된 ARCH-S 구조는 시뮬레이션을 통해 동작의 정확성과, 기존의 구조와 비교하여 향상된 성능을 가짐을 확인하였다.

  • PDF

시뮬레이션 도구 SMPLE의 개발 및 활용

  • 조성만
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.3-3
    • /
    • 1992
  • 컴퓨터 시스템의 개발 및 분석에 많이 활용되는 시뮬레이션 모델을 구축하는데 있어서 SIMSCRIT, GISS, SIMAN, SLA II등과 같은 시뮬레이션 전용언어가 많이 사용되지만, 이들은 새로운 전용언어의 습득, 시스템 프로그램과의 접속, 시뮬레이션 수행 속도면에서 부담을 주어왔다. 본 연구에서는 기존의 C언어 사용자들이 손쉽게 시뮬레이션 모델을 구축할 수 있도록 기존의 smpl을 확장하여 SMPLE(smpl extended)를 개발하였다. SMPLE의 모체의 smpl은 컴퓨터 시스템의 시뮬레이션 모델을 구현하기 위해 MIT에서 C언어를 이용하여 고안되었으며, C언어의 기능적인 확장으로서 라이브러리 함수들의 집합 형태를 갖는 시뮬레이션 서브 시스템이다. 이러한 라이브러리 함수들의 집합인 smpl 시뮬레이션 서브 시스템은 C언어 자체와 더불어 사건중심(event-oriented) 시뮬레이션 언어를 구성하며, smpl 시뮬레이터는 C 언어 프로그램으로 구현되다. smpl은 시뮬레이션하기 위한 설비(facility)들을 정의, 예약, 해제하거나 상태를 알아보는 함수를 제공하며, 시간의 관점에서 보면 토큰의 흐름은 일련의 대기시간과 활동시간에 의하여 나타낼 수 있게 된다. smpl은 사건의 스케쥴링(scheduling), 확률변수의 생성, 통계자료 수집 등에 관한 함수의 제공과, 시뮬레이션 시간의 전진과 사건발생의 순서를 조절해주는 기능을 제공한다. smpl 시뮬레이션 프로그램은 초기화루틴, 제어루틴 및 결과출력루틴으로 구성된다. 기존의 smpl에서 사용되는 프로그램의 자료구조(data structure)는 배열과 인덱스 구조가 사용되었다. 이러한 구조는 이미 완성되어 있는 프로그램 내에서는 효율성 면에서 좋겠지만, 변경이나 확장하기 위해 이 프로그램을 분석한다거나 필요한 기능을 추가하기 위해서는 매우 많은 어려움이 따르게 된다. 본 논문에서는 배열을 기반으로 하고 있는 smpl의 자료구조를 C의 structure와 pointer를 기반으로 하게끔 변경시키고 이에 따르는 제반 변경 사항을 수정 보완하여 프로그램의 분석을 용이하게 하며 기능의 변경 및 추가가 수월하게 하였고 메모리를 동적으로 관리할 수 있게 하였다. 또한 기존의 smpl에 디버깅용 함수 및 설비(facility) 제어용 함수를 추가하여 시뮬레이션 프로그램 작성을 용이하게 하였다. 예를 들면 who_server(), who_queue(), pop_Q(), push_Q(), pop_server(), push_server(), we(), wf(), printfct() 같은 함수들이다. 또한 동시에 발생되는 사건들의 순서를 조종하기 위해, 동시에 발생할 수 있는 각각의 사건에 우선순위를 두어 이 우선 순위에 의하여 사건 리스트(event list)에서 자동적으로 사건들의 순서가 결정되도록 확장하였으며, 설비 제어방식에 있어서도 FIFO, LIFO, 우선 순위 방식등을 선택할 수 있도록 확장하였다. SIMPLE는 자료구조 및 프로그램이 공개되어 있으므로 프로그래머가 원하는 기능을 쉽게 추가할 수 있는 장점도 있다. 아울러 SMPLE에서 새로이 추가된 자료구조와 함수 및 설비제어 방식등을 활용하여 실제 중형급 시스템에 대한 시뮬레이션 구현과 시스템 분석의 예를 보인다.

  • PDF

연산 순서 변경에 따른 범용 프로세서에서 효율적인 CHAM-like 구조 (Efficient CHAM-Like Structures on General-Purpose Processors with Changing Order of Operations)

  • 신명수;김선규;신한범;김인성;김선엽;권동근;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제34권4호
    • /
    • pp.629-639
    • /
    • 2024
  • CHAM은 ISO/IEC 표준 블록암호 운영 모드에서 암호화 함수가 복호화 함수보다 자주 사용되는 점을 고려하여 암호화 속도를 강조하여 설계되었다. 현대 범용 프로세서 구조의 슈퍼스칼라 아키텍처에서는 연산 구성이 동일하더라도 연산의 순서가 달라지면 처리 속도가 달라질 수 있다. 본 논문에서는 ARX 기반 블록암호인 CHAM의 연산 순서를 재배치한 구조 CHAM-like 구조들에 대해 범용 프로세서 환경에서 단일 블록 구현과 병렬 구현에 대한 구현 효율성과 안전성을 분석한다. 본 논문에서 제시한 구조는 암호화 속도 관점에서 최소 약 9.3%에서 최대 약 56.4% 효율적이다. 안전성 분석은 CHAM-like 구조들에 차분 공격과 선형 공격에 대한 저항성을 평가한다. 보안마진 관점에서 차분 공격은 3.4%, 선형 공격은 6.8% 차이를 보여 효율성 차이에 비해 보안 강도는 비슷함을 보인다. 이러한 결과는 ARX 기반 블록암호 설계 관점에서 활용가능하다.

적응적인 확장된 코드북을 이용한 분할 벡터 양자화기 구조의 ISF 양자화기 개선 (A Method For Improvement Of Split Vector Quantization Of The ISF Parameters Using Adaptive Extended Codebook)

  • 임종하;정규혁;홍기봉;이인성
    • 한국음향학회지
    • /
    • 제30권1호
    • /
    • pp.1-8
    • /
    • 2011
  • 본 논문에서는 ISF 계수의 순서화 성질을 이용하여 분할구조 벡터양자화기의 단점을 보완하여 ISF 계수 양자화의 성능을 높이는 알고리듬을 제안하고, 이를 이용한 광대역 음성 부호화기용 ISF 계수 양자화기를 설계한다. 16차 이상의 광대역 코덱의 ISF 계수는 계산량과 메모리 사용을 줄이기 위해서 분할구조의 벡터 양자화기를 사용한다. 분할구조 양자화기는 ISF 계수간의 상관도를 충분히 활용하지 못하는 단점이 발생한다. 제안하는 알고리듬은 이러한 단점을 극복하기 위하여 ISF 계수의 순서화 성질을 이용한다. ISF 계수의 순서화 성질을 이용하여 각 서브벡터의 불필요한 코드북 (Codebook Redundancy)을 검색할 수 있다. 이러한 불필요한 코드북은 ISF 계수의 순서화 성질, ISF 계수 예측과정과 기존 코드북의 보간법 (Interpolation)을 통해 적응적인 확장된 코드북으로 교체되어 양자화기의 성능을 향상시킨다. 제안된 알고리듬은 기존의 분할구조 양자화기에서 사용되지 못했던 17 %가량의 불필요한 코드북 인덱스를 적응적인 확장된 코드북에 할당하여, 표준화된 코덱인 AMR-WB의 ISF 계수 양자화기에 비해서 주파수 왜곡 관점에서 약 2 bit 가량의 이득을 보는 결과를 얻었다.

예비구조설계에서의 상호작용방식에 따른 컴퓨터 활용방안

  • 정종현
    • 전산구조공학
    • /
    • 제12권1호
    • /
    • pp.86-94
    • /
    • 1999
  • 예비구조설계에서는 구조시스템 대안의 생성과 발전, 여러 방법과 대상에 따른 해석과 설계 다양한 요구조건과 구조적 특성을 고려한 여러 구조시스템 대안의 비교 및 선택 과정을 거친다. 그리고, 이러한 각 과정은 구조설계자의 경험적 지식을 바탕으로 하는 종합적인 사고와 판단에 따라서 단계적, 반복적으로 이루어진다. 그러므로, 예비구조설계에서는 정형화된 자료와 작어뿐 아니라 비정형화된 자료와 작업도 처리해야 한다. 따라서, 컴퓨터는 정형화된 자료와 작업을, 구조설계자는 비정형화된 자료와 작업을 직접 처리하고 이를 상호작용을 통하여 교환 및 지시하는 방식, 즉 구조설계자와 컴퓨터의 역할분담에 기초한 상호작용방식을 통하여 예비구조설계에 컴퓨터를 효율적으로 활용할 수 있을 것이다. 구조설계자와 컴퓨터의 역할분담에 기초한 상호작용을 원활히 지원하기 위해서는 구조시스템 대안의 기하학적 향상, 재료에 대한 자료를 효과적으로 제시할 수 있는 3차원 관점, 각 구조시스템 대안을 검토하고 비교하는 사항이 되는 다양한 요구조건에 대한 자료들을 관리하고 제시할수 있는 요구조건 관점이 필요하다. 그리고 예비 구조설계가 진행되어 온 과정, 방향, 설계의도등의 파악을 위한 바탕이 될 수 있는 작업과정관점, 구조시스템 대안 발전 관점이 필요하다. 예비구조설계의 프로세스 조절을 위한 상호작용을 효과적으로 지원하기 위해서는 컴퓨터가 수행 할 수 있는 정형화된 작업들을 예비구조설계의 진행순서인 구조시스템 대안의 생성과 발전, 구조시스템 대안의 해석과 설계, 구조시스템 대안의 선택에 따라서 나열하여 제시할 필요가 있다. 이를 통해서 구조설계자는 자신의 판단에 따라서 다음에 수행해야 할 작업을 결정하고, 그에 해당하는 정형화된 작업을 컴퓨터가 제시한 작업 중에서 선택하고 그 수행을 지시하여 자신의 경험적 지식과 설계의도에 맞추어 예비구조설계의 프로세스를 조절할 수 있다.정조합력은 유의차가 컸으나, 상반조합 능력은 없었다. 교배친의 우성효과는 컸다. 잡종강세 환경변이 및 상가적 작용도 컸다. 우성의 방향은 정의 방향이었으므로 우성귀전자가 크게 작용하였다. 이들 형질들의 귀전자들은 초우성을 나타내었다. 교배친의 자견층중의 우성순서는 잠120>잠114>잠108>잠119>잠118>잠107>잠117>잠113 순이었고, 웅견층중에서는 잠114>잠108>잠120>잠117>잠118>잠107>잠119>잠119>잠113 순이었다. 자견층 비율에서는 광의의 귀전력이 협의의 귀전력보다 컸고, 웅견층 비율에서는 같았다, 견층 비율에서는 일반조합 능력은 크게 나타났으나, 특정조합 능력과 상반조직 능력은 나타나지 않았다. 자견층 비율에서 교배친의 우성효과는 컸다. 자견층 비율에서는 교배친의 우성효과는 적었다. 자웅견층 비율의 잡종 강세는 적게 나타났다. 환경변이와 상가적 작계는 자웅견층 비율에서는 크게 나타났다. 우성의 방향은 자견층 비율에서는 정의 방향으로 우성 귀전자가 크게 작용하였으며, 자견층 비율에서는 정의 방향으로 우성 귀전자가 부분적으로 작용하였다. 교배친의 자견층 비율의 우성순서는 잠117>잠114>잠108>잠120>잠118>잠119>잠107>잠113 순이었고, 자견층 비율에서는 잠114>잠117>잠108>잠118>잠107>잠119>잠113>잠120의 순이었다.지방산의 조성이 많은 차이를 보였다.{2+}$ 26 및 $Na^+$ 26 mg $L^{-1}$이었다. 양액 재배 후 버려지는 폐양액 중의 무기성분 함량은 양액재배에 이용되는 원수에 비해 상당히 높아졌다.료로서 응용 가능성이 있음을 시사한다.약재료인 약초류 등을 이용하였는데 오랫동안 푹 삶아 그물에 곡류 등을 넣어 죽이나 밥으로 조리하였으며 면으로도 조리하였다. 이상과 같이 조선시대 주식류의 종류 및 조리방법에 대한

  • PDF

계층적 블록매칭 알고리즘을 위한 파이프라인식 VLSI 아키텍쳐 (Pipelined VLSI Architectures for the Hierarchical Block-Matching Algorithm)

  • 김형철;맹승렬
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1691-1716
    • /
    • 1998
  • 본 논문에서는 계층적 블록매칭 알고리즘(HBMA)을 위한 두 가지 병렬 VLSI 아키텍쳐를 제안한다. HBMA는 계층에 따른 반복수행과 공간 인터폴레이션을 기반으로 수행되며, 이러한 수행 특성은 병렬처리의 장애요소인 데이터 종속성을 내재하고 있다. 제안된 아키텍쳐는 HBMA의 계층간 데이터 종속성을 해결하기 위하여 기본적으로 파이프라인 구조를 채택하고 있으며, HBMA에서 주어진 매개변수에 따라 세 단계의 스테이지로 구성된다. 제안된 아키텍쳐는 입력 프레임 데이터의 흐름을 제어하는 방식에 따라 두 가지 종류로 구분된다. U-Architecture는 단방향 스캔 순서를 따르도록 설계되었으며, B-Architecture는 양방향 스캔 수서를 따르도록 설계되었다. 각 아키텍쳐의 내부 메모리와 인터폴레이션 모듈은 해당 스캔 순서에 따라 동기적으로 동작할 수 있는 구조를 가진다. 성능분석의 결과로서 본 논문에서 제안한 두 가지 아키텍쳐가 모두 방송용 비디오 포맷을 실시간으로 처리할 수 있음을 보이고, HDTV 포맷은 가까운 장래의 VLSI 기술로 실시간 성능을 얻을 수 있음을 보였다. 또한, B-Architecture는 공간 연결성 내부 메모리 구조를 채택함으로써 입력 데이터의 재활용도를 높이고, 이에 따라 Q-Architecture에 비해서 데이터 입출력 핀의 개수를 약 반정도 줄일 수 있는 특성을 보이고 있다.

  • PDF

필드 순서화를 이용한 RDB구조의 IHHL DTD IDREF-ID 모델링 (XML DTD IDREF-lD Modeling using the Field Ordering of RDB Structure)

  • 김정희;곽호영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.31-33
    • /
    • 2002
  • 현재 관계형 데이터베이스상에 XML문서를 저장하거나 추출하는 연구들이 진행중이며 이미 ADO(Active Data Object) 2.5와 SQL Server 2000에서는 각각 일차원적인 구조를 가진 레코드셋을 XML 문서로 반환하거나 조인(Join)된 구조를 XML로 직접 추출해 내고 있다. 하지만 이러한 기술들은 계속 성숙되고 있는 단계이며, 관계형 데이터베이스의 테이블간의 다대 다 관계와 같이 IDREF-lD로 표현되어야 하는 복잡한 관계를 처리하지는 못하고 있다. 이에 본 논문에서는 사전에 XML과 관련 없이 저장된 데이터베이스에서 추출된 내용들에 대해 XML 문서 형식들을 적용하고자 했을 때 참조할 DTD(Document Type Definition)의 생성과정에서 필드. 순서화를 이용한 IDREF-lD의 모델링 방식을 제안한다.

  • PDF

유한요소법을 이용한 복합적층판과 보강된 복합적층 패널의 좌굴 및 좌굴후 거동에 관한 연구 (A Study on the Buckling and Postbuckling Behaviors of Laminated Composite Plates and Stiffened Laminated Composite Panels by Finite Element Method)

  • 허성필;양원호;성기득;조명래
    • 한국전산구조공학회논문집
    • /
    • 제12권4호
    • /
    • pp.599-606
    • /
    • 1999
  • 복합 적층 판과 보강 재를 설치한 보강된 복합 적층 패널의 좌굴을 고려한 설계에서, 좌굴이 항상 구조물의 최종 파손을 의미하는 것은 아니므로 이들의 좌굴 및 좌굴 후 거동에 대한 정확한 이해와 연구가 필요하다. 본 연구에서는 유한요소 법을 이용하여 적층 메커니즘과 섬유 배향각, 적층 순서 등이 복합 적층 판과 보강된 복합 적층 패널의 좌굴 및 좌굴 후 거동에 미치는 영향을 체계적으로 해석하였고, 각 변수에 따른 좌굴 및 좌굴 후 거동 특성을 분석하였다.

  • PDF