• 제목/요약/키워드: 데이타 전처리

검색결과 60건 처리시간 0.021초

고성능 디지털 신호 처리 프로세서상에서 효율적인 모듈로 스케쥴링을 위한 전처리 기법 (Preprocessing Methods for Effective Modulo Scheduling on High Performance DSPs)

  • 조두산;백윤흥
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권5호
    • /
    • pp.487-501
    • /
    • 2007
  • 고성능 다중 이슈 DSP의 하드웨어 리소스 사용률을 높이기 위해서, 제공되는 상용 컴파일러는 일반적으로 반복 모듈로 스케쥴링(Iterative Modulo Scheduling)을 포함하고 있다. 하지만, 통신 및 미디어 처리 응용의 루프에 존재하는 과도한 순환 데이타 의존관계는 모듈로 스케쥴링 자유도를 제한하고 있다. 결과적으로, 멀티 이슈를 위한 DSP의 병렬 기능 유닛들은 완전히 사용되고 있지 못하다. 이러한 하드웨어 리소스 저사용 문제를 해결하기 위하여, 이 논문은 효율적인 모듈로 스케쥴링을 위한 새로운 컴파일러 전처리 기법을 기술하고 있다. 제안하는 전처리 기법은 두 가지로서 클로닝과 디스맨틀링으로 불리우며, 이 두가지 기법들은 StarCore SC140 DSP 컴파일러에 구현하여 검증하였다.

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

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

  • PDF

데이터마이닝을 이용한 웹 데이터 분석 (Analysis of Web Data Applying Data Mining)

  • 채승경;서용무
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2001년도 춘계 Conference: CRM과 DB응용 기술을 통한 e-Business혁신
    • /
    • pp.345-361
    • /
    • 2001
  • 인터넷의 확산으로 웹 구조, 웹 로그 등을 분석하는 웹마이닝(Web Mining)에 대한 연구가 활발히 진행되고 있다. 그러나 웹에서 발생하는 데이터에 대한 분석은 아직 미약한 상태이다. 웹에서 획득된 데이터는 신뢰도가 낮아 통계와 같은 기존의 분석 방법을 적용하기에 많은 어려움이 따른다. 또한 대용량 데이터와 실제 데이터에 유연한 분석을 제공하는 데이터 마이닝은 아직까지 적용 분야가 매우 한정되어 있다. 본 논문에서는 인터넷 사이트의 실제 데이터를 이용하여 데이터마이닝 과정에 따라 데이터 정제, 데이터 선택, 데이터 변환 등 효과적인 데이터 전처리 방법을 제시한다. 또한 이렇게 전처리된 데이터로 고객 세분화, 우수 고객 분류를 위한 데이터마이닝 기법을 적용한 후 수행 결과를 분석한다. 마지막으로 분석의 한계점을 지적하고 보다 양질의 데이터마이닝을 위한 시스템 및 사이트 설계 방안을 제시한다.

  • PDF

입체묘사 기법에 의한 물체표면의 삼차원적 도시 (3D SURFACE DISPLAY BY VOLUME RENDERING TECHNIQUE)

  • 이민섭;천강욱;나종범
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1991년도 춘계학술대회
    • /
    • pp.13-17
    • /
    • 1991
  • 3차원 데이타로부터 물체 표면의 입체 도시를 위한 semi-transparent volume rendering 방법은 다른 입체 도시 방법들보다 화질면에서 뛰어나다고 알려져 있다. 본 논문에서는 이러한 semi-transparent volume rendering 방법의 장점을 가지면서 더욱 성능을 향상시킨 입체 데이타 표면의 3차원 도시를 실현시켜 보았다. Aniosotrophic resolution의 3차원 데이타는 directional interpolation을 사용하여 artifact의 발생을 줄였으며 전처리 과정에서 물체 표면까지의 깊이 정보를 구함으로써 계산시간을 줄일 수 있었고 또한 물체의 불투명도 값에 의해 결정되는 표본 간격을 사용함으로써 quantization error를 줄일 수 있었다.

  • PDF

