• 제목/요약/키워드: 순서패턴

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

순차패턴 분석을 통한 이상금융거래탐지 연구: 선불전자지급수단 거래를 중심으로 (A Study on the Fraud Detection through Sequential Pattern Analysis: Focused on Transactions of Electronic Prepayment)

  • 최병호;조남욱
    • 한국전자거래학회지
    • /
    • 제26권3호
    • /
    • pp.21-32
    • /
    • 2021
  • 정보통신기술의 발달로 전자금융서비스가 활성화됨에 따라 선불전자지급수단을 이용한 전자금융거래도 증가하고 있다. 선불전자지급수단의 다양한 순기능에도 불구하고, 현금화가 용이하다는 점 때문에 전자금융사기에 악용되는 사례가 증가하고 있다. 본 논문에서는 선불전자 지급수단의 금융거래내역에 순차패턴 마이닝 기법을 적용하여 이상금융거래를 탐지하는 방안을 제시하였다. 선불전자지급수단의 금융거래내역을 서비스이용 순서로 나열한 다음 순차패턴 마이닝을 통해 이상금융거래 탐지패턴을 추출하였다. 도출된 패턴을 실제 금융거래 데이터에 적용하는 실험을 통해 방법론의 효과성을 검증하였다. 실험결과 테스트 데이터의 탐지성능 정확도가 95.6퍼센트로 나타나 제시된 방법론이 이상금융거래를 효과적으로 탐지할 수 있음을 확인하였다. 본 논문에서 제시한 방법론은 향후 이상금융거래탐지시스템 분석모델에 적용함으로써 전자금융사고 피해를 줄이는데 활용될 수 있을 것으로 기대된다.

효과적인 외래어 이형태 생성을 위한 확률 문맥 의존 치환 방법 (A Probabilistic Context Sensitive Rewriting Method for Effective Transliteration Variants Generation)

  • 이재성
    • 한국콘텐츠학회논문지
    • /
    • 제7권2호
    • /
    • pp.73-83
    • /
    • 2007
  • 완전 일치 방법을 주로 사용하는 정보 검색 시스템에서 외래어 이형태를 검색할 수 있도록 위해서는 외래어 이형태를 자동 생성하는 전처리나 질의어 확장이 필요하다. 본 연구에서는 하나의 외래어가 입력되면, 이를 근거로 실제 사용될 만한 외래어 이형태들을 효과적으로 생성하기 위한 방법을 제안한다. 혼동 자소를 단순하게 치환하는 방법은 불필요한 이형태를 과도하게 생성하므로, 본 연구에서는 실제 문서에 사용된 외래어 이형태들로부터 혼동 패턴을 학습하고, 이를 확률로 계산하여 생성 순서를 조절하였다. 특히, 혼동 패턴에서 좌우문맥을 고려하고 지역 치환 확률과 전역 치환 확률을 계산하여 조기에 많이 사용하는 이형태를 생성하도록 하였다. KT SET 2.0에서 추출한 이형태 데이터에 대해 실험한 결과, 상위 20개의 생성으로도 평균 80% 이상 찾아내어 이 방법이 매우 효과적임을 보였다.

필기체 숫자 인식률 향상을 위한 특징추출 (Feeature extraction for recognition rate improvemen of hand written numerals)

  • 고찬;이창인
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2102-2111
    • /
    • 1997
  • 전처리된 필기체 숫자 패턴을 3차원 공간에 투영시키고 2차원 평면에 추가되는 z축은 숫자 획의 궤적을 따라가는 순서 인덱스를 나타낸다. 추출된 특징점들간의 거리를 구하고 이 거리 데이터를 정규화 시켜 크기 변화에 적응하고, 정규화된 특정간 거리정보의 통계적 히스토그램을 구하여 인식처리의 입력으로 하였다. 실험에서 200개의 필기체 숫자 패턴 중 100개를 사용하여 특징맵 평균치를 구하여 기준값 특징맵을 구성하였고, 나머지 100개는 인식 실험의 입력패턴으로 사용하였다. 실험결과 임계치 0.20에서 93.5% 인식률, 임계치 0.25에서 97.5%의 인식률을 보였다.

  • PDF

