• 제목/요약/키워드: Post Clustering

검색결과 70건 처리시간 0.023초

Reference String Recognition based on Word Sequence Tagging and Post-processing: Evaluation with English and German Datasets

  • Kang, In-Su
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.1-7
    • /
    • 2018
  • Reference string recognition is to extract individual reference strings from a reference section of an academic article, which consists of a sequence of reference lines. This task has been attacked by heuristic-based, clustering-based, classification-based approaches, exploiting lexical and layout characteristics of reference lines. Most classification-based methods have used sequence labeling to assign labels to either a sequence of tokens within reference lines, or a sequence of reference lines. Unlike the previous token-level sequence labeling approach, this study attempts to assign different labels to the beginning, intermediate and terminating tokens of a reference string. After that, post-processing is applied to identify reference strings by predicting their beginning and/or terminating tokens. Experimental evaluation using English and German reference string recognition datasets shows that the proposed method obtains above 94% in the macro-averaged F1.

레일리 페이딩 내구성을 개선시키는 OFDM 스마트안테나의 성능 분석 (Analysis of Smart Antenna Performance Improving the Robustness of OFDM to Rayleigh Fading)

  • 홍영진
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.53-60
    • /
    • 2011
  • OFDM(Orthogonal Frequency Division Multiplexing) 시스템의 Rayleigh fading 에 대한 내구성을 증대시키기 위하여 채용되는 2 종류의 스마트안테나 즉 귀납적인 고유공간법에 기반한 FFT(Fast Fourier Transform) 전단 스마트안테나와 Wiener 해법에 기반한 FFT 후단 스마트안테나의 가중치벡터 갱신의 수학적 모델을 정의한 후 컴퓨터 모의실험에 의거, 그 성능들을 비교 분석하였다. 장치의 복잡성의 대가로 FFT 후단 스마트안테나의 성능이 훨씬 우수함이 보여졌고 특히 다중경로의 시간지연이 OFDM 가드타임을 벗어날 경우와 강한 동일채널 간섭신호가 존재할 경우의 FFT 후단 스마트안테나 성능의 우월성이 입증되었다. FFT 후단 스마트안테나의 복잡성을 줄이기 위하여 제안된 부채널 군집형 가중치벡터 갱신 안테나와 부채널 전력 기반의 MRC(Maximum Ratio Combining) 다이버시티 안테나 기법의 성능이 전형적인 Wiener 해법에 기반한 FFT 후단 스마트안테나와 비교되었다.

The Effect of Information Asymmetry on the Method of Payment and Post-M&A Involuntary Delisting

  • Thompson, Ephraim Kwashie;Kim, Chang-Ki
    • 아태비즈니스연구
    • /
    • 제11권3호
    • /
    • pp.1-20
    • /
    • 2020
  • Purpose - This paper shows an unexplored area related to involuntary delisting. Specifically, this research investigates the effect of target firm information asymmetry on the likelihood that the acquirer or newly merged firm will be forcibly delisted post-merger. Design/methodology/approach - The research uses a sample gathered on local US mergers and acquisitions from the Thomson Reuters Securities Data Company (SDC) Platinum Mergers and Acquisitions database. It applies the logistic regression with industry and year effects and corrects the error term using clustering at the industry level. The research also matches the forced delisted firms to control firms based on industry, acquisition completion year, and firm size and then employs a matched sample analysis. Findings - Findings show that M&As between firms where the target firm is opaque and burdened with high information asymmetry issues are likely to be paid for using majority stock and that M&As involving such opaque targets also have a higher likelihood of getting delisted post-merger. Research implications or Originality - Our results are relevant given the very nature of M&As which involve two players: the acquirer and target who both may have different incentives. Acquirers especially have the tendency to suffer losses and even get delisted if they over-pay for or get merged to a poor target which conceals its poor performance evidenced by higher accruals quality.

FCM을 이용한 3차원 영상 정보의 패턴 분할 (The Pattern Segmentation of 3D Image Information Using FCM)

  • 김은석;주기세
    • 한국정보통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.871-876
    • /
    • 2006
  • 본 논문은 공간 부호화 패턴들을 이용하여 3차원 얼굴 정보를 정확하게 측정하기 위하여 초기 얼굴 패턴 영상으로부터 이미지 패턴을 검출하기 위한 새로운 알고리즘을 제안한다. 획득된 영상이 불균일하거나 패턴의 경계가 명확하지 않으면 패턴을 분할하기가 어렵다. 그리고 누적된 오류로 인하여 코드화가 되지 않는 영역이 발생한다. 본 논문에서는 이러한 요인에 강하고 코드화가 잘 될 수 있도록 FCM 클러스터링 방법을 이용하였다. 패턴 분할을 위하여 클러스터는 2개, 최대 반복횟수는 100, 임계값은 0.00001로 설정하여 실험하였다. 제안된 패턴 분할 방법은 기존 방법들(Otsu, uniform error, standard deviation, Rioter and Calvard, minimum error, Lloyd)에 비해 8-20%의 분할 효율을 향상시켰다.

