• Title/Summary/Keyword: 스

Search Result 5,777, Processing Time 0.035 seconds

Analyzing Problem Instance Space Based on Difficulty-distance Correlation (난이도-거리 상관관계 기반의 문제 인스턴스 공간 분석)

  • Jeon, So-Yeong;Kim, Yong-Hyuk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.4
    • /
    • pp.414-424
    • /
    • 2012
  • Finding or automatically generating problem instance is useful for algorithm analysis/test. The topic has been of interest in the field of hardware/software engineering and theory of computation. We apply objective value-distance correlation analysis to problem spaces, as previous researchers applied it to solution spaces. According to problems, we define the objective function by (1) execution time of tested algorithm or (2) its optimality; this definition is interpreted as difficulty of the problem instance being solved. Our correlation analysis is based on the following aspects: (1) change of correlation when we use different algorithms or different distance functions for the same problem, (2) change of that when we improve the tested algorithm, (3) relation between a problem instance space and the solution space for the same problem. Our research demonstrates the way of problem instance space analysis and will accelerate the problem instance space analysis as an initiative research.

Learning Multiple Instance Support Vector Machine through Positive Data Distribution (긍정 데이터 분포를 반영한 다중 인스턴스 지지 벡터 기계 학습)

  • Hwang, Joong-Won;Park, Seong-Bae;Lee, Sang-Jo
    • Journal of KIISE
    • /
    • v.42 no.2
    • /
    • pp.227-234
    • /
    • 2015
  • This paper proposes a modified MI-SVM algorithm by considering data distribution. The previous MI-SVM algorithm seeks the margin by considering the "most positive" instance in a positive bag. Positive instances included in positive bags are located in a similar area in a feature space. In order to reflect this characteristic of positive instances, the proposed method selects the "most positive" instance by calculating the distance between each instance in the bag and a pivot point that is the intersection point of all positive instances. This paper suggests two ways to select the "most positive" pivot point in the training data. First, the algorithm seeks the "most positive" pivot point along the current predicted parameter, and then selects the nearest instance in the bag as a representative from the pivot point. Second, the algorithm finds the "most positive" pivot point by using a Diverse Density framework. Our experiments on 12 benchmark multi-instance data sets show that the proposed method results in higher performance than the previous MI-SVM algorithm.

A Study on the Photo-Degradation Properties of the Spiropyran Using THz-TDS (테라헤르츠 시간 영역 분광법을 이용한 스피로파이란의 광 퇴화 특성 연구)

  • Bang, Jin-Hyuk;Park, Myoung-Hwan;Ryu, Han-Cheol
    • Journal of the Korean Chemical Society
    • /
    • v.60 no.1
    • /
    • pp.28-33
    • /
    • 2016
  • The spiropyran is a typical material having photodegradation properties in the process of photochromism. The spiropyran has been utilized in various applications such as optical switch, optical memories, and biosensor because of its remarkable stability, fast responsive time, stronger color change, and photo-induced controllability. However, the spriropyran is photodegraded by the repetitive optical irradiation. The photodegradation of spiropyran have been investigated by using UV-Visible spectroscopy, nuclear magnetic resonance (NMR), and Raman spectroscopy. Herein, the properties of spiropyran were characterized by using terahertz time-domain spectroscopy (THz-TDS) in the terahertz frequency region. In terahertz region, the measured absorbance of spiropyran was increased due to the photodegradation induced by the repetitive UV irradiation. The absorbance tendency of spiropyran in the terahertz frequency region was compared with that in the visible region, and they were completely opposite to each other.

A Study on the Modus Operandi of Smishing Crime for Public Safety (국민안전을 위한 스미싱 범죄수법분석)

  • Choi, Kwan;Kim, Minchi
    • Convergence Security Journal
    • /
    • v.16 no.3_2
    • /
    • pp.3-12
    • /
    • 2016
  • The purpose of this study is to analyse Modus Operandi of smishing. For the study, 87 cases of smishing crime reports and smishing experiences of victims were analysed and 10 police officers who investigates smishing crime were interviewed. The results indicated that smishing crime can be divided into the preparation stage and the implementation stage. In the preparation stage, two modus operandi patterns, collection of personal information and text message script composition, were identified. In the implementation stage, seven modus operandi patterns were identified: sending smishing text messages and installation of malicious mobile applications, leak personal information, sending personal information to smishing crime organization through online server, payment attempt using collected personal information, intercept authorization code, completion of payment using intercepted authorization code, and payment amount was delivered to victims. Further implications were discussed.

