• Title/Summary/Keyword: 유사도 판별

Search Result 381, Processing Time 0.029 seconds

Normal and Malicious Application Pattern Analysis using System Call Event on Android Mobile Devices for Similarity Extraction (안드로이드 모바일 정상 및 악성 앱 시스템 콜 이벤트 패턴 분석을 통한 유사도 추출 기법)

  • Ham, You Joung;Lee, Hyung-Woo
    • Journal of Internet Computing and Services
    • /
    • v.14 no.6
    • /
    • pp.125-139
    • /
    • 2013
  • Distribution of malicious applications developed by attackers is increasing along with general normal applications due to the openness of the Android-based open market. Mechanism that allows more accurate ways to distinguish normal apps and malicious apps for common mobile devices should be developed in order to reduce the damage caused by the rampant malicious applications. This paper analysed the normal event pattern from the most highly used game apps in the Android open market to analyse the event pattern from normal apps and malicious apps of mobile devices that are based on the Android platform, and analysed the malicious event pattern from the malicious apps and the disguising malicious apps in the form of a game app among 1260 malware samples distributed by Android MalGenome Project. As described, experiment that extracts normal app and malicious app events was performed using Strace, the Linux-based system call extraction tool, targeting normal apps and malicious apps on Android-based mobile devices. Relevance analysis for each event set was performed on collected events that occurred when normal apps and malicious apps were running. This paper successfully extracted event similarity through this process of analyzing the event occurrence characteristics, pattern and distribution on each set of normal apps and malicious apps, and lastly suggested a mechanism that determines whether any given app is malicious.

Complete preordering of alternatives by metric distance measure (거리측정속도에 의한 대안의 전체적 유사순서결정)

  • 김영겸;이강인;이진규
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.63-65
    • /
    • 1993
  • 전통적 의사결정 이론에 입각한 기존의 다기준 의사결정 모형은 명확하게 정의된 문제에 대해서 실함수로 표현된 사전의 선호정보에 의하여 모호함이 없이 확실한 선호의 판별을 산출하는 true-criterion 모형이다. 그러나 현실적인 의사결정 환경하에서 선호정보가 사전에 명확하게 하나의 실함수로 얻어지기는 매우 어렵다. 이는 곧 선호의 불확실성(fuzziness)이나 선호판별을 할 수 없는 비교불가능성(incomparability)등이 있을 수 있음을 의미한다. 1980년대 이후의 다기준의사결정 이론에 대한 연구는 불명확한 문제의 정형화나 선호의 불확실성을 인정하고, 이를 fuzzy 이론을 이용하여 모형의 설정에 반영하고 있다. 심지어는 선호관계의 비추이성(intransitivity)이나 비교불가능성까지도 인정하는 등 모형의 강건성(robustness)을 고려하는 연구가 활발하게 이루어지고 있다.

  • PDF

Automata Species Classifier based on Protein Sequences and Text Information (단백질 서열과 텍스트 정보 기반 오토마타 종 분류기)

  • Park, Jun-Hyeong;Lee, Hyeon-Jeong;Yang, Ji-Hun;Kim, Seon-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.9-14
    • /
    • 2007
  • 단백질 분류는 현대 생물학의 큰 도전과제이다. 현재 여러 단체에 의해 잘 관리되는 상세한 주석이 달린 많은 양의 단백질 정보들이 존재한다. 이러한 데이터베이스의 덕분으로 다양한 물리 화학적 특성과 주석들에 기반하고 있는 분류 기법들이 연구되고 있다. 특히 아미노산들로 이루어진 단백질 서열이 해당 단백질의 분류에 중요한 역할을 하는 진화적 기록들의 단서가 되기 때문에 단백질 서열들에 대한 연구가 활성화되고 있다. 비록 단백질 서열이 단백질 분류 문제의 중요한 특징이 된다고 해도 단순한 단백질 서열만으론 해당 단백질에 대한 충분한 정보를 얻을 수 없으며, 타 종 간에도 기능상 유사성 때문에 서로 비슷하게 판별될 수 있다. 이러한 문제점에 착안해서 우리는 오토마타 종 분류기라고 부르는 새로운 시스템적인 종 분류 접근 방법을 제안한다. 이 시스템의 클러스터링과 종 분류 판별 성능에 대한 평가 실험을 수행해본 결과 상대적으로 좋은 성능을 얻을 수 있었다.

  • PDF