비균일수로에서의 보존형 Saint Venant 방정식에 대한 수치모형 (A Numerical Model for Conservation form of Saint Venant Equations for Nonprismatic Channels)

  • 김진수
    • 한국관개배수논문집
    • /
    • 제1권2호
    • /
    • pp.11-21
    • /
    • 1994
  • A numerical model for conservation form of Saint Venant equations for nonprismatic channels (CFSVE model) is developed. The model is based on a finite difference solution of the Preissmann scheme. The CFSVE model consists of data pre-management program (D

  • PDF

NFP-Algorithm 알고리즘을 기반한 텍스트 연관 패턴 추출 (Text Assocation Pattern Extraction using NFP-tree Algorithm)

  • 유수경;김교정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.97-100
    • /
    • 2004
  • 인터넷상에서 존재하는 많은 데이터베이스들 중 현실적으로 유용한 정보를 가지고 있는 것은 텍스트 데이타베이스이다. 텍스트 마이닝 기법에서 비구조적인 특징을 가진 텍스트 데이타로부터 유용한 정보를 분석하고 추출하여 연관된 패턴을 탐색하는 과정은 중요한 연구과제이다. 이에 본 논문은 인터넷에서 저장된 텍스트 데이터를 가지고 기존 텍스트 마이닝 기법 중 연관탐색 기법을 적용하여 사용자 중심의 연관된 패턴을 찾아서 의미있는 정보를 얻고자 한다. 탐색하기 위해 먼저 전처리 작업으로 용어의 객체를 추출하고. 추출된 각 객체들은 대용량 데이터에서 시간적, 공간적면에서 효율적인 연관탐색 기법인 NFP-Algorithm(N-most interesting k-itemsets Using FP-tree and FP-Growth)을 적용시켜서 의미있는 정보를 추출했다. 또한 Apriori계 Algorithm, FP-Algorithm, NFP-Algorithm을 비교하여 NFP-Algorithm이 시간적면에서 효율적임을 보여주었다.

  • PDF

정규 거리에 기반한 시계열 데이터베이스의 유사 검색 기법 (Similarity Search in Time Series Databases based on the Normalized Distance)

  • 이상준;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.23-29
    • /
    • 2004
  • 본 논문에서는 정규 거리에 기반 한 유사 시퀀스의 검색 기법을 제안한다. 시퀀스의 형태가 중요한 관심 사항인 응용에서 정규 거리는 단순한 Lp 거리에 비해 적합한 유사도라 할 수 있다. 이러한 정규 거리에 기반 한 질의를 처리하기 위한 기존의 기법들은 시퀀스의 평균을 구한 후 이를 이용하여 시퀀스를 수직 이동하는 전처리 과정을 가지고 있다. 제안된 기법은 시퀀스의 인접한 두 요소들 간의 변이가 정규화 과정에 불변이라는 속성을 이용하여 수직 이동의 전처리 과정 없이 특징 벡터를 추출한 후 이를 R-tree와 같은 공간 접근 기법을 이용하여 인덱싱한다. 제안된 기법은 비슷한 형태의 시퀀스를 검색할 수 있으며 착오 누락이 얼음을 보장한다. 실제 주식 데이타를 이용한 실험을 통해 제안된 기법의 성능을 확인하였다.

힘 센서를 이용한 접촉감지부에서 신경망기반 인간의 접촉행동 인식 (Human Touching Behavior Recognition based on Neural Network in the Touch Detector using Force Sensors)

  • 류정우;박천수;손주찬
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권10호
    • /
    • pp.910-917
    • /
    • 2007
  • 인간-로봇 상호작용에서 접촉은 인간에게 정서적 안정을 줄 수 있는 중요한 상호작용 방법 중 하나이다. 그러나 지금까지 음성과 영상을 기반으로 인간-로봇 상호작용이 이루어지는 연구가 대부분이었다. 본 논문에서는 접촉을 통한 인간-로봇 상호작용을 위해 인간의 접촉행동을 인식하는 방법을 제안한다. 제안한 인식 방법에서 인식 과정은 전처리 단계와 인식 단계로 나뉜다. 전처리 단계는 접촉감지부에서 생성된 데이타로부터 인식할 수 있는 특징들을 계산하는 단계이고 인식 단계는 인식기를 통해 접촉행동으로 분류하는 단계이다. 접촉감지부는 힘 센서인 FSR 센서를 이용하여 제작하였고 인식기는 신경망 모델인 다층퍼셉트론을 사용하였다. 실험은 남자 여섯 명에 의해 생성된 세 가지 접촉행동; '때리다', '쓰다듬다', '간질이다' 데이타를 가지고, 사람별로 인식기를 생성하여 cross-validation으로 평가한 결과 82.9%의 평균인식률을 보였고, 사람별 구분 없이 한 개의 인식기로 실험한 결과는 74.5%의 평균 인식률을 보였다.

단백질 상호작용 추론 및 가시화 시스템 (A Visualization and Inference System for Protein-Protein Interaction)

  • 이미경;김기봉
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1602-1610
    • /
    • 2004
  • 다양한 유전체 프로젝트로 말미암아 엄청난 서열 데이타들이 쏟아지고, 이에 따라 핵산 및 단백질 수준의 서열 데이타 분석이 매우 중요하게 인식되고 있다. 특히 최근에는 단백질이 단순하게 개별적인 기능을 가진 독립적인 요소가 아닌 전체 단백질 상호작용 네트워크 상에서 다른 객체들과 유기적인 관계를 갖으며 나름대로의 중요한 역할을 수행하고 있다는 점에 초점을 맞추어 연구가 진행되고 있다. 특히 단백질 상호작용 관계 분석을 위해서는 실제로 상호작용이 일어나는 도메인 모듈 정보가 아주 중요하게 작용하는데, 본 논문에서는 이러한 점을 고려하여 우리가 개발한 단백질 기능 및 상호작용 분석을 위한 PIVS(Protein-protein interaction Inference and Visualization System)에 대해 소개하고 있다 PIVS는 기존의 단백질 상호작용 데이타베이스들을 합쳐서 통합 데이타베이스를 생성하고, 다양한 전처리 과정으로 통합 데이타베이스 서열의 기능 및 주석 정보를 추출하여 로컬 데이타베이스화 하였다. 그리고 특히 단백질 상호작용 관계 분석을 위해 중요하게 작용하는 도메인 모듈 정보들을 추출하여 로컬 데이터베이스를 구축하였고, 기존의 단백질 상호작용 관계 데이타를 이용하석 도메인 사이의 상호작용 관계 정보도 수집하여 분석하였다. PIVS는 단백질의 종합적인 분석 정보, 즉, 기능 및 주석, 도메인, 상호작용 관계 정보 등을 손쉽고 편리하게 얻고자 하는 사용자에게 매우 유용하게 사용될 수 있을 것이다.

파랑 및 지진하중을 받는 스틸자켓의 동적해석 II : 전/후처리 및 수치해석예 (Dynamic Analysis of Steel Jackets under Wave and Earthquake Loadings II : Pre/Post Processor and Numerical Analysis)

  • 김문영;박기현;이상호;김동욱
    • 한국지진공학회논문집
    • /
    • 제5권5호
    • /
    • pp.13-23
    • /
    • 2001
  • 연계논문 에서는 해양환경하중을 받는 스틸자켓의 기하학적 비선형을 고려한 정적 동적해석을 위한 유한요소 정식화 과정을 제시하였다. 또한, 스틸자켓의 극한거동을 추적하기 위하여 뼈대구조의 소성힌지 해석법을 적용하였다. 본 연구에서는 스틸자켓의 통합해석 프로그램 OSA2000을 개발한다. 연계논문에서 제시된 주처리 프로그램의 내용을 제외하고, visual basic과 OpenGL 그래픽 라이브러리를 사용하여 데이타 입력을 효과적으로 수행하기 위한 전처리 프로그램과 해석결과 분석을 위한 후처리 프로그램을 개발한 내용을 요약한다. 또한, 다양한 예제해석을 통하여 프로그램의 검증 및 해석결과를 제시한다.

  • PDF