Grouping Images Based on Camera Sensor for Efficient Image Stitching (효율적인 영상 스티칭을 위한 카메라 센서 정보 기반 영상 그룹화)

  • Im, Jiheon;Lee, Euisang;Kim, Hoejung;Kim, Kyuheon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.06a
    • /
    • pp.256-259
    • /
    • 2017
  • 파노라마 영상은 카메라 시야각의 제한을 극복하여 넓은 시야를 가질 수 있으므로 컴퓨터 비전, 스테레오 카메라 등의 분야에서 효율적으로 연구되고 있다. 파노라마 영상을 생성하기 위해서는 영상 스티칭 기술이 필요하다. 영상 스티칭 기술은 여러 영상에서 추출한 특징점의 디스크립터를 생성하고, 특징점들 간의 유사도를 비교하여 영상들을 이어 붙여 큰 하나의 영상으로 만드는 것이다. 각각의 특징점은 수십 수백차원의 정보를 가지고 있고, 스티칭 할 영상이 많아질수록 데이터 처리 시간이 증가하게 된다. 본 논문에서는 이를 해결 하기 위해서 전처리 과정으로 겹치는 영역이 많을 것이라고 예상되는 영상들을 그룹화 하는 방법을 제안한다. 카메라 센서 정보를 기반으로 영상들을 미리 그룹화 하여 한 번에 스티칭 할 영상의 수를 줄임으로써 데이터 처리 시간을 줄일 수 있다. 후에 계층적으로 스티칭 하여 하나의 큰 파노라마를 만든다. 실험 결과를 통해 제안한 방법이 기존의 스티칭 처리 시간 보다 짧아진 것을 검증하였다.

  • PDF

An Efficient Continuous Reverse Skyline Query Processing Method in Metric Spaces for Location-based Services (위치기반 서비스를 위한 거리공간에서의 효율적인 연속 리버스 스카이라인 질의 처리 기법)

  • Lim, Jong-Tae;Park, Yong-Hun;Seo, Dong-Min;Yoo, Jae-Soo
    • Journal of KIISE:Databases
    • /
    • v.37 no.5
    • /
    • pp.250-257
    • /
    • 2010
  • As the variant of skyline query processing, reverse skyline Queries have been studied. However, the existing methods for processing reverse skyline Queries have the limitation of service domains and spend high costs to provide various location-based services. In this paper, we propose a new reverse skyline Query processing method that efficiently processes a query with the objects in metric spaces. In addition, the proposed method also processes continuous reverse skyline queries efficiently. In order to show the superiority of the proposed scheme, we compare it with the previous reverse skyline 벼ery processing scheme in various environments. As a result, the proposed method achieves better performance than the existing method.

VM Migration in Spot Market Based Cloud Computing (스팟 마켓 기반 클라우드 컴퓨팅에서 VM 이주)

  • Jung, Daeyong;Choi, SookKyong;Lee, Jungha;Chung, Kwang Sik;Yu, HeonChang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.215-218
    • /
    • 2012
  • 스팟 인스턴스(Spot instance)는 클라우드 환경에서 사용자가 제시한 입찰 가격으로 클라우드 내의 자원을 이용하여 작업을 수행할 수 있게 하는 새로운 방식이다. 사용자는 자신의 입찰 금액이 클라우드 내의 스팟 인스턴스 가격을 초과하는 한 인스턴스를 실행할 수 있다. 그러나 입찰 가격이 스팟 가격보다 낮다면 작업 실패가 발생하고, 이로 인해 작업 완료 시간은 지연되며 서비스 품질은 저하된다. 이 문제를 해결하기 위해, 본 논문에서는 스팟 인스턴스에서 사용자 비드가 초과되어 작업 수행이 중지된 VM에 대하여 체크포인트 기법과 VM 이주(migration) 기법을 이용함으로써 작업 대기 시간을 줄이는 방법을 제안한다. 이는 작업 중인 스팟 인스턴스에서 작업 실패가 발생할 경우 다른 인스턴스로 이주하여 작업을 재수행하는 기법이다. 실험 결과는 제안하는 VM 이주 기법이 작업을 수행할 수 있는 스팟 인스턴스의 가용성을 증가시킬 수 있음을 보여준다.