이산사건 시뮬레이션에서의 우선순위 큐 성능분석을 위한 다단계 마코브 프로세스 모델: 창조 모델에 대한 사례연구 (A Multi-stage Markov Process Model to Evaluate the Performance of Priority Queues in Discrete-Event Simulation: A Case Study with a War Game Model)

  • 임동순
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.61-69
    • /
    • 2008
  • 이산사건 시뮬레이션에서의 미래사건 리스트 관리에 요구되는 우선순위 큐의 성능을 평가하기 위하여 사건의 삽입과 삭제패턴을 묘사한 성능 모델이 필요하다. 성능 모델을 이용하여 다양한 우선순위 큐 구조를 시간 복잡성 측면에서 비교 평가할 수 있다. 본 연구는 대상이 되는 시뮬레이션 모델이 반복적으로 운용되고, 실행 시간이 유한적인 경우에 보다 정확한 성능모델을 작성하는 방안을 제시한다. 제안된 성능모델은 다단계 마코브 프로세스 모델에 기반을 두어 확정적인 순서에 의한 삽입과 삭제를 하기 보다는 확률적인 패턴에 의해 연산 순서를 결정한다. 대한민국 육군의 전쟁 연습 모델인 창조 모델을 운영한 결과를 바탕으로 다단계 마코브 프로세스 모델을 작성한 사례연구를 포함하였다.

  • PDF

수도권 고령자의 통행사슬 특성에 관한 연구 (Analyzing the Characteristics of Trip Chaining Activities of the Elderly in Seoul Metropolitan Area)

  • 이향숙;추상호;김지윤
    • 한국ITS학회 논문지
    • /
    • 제13권2호
    • /
    • pp.68-79
    • /
    • 2014
  • 본 연구는 고령자의 통행사슬(trip chaining)의 유형별 특성을 살펴보고, 시 공간적 분포 패턴을 분석한다. 또한 순서형프로빗모형(ordered probit model)과 이항로지스틱모형(binary logistic model)을 구축하여 고령자 통행사슬에 영향을 미치는 다양한 요인을 규명하고, 고령자 통행의 수단선택 특성을 분석해 본다. 이를 위해 2006년과 2010년에 실시한 수도권 가구통행실태조사의 고령자 자료를 활용하였다. 분석결과, 고령자 통행사슬은 전반적으로 증가추세이며, 단순통행사슬이 전체의 85% 이상을 차지하는 것으로 나타났다. GIS 맵핑을 통해 통행사슬의 공간적 이동 패턴을 분석하였으며, 단순직장 통행사슬이 과거 서울과 인접지역에 집중되어 있던 반면 2010년에는 경기도 지역으로 점차 확산되고 있음을 알 수 있었다. 또한 모형구축을 통해 2010년에 통행사슬에 영향을 미치는 개인 가구 통행특성이 과거에 비해 상대적으로 많아지고, 통행시간보다는 통행비용이 고령자가 교통수단을 결정하는 요인임을 규명하였다. 본 연구의 결과는 다가오는 초고령사회에 대응한 교통정책을 수립하기 위한 기초자료로 활용될 수 있을 것이다.

u-라이프케어를 위한 HMM 기반의 분산 행위 인지 알고리즘 (A Distributed Activity Recognition Algorithm based on the Hidden Markov Model for u-Lifecare Applications)

  • 김홍섭;임거수
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.157-165
    • /
    • 2009
  • 본 논문에서는 일상 공간에서 발생할 수 있는 인간의 일상생활 행위(ADL: Activities of Daily Living)들을 인지하는 분산 모델을 제시한다. 사용자의 환경, 위치 및 행위 정보를 간단한 센서들이 부착된 가정용 기기 혹은 식기들을 통해 무선 센서 네트워크로 수집하며 분석하고, 이 정보를 기반으로 사용자의 생환패턴, 건강상태 등을 파악하여 이에 요구되는 라이프케어 서비스를 제공한다. 하지만 서비스의 제공을 위해서는 높은 수준의 행위인지 데이터가 요구되나 충분히 분석되어지지 않은 센싱 데이터들은 고차원 상창 추론을 위한 일상생활 행위 인지 모델의 구축을 어렵게 한다. 그러나 수집 데이터의 순서를 통해 행위를 인지할 수 있다는 것에 착안하여 센서 데이터들의 순서를 특정 행위 패턴을 분석하는 데 활용하고, 이를 기반으로 한 분산 선형 시간추론 알고리즘을 제안한다. 이 알고리즘은 가정, 사무실 및 병원과 같은 소규모 환경에서 행위를 인지하는 데 적절하다. 제안한 알고리즘의 성능평가를 위해서 MIT Media Lab에서 제공하는 공개 데이터를 사용하였으며, 75% 이상의 평균 행위 인지 정확도를 보였다.