Outlier Distinction Algorithm via Vessel Representative Trajectory Extraction (선박 대표 궤적 추출을 통한 Outlier 판별 알고리즘)

  • Park, Jin-Gwan;Oh, Joo-Seong;Kim, Bum-Mu;Jeon, Sung-Min;Lee, Sung-Ro;Jeong, Min-A
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.102-104
    • /
    • 2014
  • 본 논문은 해상 교통량 증가로 급증하는 선박 사고 위험을 줄이기 위해 안전 운항을 위한 대규모 선박 궤적 클러스터링을 제안한다. 선박의 위도와 경도, 이름 및 상태, 속도, 선수 방향 등이 기록된 대용량의 데이터집합을 바탕으로 선박 궤적 클러스터링을 통해 총 2개의 선박 대표 궤적을 추출한다. 해당 선박의 이전까지의 대표 궤적, 그리고 해당 해상의 모든 선박의 대표 궤적을 추출한 후 현재 해당 선박의 궤적패턴과 비교하여 유사하지 않으면 Outlier로 판별하여 이상 거동 및 불규칙 움직임, 충돌상황을 대비할 수 있도록 의사결정에 도움을 줄 수 있는 알고리즘을 제안하였다.

Recognition of Shape Similarity using Shape Pattern Representation for Design Computation (컴퓨터를 이용한 디자인 프로세스에 있어서 형태패턴의 스키마적 표현을 이용한 건축형태의 유사성 판단에 관한 연구)

  • 차명열
    • Archives of design research
    • /
    • v.15 no.4
    • /
    • pp.337-346
    • /
    • 2002
  • Among many design processes such as learning, storing, retrieving and applying, the process that learns design knowledge is very important for producing creative results that solve design purposes in design computations. The computer should have the ability similar to human in learning design knowledge. It should recognize not only physical properties but also high level design knowledge constructed from the first level physical properties. The high level design knowledge are recognised in terms of isometric translation relationships. This paper explains properties of isometric translation and methods how the computer can recognize high level shape design knowledge using shape pattern representation.

  • PDF

Friend Recommendation Scheme Using Moving Patterns of Mobile Users in Social Networks (소셜 네트워크에서 모바일 사용자 이동 패턴을 이용한 친구 추천 기법)

  • Bok, Kyoungsoo;Seo, Kiwon;Lim, Jongtae;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.4
    • /
    • pp.56-64
    • /
    • 2016
  • With the development of information technologies and the wide spread of smart devices, the number of users of social network services has increased exponentially. Studies that identify user preferences and recommend similar users in these social network services have been actively done. In this paper, we propose a new scheme to recommend social network friends with similar preferences through the moving pattern analysis of mobile users. The proposed scheme removes the meaningless trajectories via companions, short time trajectories, and repeated trajectories to determine the correct user preference. The proposed scheme calculates user similarity using the meaningful trajectories and recommends users with similar preferences as friends. It is shown through performance evaluation that the proposed scheme outperforms the existing schemes.

A Molecular Sex Identification Using Duplex PCR Method for SRY and ZFX-ZFY Genes in Red Deer and Elk (붉은사슴과 엘크에서 SRY와 ZFX-ZFY 유전자의 Duplex PCR기법을 이용한 성 판별)

  • Han, S.H.;Lee, S.S.;Ko, M.S.;Cho, I.C.
    • Journal of Animal Science and Technology
    • /
    • v.49 no.1
    • /
    • pp.1-8
    • /
    • 2007
  • This study was focused on discriminating the molecular sexes of red deer and elk by duplex polymerase chain reaction(PCR) using two primer sets. Sex differentiation of mammals is primarily dependent on the presence or absence of sex determining region Y(SRY) gene encoded on Y chromosome which plays a key role for male development. Zinc finger X-Y(ZFX-ZFY) gene, one of X-Y homology gene group was found on X- and Y- chromosomes, respectively. At first, the nucleotide sequences were characterized for the intron 9 flanking region of ZFX-ZFY genes. The intron 9 of ZFX and ZFY is 529-bp and 665-bp in length, respectively. A transposable element sequence similar to bovine SINE element Bov-tA was detected only in ZFY gene of Cervidae. Sexing analysis was conducted by duplex PCR assay for amplification of SRY and ZFX-ZFY genes. Two differentially amplified patterns were found: one for females has a common band amplified only from ZFX as a template, and another for males had three bands(a common ZFX and two male-specific ZFY and SRY). On the separate tests using each gene, the results was identical to those from duplex PCR assay. Moreover, the results from PCR assays provide also identical information to phenotypic investigation of individuals of red deer, elk as well as their hybridized progenies collected from two isolated farms. These results suggest that it may be a rapid and precise method for determining the sexes by duplex PCR amplification using Y-chromosome specific SRY and X- and Y- homologous ZFX-ZFY genes showing sexual dimorphism in red deer and elk without any other controls.

