• 제목/요약/키워드: Fingerprinting Methods

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

실내 측위 결정을 위한 Fingerprinting Bayesian 알고리즘 (Fingerprinting Bayesian Algorithm for Indoor Location Determination)

  • 이장재;권장우;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.888-894
    • /
    • 2010
  • 무선 네트워크 기반 실내 측위는 측위를 위한 특수 장비를 필요로 하지 않고, Fingerprinting 방식은 무선 네트워크 기반 측위를 위한 기술 중에서 가장 정확도가 높기 때문에 무선 네트워크 fingerprinting 방식이 가장 적당한 실내 측위 방법이다. Fingerprinting 방식은 준비 단계와 실시간 측위 단계로 구성되고 정확한 위치 측정을 위해 보다 효율적이고 정확해야 한다. 본 논문에서는 Fingerprinting 방식에 대한 베이지안 알고리즘으로 강력한 통계적 학습 이론인 베이지안 학습을 결합한 퍼지 군집화를 이용하여 실내 측위를 결정하는 알고리즘을 제안하였다.

핑거프린팅 기법을 이용한 부정 클릭의 식별 (Fraud Click Identification Using Fingerprinting Method)

  • 홍영란;김동수
    • 한국전자거래학회지
    • /
    • 제16권3호
    • /
    • pp.159-168
    • /
    • 2011
  • 인터넷 광고에서 부정 클릭을 식별하기 위해 제시된 모텔은 검색한 키워드, 광고 클릭 시간, 사이트 방문 시간, IP 등을 기준 변수로 한다. 이 방법은 클라이언트 IP를 기반으로 하고 사람이 부정 클릭을 행하는 것을 식별하는 것이기 때문에 자동화 도구 등을 이용하여 부정 클릭을 행하는 방법에 대한 식별 방법으로는 충분하지 않다. 본 논문에서는 자동화 도구를 이용한 부정 클릭을 보다 정확하게 식별하기 위해 각 정보의 조합을 핑거프린팅하여 그 값을 비교하는 방법을 제안하였다. 연구는 3단계로 나누어 진행되었다. 1단계에서는 IP 정보의 핑거프린팅, 2단계에서는 IP와 세션 정보의 핑거프린팅, 3단계에서는 세션 정보와 검색한 키워드의 핑거프린팅을 만든다. 결과 값을 통해 동일한 핑거프린팅 값을 갖는 것은 자동화 도구를 사용한 부정 클릭의 가능성이 높다고 판단한다. 본 연구에서 제시한 방법론은 부정 클릭 식별 모델을 만들기 위해 기존의 연구에서 사용하였던 개별 값의 비교에서 발전하여 DB에 저장된 각 로그의 값을 조합하여 사용함으로써 여러 가지 정보를 부정 클릭 식별을 위한 유의미한 값으로 사용할 수 있다는 점을 보여주고 있다.

Wi-Fi 기반 옥내측위를 위한 확장칼만필터 방법 (Extended Kalman Filter Method for Wi-Fi Based Indoor Positioning)

  • 임재걸;박찬식;주재훈;정승환
    • Journal of Information Technology Applications and Management
    • /
    • 제15권2호
    • /
    • pp.51-65
    • /
    • 2008
  • The purpose of this paper is introducing WiFi based EKF(Extended Kalman Filter) method for indoor positioning. The advantages of our EKF method include: 1) Any special equipment dedicated for positioning is not required. 2) implementation of EKF does not require off-line phase of fingerprinting methods. 3) The EKF effectively minimizes squared deviation of the trilateration method. In order to experimentally prove the advantages of our method, we implemented indoor positioning systems making use of the K-NN(K Nearest Neighbors), Bayesian, decision tree, trilateration, and our EKF methods. Our experimental results show that the average-errors of K-NN, Bayesian and decision tree methods are all close to 2.4 meters whereas the average errors of trilateration and EKF are 4.07 meters and 3.528 meters, respectively. That is, the accuracy of our EKF is a bit inferior to those of fingerprinting methods. Even so, our EKF is accurate enough to be used for practical indoor LBS systems. Moreover, our EKF is easier to implement than fingerprinting methods because it does not require off-line phase.

  • PDF

