• 제목/요약/키워드: high-dimensional index

검색결과 163건 처리시간 0.031초

A Symmetric Key Cryptography Algorithm by Using 3-Dimensional Matrix of Magic Squares

  • 이상호;김시호;정광호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.768-770
    • /
    • 2013
  • We propose a symmetric key based cryptography algorithm to encode and decode the text data with limited length using 3-dimensional magic square matrix. To encode the plain text message, input text will be translated into an index of the number stored in the key matrix. Then, Caesar's shift with pre-defined constant value is fabricated to finalize an encryption algorithm. In decode process, Caesar's shift is applied first, and the generated key matrix is used with 2D magic squares to replace the index numbers in ciphertext to restore an original text.

Effect of Isocyanate Index on the Properties of Rigid Polyurethane Foams Blown by HFC 365mfc

  • Kim, Sung-Hee;Kim, Byung-Kyu;Lim, Ho
    • Macromolecular Research
    • /
    • 제16권5호
    • /
    • pp.467-472
    • /
    • 2008
  • Rigid polyurethane foams (RPUFs) were fabricated from crude MDI (CMDI) and polypropylene glycols (PPGs) of various isocyanate indices with a physical blowing agent (HFC 365mfc). There was a tendency for the gel time to decrease and the tack-free time to increase with increasing index value. With increasing index value the foam density and compression strength decreased and the glass transition temperature, dimension stability and thermal insulation increased, while the cell size and closed cell content were virtually unchanged. Allophanate crosslinks and condensation reactions between the isocyanate groups, which are favored with a high index value, exerted significant effects on the properties of RPUFs.