Output-Only System Identification and Model Updating for Performance Evaluation of Tall Buildings (초고층건물의 성능평가를 위한 응답의존 시스템판별 및 모델향상)

  • Cho, Soon-Ho
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.12 no.4
    • /
    • pp.19-33
    • /
    • 2008
  • Dynamic response measurements from natural excitation were carried out for 25- and 42-story buildings to evaluate their inherent properties, such as natural frequencies, mode shapes and damping ratios. Both are reinforced concrete buildings adopting a core wall, or with shear walls as the major lateral force resisting system, but frames are added in the plan or elevation. In particular, shear walls in a 25-story building are converted to frames from the 4th floor level downwards while maintaining a core wall throughout, resulting in a fairly complex structure. Due to this, along with similar stiffness characteristics in the principal directions, significantly coupled and closely spaced modes of motion are expected in this building, making identification rather difficult. By using various state-of-the-art system identification methods, the modal parameters are extracted, and the results are then compared. Three frequency-domain and four time-domain based operational modal identification methods are considered. Overall, all natural frequencies and damping ratios estimated from the different identification methods showed a greater consistency for both buildings, while mode shapes exhibited some degree of discrepancy, varying from method to method. On the other hand, in comparison with analysis results obtained using the initial finite element(FE) models, test results exhibited a significant difference of about doubled frequencies, at least for the three lower modes in both buildings. To improve the correlation between test and analysis, a few manual schemes of FE model updating based on plausible reasons have been applied, and acceptable results are obtained. The advantages and disadvantages of each identification method used are addressed, and some difficulties that might arise from the updating of FE models, including automatic procedures, for such large structures are carefully discussed.

Efficient Similarity Measurement Technique of Windows Software using Dynamic Birthmark based on API (API 기반 동적 버스마크를 이용한 윈도우용 소프트웨어의 효율적인 유사도 측정 기법)

  • Park, Daeshin;Jie, Hyunho;Park, Youngsu;Hong, JiMan
    • Smart Media Journal
    • /
    • v.4 no.2
    • /
    • pp.34-45
    • /
    • 2015
  • The illegal copy of Windows software is one of the problems, because Windows is the most popular operating system in the country. The illegal copy can be infringe a software copyright, and software birthmark is one of solutions which is protecting software copyright. Software birthmark is a technique to distinguish software piracy using feature information from software. The type of software birthmark can be differentiated between static birthmark and dynamic birthmark through an extraction method. Static birthmark and dynamic birthmark have strengths and weaknesses. In this paper, we propose similarity measurement technique using dynamic birthmark based on API, and we explain extraction process of dynamic birthmark. In addition, we have verified that the proposed similarity measurement technique meet resilience and credibility through experiment. Furthermore, we saw that proposed measurement technique better than existing measurement technique.

A Realization of Injurious moving picture filtering system with Gaussian Mixture Model and Frame-level Likelihood Estimation (Gaussian Mixture Model과 프레임 단위 유사도 추정을 이용한 유해동영상 필터링 시스템 구현)

  • Kim, Min-Joung;Jeong, Jong-Hyeog
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.2
    • /
    • pp.184-189
    • /
    • 2013
  • In this paper, we propose the injurious moving picture filtering system using certain sounds contained in the injurious moving picture to filter injurious moving picture which is distributed without limitation in internet and internet storage space. For this purpose, the Gaussian Mixture Model which can well represent the characteristics of the sound, is used and frame level likelihood estimation is used to calculate the likelihood between filtering target data and the sound models. Also, the pruning method which can real-time proceed by reducing the comparing number of data, is applied for real-time processing, and MWMR method which showed good performance from existing speaker identification, is applied for the distinguish performance of high precision. In the identification experiment result, in case of the frame rate which is the proportion of total frame to high likelihood frame, is set to 50%, identification error rate is 6.06%, and in case of frame rate is set to 60%, error rate is 3.03%. As the result, the proposed system can distinguish between general and injurious moving picture effectively.