공모 공격에 안전한 불확정 전송 프로토콜 기반의 디지털 핑거프린팅 기법 (Secure Oblivious Transfer Protocol-based Digital Fingerprinting Against Conspiracy Attack)

  • 최재귀;박지환;김태석
    • 정보보호학회논문지
    • /
    • 제14권3호
    • /
    • pp.145-153
    • /
    • 2004
  • 디지털 핑거프린팅(digital fingerprinting)은 멀티미디어 컨텐츠에 구매자의 정보를 삽입함으로 컨텐츠를 불법적으로 재분배하는 부정자를 추적하는 방법이다. Domingo가 최초로 제안한 COT(committed oblivious transfer) 기반의 핑거프린팅 방식은 핑거프린팅 단계의 계산적 복잡도를 완전히 분석하여 기존의 MDPK(minimum disclosure proof of knowledge)나 SWPC(secure multi-party computation)등에 기반한 방식들에 비해 구현 가능성을 높였다는 의의를 지닌다. 그러나 이 방식은 판매자의 부정에 안전하지 못하다는 문제점이 있다. 본 논문에서는 첫째, 두 가지 COT기반의 디지털 핑거프린팅 방식의 문제점을 지적하고, 둘째, 이것의 해결을 위해 이중 잠금 암호(two-lock cryptosystem) 시스템을 사용한 불확정 전송 프로토콜 기반의 디지털 핑거프린팅 기법을 제안한다. 제안방식은 기존의 COT 기반 방식에서 안전성과 식별 단계의 효율성을 개선하였다.

MCLT 피크쌍 기반의 강인한 해시 함수를 이용한 오디오 핑거프린팅 (Audio Fingerprinting Using a Robust Hash Function Based on the MCLT Peak-Pair)

  • 이준용;김형국
    • 한국음향학회지
    • /
    • 제34권2호
    • /
    • pp.157-162
    • /
    • 2015
  • 본 논문은 MCLT(Modulated complex lapped transform) 피크쌍 기반의 강인한 해시 함수를 이용한 오디오 핑거프린팅을 제안한다. 기존 방식의 오디오 핑거프린팅은 시간-스케일, 피치-이동, 이퀄라이제이션과 같은 다양한 왜곡이 발생했을 때, 강인한 핑거프린트를 추출하지 못한다는 문제점이 있다. 이를 해결하기 위해 본 논문에서는 MCLT 스펙트럼, 현저한 피크검색을 위한 적응적 문턱값 방식, 개선된 해시 함수를 이용하여 잡음과 왜곡 환경 강인한 오디오 핑거프린팅을 추출하였다. 실험결과 제안된 방식이 잡음과 왜곡 환경에서 보다 강인한 핑거프린팅을 추출할 수 있으며 매칭 인식률을 향상 시키는 것을 보여준다.

리스테리아균의 특성분석을 위한 Molecular Typing 방법의 상호보완 (Enhanced Discrimination of Listeria spp. Using RAPD Fingerprinting Complemented by Ribotyping-PCR)

  • 임형근;홍종해;박경진;최원상
    • 생명과학회지
    • /
    • 제13권5호
    • /
    • pp.699-704
    • /
    • 2003
  • 리스테리아를 보다 효과적으로 typing할 수 있는 방법을 찾기 위해 표준균주 13종을 대상으로 하여 RAPD, ERIC (Enterobacterial repetitive intergenic consensus) fingerprinting, ribotyping-PCR의 분리력을 비교해 보았다. DG107 (primer 6) 또는 DG122 (Lis 11) primer를 이용한 RAPD의 경우 11가지의 유형으로 분류되는 반면, ERIC fingerprinting은 9가지, ribotyping-PCR은 7가지씩의 유형을 보였다. 그러나 2가지 primer를 이용하여 각각 행한 RAPD 결과를 종합하거나, DG122를 이용한 RAPD와 ribotyping-PCR의 결과를 종합할 경우 13가지의 유형으로 모두 분리할 수 있었다.

Selective or Class-wide Mass Fingerprinting of Phosphatidylcholines and Cerebrosides from Lipid Mixtures by MALDI Mass Spectrometry

  • Lee, Gwangbin;Son, Jeongjin;Cha, Sangwon
    • Bulletin of the Korean Chemical Society
    • /
    • 제34권7호
    • /
    • pp.2143-2147
    • /
    • 2013
  • Matrix assisted laser desorption/ionization (MALDI) mass spectrometry (MS) is a very effective method for lipid mass fingerprinting. However, MALDI MS suffered from spectral complexities, differential ionization efficiencies, and poor reproducibility when analyzing complex lipid mixtures without prior separation steps. Here, we aimed to find optimal MALDI sample preparation methods which enable selective or class-wide mass fingerprinting of two totally different lipid classes. In order to achieve this, various matrices with additives were tested against the mixture of phosphatidylcholine (PC) and cerebrosides (Cers) which are abundant in animal brain tissues and also of great interests in disease biology. Our results showed that, from complex lipid mixtures, 2,4,6-trihydroxyacetophenone (THAP) with $NaNO_3$ was a useful MALDI matrix for the class-wide fingerprinting of PC and Cers. In contrast, THAP efficiently generated PC-focused profiles and graphene oxide (GO) with $NaNO_3$ provided Cer-only profiles with reduced spectral complexity.