갱내 대리석 채석을 위한 체인쏘머신 적용 사례연구 (Case Study on the Application of Chain Saw Machine for the Underground Marble Quarrying)

  • 주재열;이광표;김재동
    • 터널과지하공간
    • /
    • 제23권3호
    • /
    • pp.180-191
    • /
    • 2013
  • 본 연구는 백운광산지역에 부존하는 대리석을 효율적으로 채석하고자 새로이 도입한 체인쏘머신(chain saw machine)의 적용성과 작업 효율을 분석함으로써 최적의 채석 방안을 도출하고자 하였다. 절단 효율에 큰 영향을 미치는 채석대상암석의 물리적 특성을 파악한 결과, 국내 타 지역에서 산출되는 대리석의 물성과 유사한 수준을 보이고 있으며 등방적 성질을 지니고 있어 산업용 석재로서 유리한 것으로 나타났다. 부존 대리석이 석재로서 가지는 중장기 품질을 확인하기 위해 내부식성, 마모율 등의 시험을 수행한 결과, pH 5.6의 인공강우를 50회 적용한 이후부터 시험편의 무게와 탄성파속도가 감소하였으며 마모율은 22.67%로 나타났다. 채석장 현장에서 시험운행 중인 체인쏘머신의 작업별 소요시간과 절단속도를 분석하여 단위작업을 9가지로 분류하였고 각 단위작업별 소요시간을 도출하였다. 이를 토대로 현장에 실제 적용 가능한 2가지 작업패턴에 대한 작업소요시간을 비교한 결과 장비 본체이동을 최소화하여 절단순서를 결정한 패턴 B가 원석의 외곽면을 우선 절단하도록 절단순서를 결정한 패턴 A보다 약 6%의 작업시간 단축을 나타내었다. 절단패턴 분석과 함께 백운광산의 광체를 3차원으로 모델링하고 대상암석의 부존조건을 고려한 채석 계획안을 제시하였다.

SDS/PAGE와 아미노산분석에 의한 논우렁이 [Cipangopaludina chinensis malleata(Reeve)]의 단백질 패턴 (Protein Patterns of Cipangopaludina chinensis malleata (Reeve) by SDS/PAGE and Amino Acid Analysis)

  • Park, Won-Chul
    • 한국동물학회지
    • /
    • 제29권3호
    • /
    • pp.190-200
    • /
    • 1986
  • 논우렁이의 組織別 蛋白質 패턴에 있어서 筋肉은 雌雄에 關係없이 16個의 主要蛋白質 bands는 거의 同一하였으며, 그 중에서 bands E (Mr. 41,500), H (Mr. 52,100), L (Mr. 71,700), N(Mr. 98,500), O (Mr. 107,900) 와 P (Mr. 112,900)는 筋肉과 精巢 卵巢에서 나타나는 蛋白質이었다. 그러나 精巢나 卵巢의 蛋白質 패턴은 그들 固有의 蛋白質 패턴을 가지고 있었으며 組織에서 全部 나타나는 band外에 精巢와 卵巢에서 共同으로 나타나는 主要한 bands는 약 5個[bands d (Mr. 15,600), k (Mr. 37,100), p (Mr. 57,000), s (Mr. 80,300), v (Mr. 105,400)]로 나타남을 알 수 있었다. 그리고 主要蛋白質 bands를 elution 시켜서 아미노산을 分析한 結果는 단백질 패턴의 양상과 같이, 아미노산의 量과 組成이 많은 순서는 卵巢, 筋肉, 精巢의 順으로 되었다. 이러한 結果를 볼 때 卵巢에서는 全個體에서 가질수 있는 豊富한 蛋白質이 發見되는 同時에 精巢에서는 核酸物質의 濃縮으로 情蟲이 되기 위한 morphogenesis의 現象으로 말미 암아 蛋白質의 量이 매우 적게 나타나는 것으로 生覺되었다.

  • PDF