Online Recognition of Handwritten Korean and English Characters

  • Ma, Ming;Park, Dong-Won;Kim, Soo Kyun;An, Syungog
    • Journal of Information Processing Systems
    • /
    • 제8권4호
    • /
    • pp.653-668
    • /
    • 2012
  • In this study, an improved HMM based recognition model is proposed for online English and Korean handwritten characters. The pattern elements of the handwriting model are sub character strokes and ligatures. To deal with the problem of handwriting style variations, a modified Hierarchical Clustering approach is introduced to partition different writing styles into several classes. For each of the English letters and each primitive grapheme in Korean characters, one HMM that models the temporal and spatial variability of the handwriting is constructed based on each class. Then the HMMs of Korean graphemes are concatenated to form the Korean character models. The recognition of handwritten characters is implemented by a modified level building algorithm, which incorporates the Korean character combination rules within the efficient network search procedure. Due to the limitation of the HMM based method, a post-processing procedure that takes the global and structural features into account is proposed. Experiments showed that the proposed recognition system achieved a high writer independent recognition rate on unconstrained samples of both English and Korean characters. The comparison with other schemes of HMM-based recognition was also performed to evaluate the system.

소프트웨어의 유지보수를 위한 PSDG기반 의미분할모형의 설계 (A design of the PSDG based semantic slicing model for software maintenance)

  • 여호영;이기오;류성열
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.2041-2049
    • /
    • 1998
  • 소프트웨어의 품질을 향상시키며, 기존코드의 결함식별을 용이하게 하는 방법으로 프로그램의 후상태 종속성 분석을 통한 프로그램 ?살 및 유지보수지원 기법을 제안한다. 결함을 식별하고 분석하기에 이해도가 중요시 되는 교정유지보수를 위해서, 기존 코드의 분석 및 세그먼트화를 후상태 종속성모형(PSDG)을 이용하여 정적분할과 동적분할 및 의미분할의 장점을 살린 코드분할로 수행한다. 분할의 원리는 기존코드의 상태 종속성을 추적하여 그래프로 모형화한 후, 조각화(Clustering)와 강조분할(Highlighting)을 통해서 프로그램을 분할한다. PSDG 모형화의 결과로 비효율적인 프로그램 결함코드(Deadcode)의 식별 및 제거가 가능하며, 관련 프로그램 문장들을 일반화할 수 있고, 상태전이도 모형과의 확장연계로 분석 및 설계의 문서로 이용될 수 있다.

  • PDF

핵자기 뇌기능 영상에서 군집경계기법을 이용한 영상처리법 (The Clustering Threshold Image Processing Technique in fMRI)

  • 정순철;노용만;조장희
    • 대한의용생체공학회:의공학회지
    • /
    • 제16권4호
    • /
    • pp.425-430
    • /
    • 1995
  • 핵자기 공명 뇌기능 영상에서 상관관계를 이용한 데이터 해석기법이 많이 사용되고 있다. 이 논문에서 새롭게 제안된 CLT 기법은 상관관계(CCT)를 이용한 기법을 변화시켜서, 이 CCT기법의 단점을 보완하고자 하였다. CLT기법은 다음의 두 단계로 이루어진다. 첫째, 잡음을 포함한 CCT기법의 상관계수결과로 부터 잡음은 제거하고 실제 자극반응 픽셀들은 추출한다. 둘째, 이산적인 분포를 가지는 반응 픽셀들을 두 가지의 선별법으로 군집을 이루도록 한다. 이 CLT기법을 이용해서 실제 자극에 반응하는 픽셀들은 서로 모이게 하였고, 잡음에 기인한 오류의 픽셀들은 제거 되어질 수 있었다. 본 논문에서 제안된 CLT기법은 기존의 다른 기법에 비해 여러 잇점이 있고, 특히 잡음에 강한 특성이 있다.

  • PDF

