• Title/Summary/Keyword: 시퀀스 데이터

Search Result 410, Processing Time 0.028 seconds

Protocol sequence processing in blockchain-based zero-knowledge proof (블록체인 기반 영지식 증명에서의 프로토콜 시퀀스처리)

  • Baek, YeongTae;Min, Youn A
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.01a
    • /
    • pp.49-51
    • /
    • 2021
  • 블록체인 기술은 데이터 공유를 통하여 투명한 데이터 관리가 가능하다. 하지만 데이터삭제의 비가역성 및 투명한 데이터 공개가 데이터 프라이버시 침해의 원인이 될 수 있다. 최근 블록체인 기술상의 데이터 프라이버시 보호를 위하여 영지식 증명이 활발하게 적용되고 있다. 본 논문에서는 블록체인 기술 적용 시 데이터 프라이버시를 보호하고 효율적인 데이터 증명 및 검증이 가능하도록 하기 위해 기존의 영지식 증명방법을 변형하여 증명자와 검증자의 신뢰도에 따른 상호 신뢰 기반의 차별화된 프로토콜 처리과정을 제안하였다. 해당 제안을 위하여 신뢰도 측정 변수가 필요하며 해당 변수를 통한 프로토콜 시퀀스의 차별적 적용을 통하여 증명 및 검증을 위한 경제적.시간적 효율성을 높일 수 있다.

  • PDF

Extraction of Optimal Moving Pattern using Maximum Frequent 2-Sequence (최대 빈발 2-시퀀스를 이용한 최적 이동 패턴 추출)

  • Lee, Yon-Sik;Ko, Hyun;Kim, Kwang-Jong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.367-372
    • /
    • 2008
  • 최근 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 이동 객체의 다양한 패턴들 중 의미있는 지식인 유용한 이동 패턴을 탐사하는 문제가 주요 이슈로 부각되고 있다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 특정 지점들 간의 최적 이동 경로나 정해진 시간내의 스케줄링 경로 탐색과 같이 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제에 대해 정의하고, 다양한 이동 패턴들 중 가장 빈발하게 발생하는 패턴이 최적의 비용을 소요할 것이라는 가정을 기반으로 최대 빈발 2-시퀀스를 추출하는 방법을 제안한다. 후보 시퀀스 집합으로부터 지지도 계산을 통해 추출되는 빈발 2-시퀀스들의 순차적인 조합은 패턴 탐사를 수행하는 각 패스 진행 시 후보 시퀀스 항목의 차수가 점차 감소하여 최적 이동 패턴 탐사 방법에 효과적으로 적용된다.

  • PDF

Predict Protein Secondary Structure based on Emerging Sequence Mining (출현 시퀀스 마이닝 기반의 단백질 2 차 구조 예측)

  • Li, Meijing;Lee, Heon Gyu;Saeed, Khalid E.K.;Shon, Ho Sun;Ryu, Keun Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.379-382
    • /
    • 2009
  • 최근 단백질 기능 예측을 위한 서열비교와 구조비교 기법들은 정확한 분류가 가능한 반면, 새로운 단백질 기능 분류를 함에 있어서 많은 복잡도가 따른다. 따라서 이 논문에서는 보다 빠른 단백질의 구조 분류 및 예측을 위하여 출현 시퀀스(emerging sequence)를 기반으로 하는 분류기법을 제안하였다. 이 기법에서는 먼저, 출현 시퀀스 마이닝 알고리즘을 이용하여 단백질 서열 데이터로부터 4 가지의 단백질 2 차 구조 출현 시퀀스를 발견하고, SVM을 이용하여 단백질의 출현 시퀀스 속성으로부터 단백질의 2 차 구조를 예측하였다.

A Study on the Sequence Analysis Technique of Urban Landscape Color and Urban Color Characteristics in accordance with Spatial Openness - Focusing on the View of the Daegu Monorail - (도시 경관색채의 시퀀스 분석기법과 공간 개방도에 따른 도시색채 특성연구 - 대구광역시 지상철 조망을 중심으로 -)

  • Koo, Min-Ah
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.44 no.6
    • /
    • pp.120-136
    • /
    • 2016
  • This study, views the color of scenery not as a static state, but rather as a continuous sequence of perceptions that incorporates the concept of time. This study derived techniques to quantitatively analyze the flow and data from this sequence. By utilizing this, urban color trends can be based on openness. This is very close to what would be experienced by an actual viewer: it extracted color data and visual amount from frames at 2-second intervals by shooting a video of the color sequence of the city as seen from both the left and right sides from the inside of the monorail (line 3 of the Daegu urban railway). These images were classified by color group, brightness, chroma, high chroma distribution derived techniques such as openness of space, brightness level, clarity level, high-chroma distribution and code, advantage of visual amount, dominant factor exposure, hot and cold color image and dynamic of sequence rhythm. During the derived sequence, the data determines the openness in the visual amount of sky and it was found that the tendency of the colors of the city was opening regression analysis. The more colorful the city is opening the brightness is lowered, the chroma increased slightly, cold colors significantly increased, which also had a very deep relationship with Lynch enclosed proportion, color change of the city trends through the actual scenery could grasp in more detail.