Human-Data Interface : Interface to Accelerate Information Retrieval via Automatic Scroll in Data (사용자-데이터 인터페이스 : 데이터에서 자동 스크롤을 통한 정보 검색 가속화 인터페이스)

  • Choe, Minki;Park, JungWoo;Kim, Jong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.01a
    • /
    • pp.273-276
    • /
    • 2021
  • 본 논문에서는 사용자의 관심영역(Region of interests, ROI)를 기반 스크롤을 통해 데이터를 좀 더 빠르고 효율적으로 검색할 수 있는 사용자-데이터 인터페이스를 제안한다. 사용자가 관심있는 정보나 콘텐츠를 찾는 행동에서 착안한 우리의 접근 방식은 주어진 콘텐츠에서 ROI를 효율적으로 계산하고, GMM(Gaussian mixture model, 가우시안 혼합 모델)에서 착안해 개발한 커널을 기반으로 사용자가 관심 있어 하는 정보의 위치로 부드럽고 빠르게 화면을 이동시켜 정보를 탐색한다. 과정을 설명하기 앞서, 다수의 ROI가 있을 때 스크롤의 현 위치는 항상 두 ROI의 사이에 있다. 그 두 사이의 거리가 가장 짧은 두 ROI에 각각 우리의 커널을 적용하면 현 위치에서 스크롤 가속에 적용 가능한 두 개의 관성이 생긴다. 여기에 선형 보간법(Linear interpolation)을 적용하여 한층 부드러운 하나의 관성으로 만들고, 이것을 스크롤에 적용한다. 결과적으로, 오직 사용자의 입력에 따라 정보가 검색되는 기존의 접근법과는 달리, ROI와 DOI(Degree of interests, 중요도)를 기반으로 향상된 스크롤을 통해 사용자가 관심 있어 하는 정보나 콘텐츠를 보다 쉽게 직관적으로 찾아줄 수 있기 때문에 사용자는 탐색 시간을 절약할 수 있다.

  • PDF

Effect of Stitching on Mechanical and Impact Properties of Glass Fiber Reinforced Composite (스티칭에 의한 유리섬유강화 복합재료의 물성 및 충격거동 변화)

  • Park, Jae-Yong;Kang, Tae-Jin;Yuk, Jong-Il
    • Korean Journal of Materials Research
    • /
    • v.2 no.5
    • /
    • pp.366-374
    • /
    • 1992
  • Mechanical and impact properties of stitched S2 glass fiber reinforced polyester woven laminates composites have been studied. Laminates were stitched using Kevlar 49 thread with 1/2, 1, and 2 inch stitch spacing. Tensile and 3-point bending tests haute been performed to evaluate the mechanical properties of stitched and unstitched laminates. Impact tests at applied energy of 234.7J were performed to examine the impact behavior and toughness changes of the specimen. The same specimens were also tested repeatedly at low impact energy level of 110.2J for 3 times to evaluate damage tolerance properties. The tensile and 3-point bending test results showed that one inch spacing specimen had the highest tensile and flexural strength. It also showed the highest energy absorption capability and the best damage tolerance property at the repeated impact test. The half inch spacing specimen showed the lowest tensile strength and energy absorption property at the impact energy level of 234.7J, even though it had the highest frequency of stitching thread.

  • PDF

인터뷰 / 스칼라스에이드 나도영 사장

  • Sin, Jong-Hun
    • Digital Contents
    • /
    • no.12 s.127
    • /
    • pp.20-21
    • /
    • 2003
  • 한국인이 만들고 전세계 석학들과 오피니언 리더들이 주목하고 있는 프로그램이 있다. 일반인들에게는 다소 생소하지만 논문이나 학술자료 등을 자주 작성해야 하는 교수, 연구원, 석 · 박사 과정의 학생들에게는 혁신적인 소프트웨어로 인정받고 있는‘스칼라스에이드’가 바로 그것이다. 현재 전세계 88개국에서 30만명 이상이 사용하고 있는 이 프로그램은 각주나 레퍼런스(인용문구 및 출처)를 자동으로 작성할 수 있도록 할 뿐만 아니라 전세계 200여 도서관의 서지자료와 원문을 손쉽게 입수하고, DB화 할 수 있도록 한다. 얼마전‘스칼라스에이드4 한글판 패키지’버전을 발표한 나도영 스칼라스에이드 사장을 만났다.

  • PDF