Use of Terminal Restriction Length Polymorphism (T-RFLP) Analysis to Evaluate Uncultivable Microbial Community Structure of Soil

  • Chauhan, Puneet Singh;Shagol, Charlotte C.;Yim, Woo-Jong;Tipayno, Sherlyn C.;Kim, Chang-Gi;Sa, Tong-Min
    • 한국토양비료학회지
    • /
    • 제44권1호
    • /
    • pp.127-145
    • /
    • 2011
  • Various environmental ecosystems are valuable sources for microbial ecology studies, and their analyses using recently developed molecular ecological approaches have drawn significant attention within the scientific community. Changes in the microbial community structures due to various anthropogenic activities can be evaluated by various culture-independent methods e.g. ARISA, DGGE, SSCP, T-RFLP, clone library, pyrosequencing, etc. Direct amplification of total community DNA and amplification of most conserved region (16S rRNA) are common initial steps, followed by either fingerprinting or sequencing analysis. Fingerprinting methods are relatively quicker than sequencing analysis in evaluating the changes in the microbial community. Being an efficient, sensitive and time- and cost effective method, T-RFLP is regularly used by many researchers to access the microbial diversity. Among various fingerprinting methods T-RFLP became an important tool in studying the microbial community structure because of its sensitivity and reproducibility. In this present review, we will discuss the important developments in T-RFLP methodology to distinguish the total microbial diversity and community composition in the various ecosystems.

ERIC-PCR genomic fingerprinting에 의한 주요 식중독 그람 음성 세균 4속의 구별 (Differentiation of Four Major Gram-negative Foodborne Pathogenic Bacterial Genera by Using ERIC-PCR Genomic Fingerprinting)

  • 정혜진;박성희;서현아;김영준;조준일;박성수;송대식;김근성
    • 한국식품과학회지
    • /
    • 제37권6호
    • /
    • pp.1005-1011
    • /
    • 2005
  • 본 연구에서는 높은 분리능을 가지고 있을 뿐만 아니라 실험의 재현성과 경제성의 측면에서도 많은 장점을 갖고 있는 ERIC DNA sequence를 응용한 ERIC-PCR을 이용하여 Salmonella, E. coli, Shigella, Vibrio 등 4속의 주요 그람 음성 식중독유발 세균들의 분리 동정 방법을 확립하고자 하였다. ERIC-PCR 결과, E. coli의 경우 0.3kb, 0.42kb 및 1.2kb의 band가 모든 균주에서 공통적으로 확인되었고, Salmonella속으로부터는 0.22kb, 0.4kb 및 0.7kb의 band가 증폭되었다. Shigella속은 모든 표준균주와 분리균주로부터 0.33kb와 1.25kb의 band가 증폭되었으며, S. sonnei의 경우 위의 주요 2개 band 이외에도 대부분의 균주에서 0.44kb, 2.0kb 및 3.05kb의 band가 증폭되어 다른 종의 Shigella와 구별되는 fingerprinting pattern을 나타내었다. 그리고 V. parahaemolyticus의 경우 표준균주와 분리균주 모두 0.51kb와 1.5kb의 band가 증폭되어 V. cholerae, V. mimicus 등과 같은 다른 종의 Vibrio와 구별되는 fingerprinting pattern을 나타내었다. 이와 같이 4속의 모든 식중독 균주마다 ERIC-PCR후 생성되는 fingerprinting pattern에서 3-5개의 공통적인 band가 증폭되는 것이 확인되어 이를 이용한 속 수준의 분리 동정과 이러한 주요 band들 이외의 부수적인 band들을 고려하여 종 수준까지의 분리도 가능함을 확인하였다. 따라서 본 연구의 결과는 ERIC 반복적 DNA 염기서열을 이용한 ERIC-PCR이 식중독균의 분리 동정 방법으로 사용될 수 있음을 확인하였으며, 나아가 더 많은 속(genus)의 식중독세균을 대상으로 한 새로운 분리 동정 방법을 확립하는데도 응용이 될 수 있을 것이다.

Genetic Discrimination of Catharanthus roseus Cultivars by Multivariate Analysis of Fourier Transform Infrared Spectroscopy Data

  • Kim, Suk-Weon;Cho, Soo-Hwa;Chung, Hoe-Il;Liu, Jang-R.
    • Journal of Plant Biotechnology
    • /
    • 제34권3호
    • /
    • pp.201-205
    • /
    • 2007
  • To determine whether pattern recognition based on metabolite fingerprinting for whole cell extracts of higher plants is applied to discriminate plants genetically, leaf samples of eight cultivars of Catharanthus roseus were subjected to Fourier transform infrared spectroscopy (FT-IR). FT-IR fingerprint region data were analyzed by principal component analysis (PCA). Major peaks as biomarkers were identified as the most significant contributors to distinguish samples by using genetic programming. A hierarchical dendrogram based on the results from PCA separated the eight cultivars into two major groups in the same manner as the dendrograms based on genetic fingerprinting methods such as RAPD and AFLP. A slight difference between the dendrograms was found only in branching pattern within each subgroup. Therefore, we conclude that the hierarchical dendrogram based on PCA of the FT-IR data represents the most probable chemotaxonomical relationship between cultivars, which is in general agreement with the genetic relationship determined by conventional DNA fingerprinting methods.