스마트 홈에서 마이닝을 이용한 행동 순차 패턴 발견 (Discovery of Behavior Sequence Pattern using Mining in Smart Home)

  • 정경용;김종훈;강운구;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제8권9호
    • /
    • pp.19-26
    • /
    • 2008
  • 유비쿼터스 컴퓨팅의 발전에 따라 일대일 개인화 서비스를 위한 인프라스트럭처가 구축되면서, 사용자의 상황과 환경, 즉 상황인식 기반 서비스의 중요성이 부각되고 있다. 스마트 홈은 현실공간과 가상공간을 연결하여 가상공간에서 현실의 상황을 정보화하고 이를 활용하여 사용자 중심의 지능화된 서비스를 제공하는 기술이다. 본 논문에서는 스마트 홈에서 마이닝을 이용한 행동 순차 패턴 발견을 제안하였다. 마이닝을 이용하여 위치 트랜잭션에서 발생하는 위치간의 연관 규칙에 시간의 변이를 추가하여 행동 순차 패턴을 발견하였다. 인식된 시간 순서에 따라 사용자가 이동한 경로의 파악 및 행동 방향을 예측하고 그에 따른 서비스가 가능하다. 마이닝을 이용한 행동 순차 패턴의 성능 평가를 하기 위해 대응표본 t검정을 실시하여 유용성을 검증하였다. 평가 결과, 서비스에 대한 만족도의 차이가 통계적으로 의미가 있음을 증명하였고 높은 만족도를 보임을 확인하였다. 따라서 본 연구 결과를 활용하면 시장성 증대와 고부가 가치를 창출할 수 있을 것으로 기대하며 다양한 응용 분야에 활용이 가능하다.

유전자 발현 데이터에 적용한 거시적인 바이클러스터링 기법 (Macroscopic Biclustering of Gene Expression Data)

  • 안재균;윤영미;박상현
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.327-338
    • /
    • 2009
  • 마이크로어레이 데이터는 유전자의 집합이 어떠한 조건 혹은 샘플의 집합 하에서 얼마나 발현되는지를 수치화한 2차원 행렬 데이터이다. 바이클러스터는 마이크로어레이의 샘플의 부분 집합과 이 샘플 부분 집합 하에서 일정한 증감 패턴을 보이는 유전자의 부분 집합을 말한다. 이렇게 같은 패턴을 보이는 유전자의 부분 집합은 일정한 정도의 유의 수준으로 비슷한 기능을 한다고 말할 수 있다. 따라서 바이클러스터링 알고리즘은 같은 기능에 연관된 유전자의 집합과, 이 기능이 발현되고 있는 조건의 집합을 밝혀내는데 있어서 매우 유용하다. 본 논문에서는 다항식 시간 복잡도를 유지하면서, 높은 기능적 상관관계를 가지는 바이클러스터를 밝혀 낼 수 있는 알고리즘을 제안한다. 이 알고리즘은 1) 마이크로어레이 데이터에 심한 노이즈가 있을 경우 패턴으로 인식하지 못하는 기존 알고리즘과 달리, 노이즈 레벨이 심하더라도 거시적으로 비슷한 모양을 보이는 패턴을 찾아내는 방식을 이용하여 숨어있는 패턴들을 찾아낼 수 있고, 2) 바이클러스터 상호간에 오버랩을 허용하며, 또한 다양성이 보장되는 복수의 바이클러스터를 찾아내며, 3) 찾아진 유전자 부분 집합의 기능적 상관관계가 매우 높은 특성을 지니고, 4) 유전자 및 샘플의 순서와 상관없이 결정적인(deterministic) 결과를 도출한다. 또한 본 논문에서는 알고리즘이 찾아낸 바이클러스터의 기능적 상관관계의 정도와, 비교 알고리즘이 찾아낸 바이클러스터의 기능적 상관관계의 정도를 유전자 온톨로지(Gene Ontology)를 통해서 측정함으로써 비교하고 있다.