데이타마이닝에서 고차원 대용량 데이타를 위한 셀-기반 클러스터 링 방법 (A Cell-based Clustering Method for Large High-dimensional Data in Data Mining)

  • 진두석;장재우
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.558-567
    • /
    • 2001
  • 최근 데이타마이닝 응용분야에서는 고차원 대용량 데이타가 요구되고 있다. 그러나 기존의 대부분의 데이타마이닝을 위한 알고리즘들은 소위 차원의 저주(dimensionality curse)[1] 문제점과 이용 가 능한 메모리의 한계 때문에 고차원 대용량 데이타에는 비효율적이다. 따라서, 본 논문에서는 이러한 문제 점을 해결하기 위해서 셀-기반 클러스터링 방법을 제안한다. 제안하는 진-기반 클러스터링 방법은 고차원 대용량 데이타를 효율적으로 처리하기 위한 셀 구성 알고리즘과 필터링에 기반한 저장인덱스 구조를 제공 한다. 본 논문에서 제안한 셀-기반 클러스터링 방법을 (CLQUE 방법과 클러스터링 시간, 정확율, 검색시 간 관점에서 성능을 비교한다. 마지막으로, 실험결과 제안하는 셀-기반 클러스터링 방법이 CLIQUE 방법 에 비해 성능이 우수함을 보인다

  • PDF

바다-$IV/I^2R$: 고차원 이미지 색인 구조를 이용한 효율적인 내용 기반 이미지 검색 시스템의 설계와 구현 (BADA-$IV/I^2R$: Design & Implementation of an Efficient Content-based Image Retrieval System using a High-Dimensional Image Index Structure)

  • 김영균;이장선;이훈순;김완석;김명준
    • 한국정보처리학회논문지
    • /
    • 제7권2S호
    • /
    • pp.678-691
    • /
    • 2000
  • A variety of multimedia applications require multimedia database management systems to manage multimedia data, such as text, image, and video, as well as t support content-based image or video retrieval. In this paper we design and implement a content-based image retrieval system, BADA-IV/I$^2$R(Image Information Retrieval), which is developed based on BADA-IV multimedia database management system. In this system image databases can be efficiently constructed and retrieved with the visual features, such as color, shape, and texture, of image. we extend SQL statements to define image query based on both annotations and visual features of image together. A high-dimensional index structure, called CIR-tree, is also employed in the system to provide an efficient access method to image databases. We show that BADA-IV/I$^2$R provides a flexible way to define query for image retrieval and retrieves image data fast and effectively: the effectiveness and performance of image retrieval are shown by BEP(Bull's Eye Performance) that is used to measure the retrieval effectiveness in MPEG-7 and comparing the performance of CIR-tree with those of X-tree and TV-tree, respectively.

  • PDF

평판형 광-바이오센서용 2차원 광자결정 제작을 위한 Dip-Pen Nanolithography 공정 연구 (A Study on Dip-Pen Nanolithography Process to fabricate Two-dimensional Photonic Crystal for Planar-type Optical Biosensor)

  • 김준형;이종일;이현용
    • 한국전기전자재료학회논문지
    • /
    • 제19권3호
    • /
    • pp.267-272
    • /
    • 2006
  • Optical waveguide based on symmetric and asymmetric Mach-Zehnder interferometer(MZI) type was designed, fabricated and measured the optical characteristics for the application of biosensor. The wavelength of the input optical signal for the device was 1550 nm. And the difference of refractive index was $0.45\;{\Delta}\%$ between core and cladding of the device. The TM(Transverse Magnetic) mode optical properties of the biosensor were analyzed with the refractive index variation of gold thin film deposited for overclad. Nowadays, nano-photonic crystal structures have been paied much attention for its high optical sensitivity. There is a technique to realize the structure, which is called Dip-Pen Nanolithography(DPN) process. The process requires a nano-scale process patterning resolution and high reliability. In this paper, two dimensional nano-photonic crystal array on the surface was proposed for improving the sensitivity of optical biosensor. And the Dip-Pen Nanolithogrphy process was investigated to realize it.

조직투명화 기술을 통한 3차원적 접근 (Three-Dimensional Approaches in Histopathological Tissue Clearing System)

  • 이태복;이재왕;전진현
    • 대한임상검사과학회지
    • /
    • 제52권1호
    • /
    • pp.1-17
    • /
    • 2020
  • 조직병리학에서 현미경을 이용한 삼차원적 접근법은, 이차원 단면의 조직 슬라이드에서 박절 과정 중 부차적으로 발생하는 공간정보의 손실로 인하여 확인하기 어려웠던, 조직 내부 분자들의 공간적 배열, 상호결합, 구조적인 형태와 이들의 통합적인 공간적 정보체로서, 조직 내에 복잡하게 얽혀진 다양한 정보를 풀어내는데 있어서 복합적인 데이터를 제시하여 준다. 이광자 현미경(two-photon microscope)과 자동화된 보정환(correction collar)이 탑재된 고성능 대물렌즈의 개발과 같은 광학장비 영역의 발전은 조직투명화 과정을 거치지 않은 두꺼운 시료의 이미징에 있어서 광학적인 이론과 실체 사이에 존재하는 격차를 줄이는데 기여하였다고 할 수 있다. 하지만, 대물렌즈의 길어진 작동범위(working distance)와 최적화된 고강도 레이저의 사용으로 얻게 되는 이점들은 세포 내 각 구성요소의 굴절률(refractive index) 차이로 인하여 증가되는 빛의 분산(light scattering) 현상으로 인해 자연스럽게 감소하게 된다. 조직투명화 기술이 처음 등장하였던 초창기 시도되던 간단한 굴절률 일치화(RI matching) 기법에서부터 현대의 최첨단 통합 조직 투명화 기술에 이르기 까지를 관찰하여 볼 때, 형태학적인 변화없이 조직의 투명도를 높이는 것과, 내재적으로 또는 고정과정 중에 유래되어 혼합된 자가형광 노이즈를 효과적으로 제거하는것이 선명한 이미지를 얻기 위한 주요한 고려대상이라고 할 수 있다. CLARITY는 장비에 기반한 조직투명화 기법으로서 임상 조직병리 실험실에서 처리되는 동결절편과 포르말린에 고정된 검체 모두의 투명화를 위한 실험실 작업흐름(workflow) 통합 및 일상적인 실험절차와 호환이 가능할 것으로 보여진다.

MOSUM 성근 프로젝션을 이용한 고차원 시계열의 변화점 추정 (High-dimensional change point detection using MOSUM-based sparse projection)

  • 김문정;백창룡
    • 응용통계연구
    • /
    • 제35권1호
    • /
    • pp.63-75
    • /
    • 2022
  • 본 논문은 Wang과 Samworth (2018)가 제안한 성근 프로젝션 방법을 개선하여 MOSUM을 이용하여 고차원의 시계열데이터에 존재하는 다중 평균 변화점을 추정하는 방법에 대해서 제안한다. 제안한 방법은 국소방법으로 다중 변화점을 동시에 찾을 수 있어 순차적 오류를 최소화 할 뿐만 아니라 평균이 상쇄되는 경우에도 변화점을 추정하는 장점을 지니고 있다. 또한 데이터 의존적인 방법으로 블록 와일드 붓스트랩 방법을 활용하여 임계점을 찾는 방법을 제안한다. 모의 실험을 통해 제안한 방법이 좋은 성능을 보임을 확인하였으며 S&P 500 지수를 구성하는 개별 기업들의 금융 자료에 적용하여 최근 6년간 네 번의 변화점을 찾았다.

A Study of Efficient Access Method based upon the Spatial Locality of Multi-Dimensional Data

  • Yoon, Seong-young;Joo, In-hak;Choy, Yoon-chul
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
    • /
    • pp.472-482
    • /
    • 1997
  • Multi-dimensional data play a crucial role in various fields, as like computer graphics, geographical information system, and multimedia applications. Indexing method fur multi-dimensional data Is a very Important factor in overall system performance. What is proposed in this paper is a new dynamic access method for spatial objects called HL-CIF(Hierarchically Layered Caltech Intermediate Form) tree which requires small amount of storage space and facilitates efficient query processing. HL-CIF tree is a combination of hierarchical management of spatial objects and CIF tree in which spatial objects and sub-regions are associated with representative points. HL-CIF tree adopts "centroid" of spatial objects as the representative point. By reflecting objects′sizes and positions in its structure, HL-CIF tree guarantees the high spatial locality of objects grouped in a sub-region rendering query processing more efficient.

  • PDF

xPlaneb: XML문서 검색을 위한 3차원 비트맵 인덱스 (xPlaneb: 3-Dimensional Bitmap Index for Index Document Retrieval)

  • 이재민;황병연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.331-339
    • /
    • 2004
  • XML은 다양한 장점을 통해 데이타를 표현하고 교환하기 위한 새로운 표준이 되었으며 현대의 많은 연구와 새로운 기술들에서 핵심적인 요소가 되고 있다. 그러나 XML의 장점인 자기 서술적인 특징은 구조적으로 상이한 XML 문서의 확산을 초래하게 되었고 이에 따라 XML의 효과적인 검색에 대한 연구의 필요성이 대두되게 되었다. 본 논문에서는 빠른 검색 속도를 통해 뛰어난 성능을 입증한 비트맵 인덱싱인 BitCube의 문제점을 분석한다. 또한 BitCube의 문제점을 해결하기 위해 연결 리스트를 이용한 새로운 3차원 비트맵 인덱싱인 xPlaneb(XML Plane Web)를 설계 및 구현한다. 제안된 기법은 BitCube의 3차원 배열 인덱스를 효율적인 노드로 재구성하고 BitCube의 연산을 대체하는 새로운 연산들을 활용하여 효과적으로 정보를 추출한다. 성능 평가를 통해 제안된 기법이 클러스터내의 문서의 양이 증가함에 따라 BitCube보다 메모리 사용량과 연산 수행 속도면에서 더 우수하다는 것을 보였다.