PCA-based motion blending (PCA 기반 모션 블렌딩)

  • Jung Woojun;Lee In-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.760-762
    • /
    • 2005
  • 캐릭터 애니메이션에 모션 캡쳐를 도입하면서 사실적인 애니메이션의 제작에 않은 도움을 받을 수 있었지만, 필요한 동작 마다 계속해서 고가의 장비를 이용하여 데이터를 수집해야하기 때문에 모션 캡쳐를 이용한 애니메이션 제작에는 많은 비용이 든다. 본 논문에서는 이미 수집된 모션 캡쳐 데이터의 재사용 방안중 하나로 두 개의 캐릭터 애니메이션 시퀀스에서 개개의 특징을 유지하는 또 다른 애니메이션 시퀀스를 만들어내는 방법을 제안한다. 주성분분석(PCA)를 이용하여 두 모션의 평균 모션과 각각을 적절한 비율로 반영하여 선택, 합성하는 간단하면서도 직관적인 방법이다.

  • PDF

Semantic-Based Video Representation and Storing Techniques for Video Streaming Services (비디오스트리밍 서비스를 위한 의미기반 비디오 표현 및 저장 기법)

  • Lee, Seok-Ryong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.505-509
    • /
    • 2004
  • 본 논문에서는 비디오 스트림 서버에서 의미 기반 검색을 가능하게 하기 위하여 대용량 스트림 데이터를 효과적으로 표현하고 저장하는 기법을 제시한다. 비디오 스트림 내의 각 프레임을 다차원 공간상의 점으로 사상함으로써 비디오 스트림은 다차원 시퀀스(multidimensional sequence)로 표현되고, 이 시퀀스는 다시 비디오 세그먼트로 분할된다. 분할된 세그먼트로부터 정적인 특성과 연속된 프레임의 움직임을 나타내는 트랜드 벡터(trend vector)등의 의미 정보를 추출하여 모델링 함으로서 스트림 데이터를 효과적으로 표현한다. 또한 제안된 기법은 효율적인 검색을 위하여 비디오 세그먼트를 인덱싱하고 저장하는 방법을 제공함으로써 공간 사용의 효율성을 높이고 신속한 검색을 가능하게 한다.

  • PDF

Simulation of DNA/DNA Hybridization Chain Reaction Using Thermodynamic Data (열역학적 데이터에 기반한 DNA/DNA 연쇄 결합 반응 시뮬레이션)

  • 장하영;신수용;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.772-774
    • /
    • 2003
  • DNA/DNA의 연쇄 결합 반응에 대한 시뮬레이션을 열역학적 데이터를 이용하여 구현하였다. 1-Base의 non Watson-Crick 결합과, dangling end(결합이 이루어진 두개의 DNA strand 중 한쪽 끝이 다른 쪽 끝보다 길거나 짧은 경우)를 허용하는 nearest-neighbor model을 사용하여 구현된 이 모델에서는 한번의 hybridization만을 예측하는 것이 아니라 연속적인 결합 반응의 시뮬레이션이 가능하다. 이를 통해서 분자 알고리즘의 설계와 검증이 가능할 뿐만 아니라, cross-homology의 검사를 통한 시퀀스의 검증까지도 가능하다. 이러한 in silico 에서의 접근 방식은 효율적인 분자 알고리즘의 개발과 신뢰성 있는 시퀀스의 설계에 도움이 될 수 있다.

  • PDF

Mining Sequential Patterns Using Multi-level Linear Location Tree (단계 선형 배치 트리를 이용한 순차 패턴 추출)

  • 최현화;이동하;이전영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

Conceptual Pattern Matching of Time Series Data using Hidden Markov Model (은닉 마코프 모델을 이용한 시계열 데이터의 의미기반 패턴 매칭)

  • Cho, Young-Hee;Jeon, Jin-Ho;Lee, Gye-Sung
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.5
    • /
    • pp.44-51
    • /
    • 2008
  • Pattern matching and pattern searching in time series data have been active issues in a number of disciplines. This paper suggests a novel pattern matching technology which can be used in the field of stock market analysis as well as in forecasting stock market trend. First, we define conceptual patterns, and extract data forming each pattern from given time series, and then generate learning model using Hidden Markov Model. The results show that the context-based pattern matching makes the matching more accountable and the method would be effectively used in real world applications. This is because the pattern for new data sequence carries not only the matching itself but also a given context in which the data implies.

Efficient Synchronization Scheme for Cooperative Communication System over Fading Channel (페이딩 환경에서의 효율적인 협력통신 시스템 동기 알고리즘 연구)

  • Kim, Yoon-Hyun;Kim, Jin-Young
    • Journal of Satellite, Information and Communications
    • /
    • v.5 no.2
    • /
    • pp.64-68
    • /
    • 2010
  • In this paper, we studied the novel synchronization algorithm for cooperative communication system over fading. We research mainly on the decode-and-forward scheme. Also, we inserted spreading sequence in origin data frame to control efficiently data synchronization. In mobile station, inserted spreading sequence in data frame passed through the corelation process. We had decide the delay value of received data through result of correlation process. In simulation, We applied that channel gain of three node had different value in various fading environment. Finally we will be possible to control the received data synchronization using result of corelation value in each node between relay to mobile station and base station to mobile station. The results of this paper can be applicable to the cooperative systems.