SIKE에서의 최신 마스킹 대응기법에 대한 딥러닝 기반 부채널 전력 분석 (Deep Learning Based Side-Channel Analysis for Recent Masking Countermeasure on SIKE)

  • 임우상;장재영;김현일;서창호
    • 정보보호학회논문지
    • /
    • 제33권2호
    • /
    • pp.151-164
    • /
    • 2023
  • 최근 양자 컴퓨터의 개발은 현재 사용 중인 이산대수 문제나 인수분해 문제 기반의 공개키 암호에 큰 위협이 되므로, 이에 NIST(National Institute of Standards and Technology)에서는 현재 컴퓨팅 환경 및 도래하는 양자 컴퓨팅 환경에서 모두 구현이 가능한 양자내성암호를 위해 공모전을 진행하고 있다. 이 중 NIST 양자내성암호 공모전 4라운드에 진출한 SIKE(Supersingular Isogeny Key Encapsulation)는 유일한 Isogeny 기반의 암호로써, 동일한 안전성을 갖는 다른 양자내성암호에 비해 짧은 공개키를 갖는 장점이 있다. 그러나, 기존의 암호 알고리즘과 마찬가지로, SIKE를 포함한 모든 양자내성암호는 현존하는 암호분석에 반드시 안전해야만 한다. 이에 본 논문에서는 SIKE에 대한 전력 분석 기반 암호분석 기술을 연구하였으며, 특히 웨이블릿 변환 및 딥러닝 기반 클러스터링 전력 분석을 통해 SIKE를 분석하였다. 그 결과, 현존하는 클러스터링 전력 분석 기법의 정확도를 50% 내외로 방어하는 마스킹 대응기법이 적용된 SIKE에 대해 100%에 가까운 분석 성공률을 보였으며, 이는 현존하는 SIKE 기법에 대한 가장 강력한 공격임을 확인하였다.

Clinical Effect of Transverse Process Hook with K-Means Clustering-Based Stratification of Computed Tomography Hounsfield Unit at Upper Instrumented Vertebra Level in Adult Spinal Deformity Patients

  • Jongwon, Cho;Seungjun, Ryu;Hyun-Jun, Jang;Jeong-Yoon, Park;Yoon, Ha;Sung-Uk, Kuh;Dong-Kyu, Chin;Keun-Su, Kim;Yong-Eun, Cho;Kyung-Hyun, Kim
    • Journal of Korean Neurosurgical Society
    • /
    • 제66권1호
    • /
    • pp.44-52
    • /
    • 2023
  • Objective : This study aimed to investigate the efficacy of transverse process (TP) hook system at the upper instrumented vertebra (UIV) for preventing screw pullout in adult spinal deformity surgery using the pedicle Hounsfield unit (HU) stratification based on K-means clustering. Methods : We retrospectively reviewed 74 patients who underwent deformity correction surgery between 2011 and 2020 and were followed up for >12 months. Pre- and post-operative data were used to determine the incidence of screw pullout, UIV TP hook implementation, vertebral body HU, pedicle HU, and patient outcomes. Data was then statistically analyzed for assessment of efficacy and risk prediction using stratified HU at UIV level alongside the effect of the TP hook system. Results : The screw pullout rate was 36.4% (27/74). Perioperative radiographic parameters were not significantly different between the pullout and non-pullout groups. The vertebral body HU and pedicle HU were significantly lower in the pullout group. K-means clustering stratified the vertebral body HU ≥205.3, <137.2, and pedicle HU ≥243.43, <156.03. The pullout rate significantly decreases in patients receiving the hook system when the pedicle HU was from ≥156.03 to < 243.43 (p<0.05), but the difference was not statistically significant in the vertebra HU stratified groups and when pedicle HU was ≥243.43 or <156.03. The postoperative clinical outcomes improved significantly with the implementation of the hook system. Conclusion : The UIV hook provides better clinical outcomes and can be considered a preventative strategy for screw-pullout in the certain pedicle HU range.

SIFT 기술자 이진화를 이용한 근-복사 이미지 검출 후-검증 방법 (A Post-Verification Method of Near-Duplicate Image Detection using SIFT Descriptor Binarization)

  • 이유진;낭종호
    • 정보과학회 논문지
    • /
    • 제42권6호
    • /
    • pp.699-706
    • /
    • 2015
  • 최근 이미지 컨텐츠에 쉽게 접근할 수 있는 인터넷 환경과 이미지 편집 기술들의 보급으로 근-복사 이미지가 폭발적으로 증가하면서 관련 연구가 활발하게 이루어지고 있다. 그러나 근-복사 이미지 검출 방법으로 주로 쓰이는 BoF(Bag-of-Feature)는 고차원의 지역 특징을 저차원으로 근사화하는 양자화과정에서 서로 다른 특징들을 같다고 하거나 같은 특징을 다르다고 하는 한계가 발생할 수 있으므로 이를 극복하기 위한 후-검증 방법이 필요하다. 본 논문에서는 BoF의 후-검증 방법으로 SIFT(Scale Invariant Feature Transform) 기술자를 128bit의 이진 코드로 변환한 후 BoF 방법에 의하여 추출된 짧은 후보 리스트에 대하여 변환한 코드들간의 거리를 비교하는 방법을 제안하고 성능을 분석하였다. 1500장의 원본이미지들에 대한 실험을 통하여 기존의 BoF 방법과 비교하여 근-복사 이미지 검출 정확도가 4% 향상됨을 보였다.