• Title/Summary/Keyword: Probability of Success

검색결과 273건 처리시간 0.025초

유전알고리즘을 이용한 Match-3 게임 레벨 자동 생성 (Automatic Generation of Match-3 Game Levels using Genetic Algorithm)

  • 박인화;오경수
    • 한국게임학회 논문지
    • /
    • 제19권3호
    • /
    • pp.25-32
    • /
    • 2019
  • 본 논문은 유전 알고리즘을 통한 Match-3 게임의 레벨 자동 생성 방법을 제안한다. 적절한 난이도의 게임 레벨을 만들기 위하여 사람이 일일이 게임 레벨을 조절해야 한다면, 사람은 그것을 위한 많은 시간과 노력이 필요하다. 본 논문에서는 유전 알고리즘을 적용하여 Match-3 게임에서의 난이도에 맞는 블록조합을 생성한다. 각 게임 레벨의 블록조합이 진화되는 개체이다. 유전자인 정수로부터 블록조합 개체를 생성하고, 주어진 성공확률과 컴퓨터가 플레이했을 때의 성공확률이 가까워질수록 적합도가 높아지도록 설정하여 해당 블록조합을 진화시킨다. 이를 통해 게임 난이도에 맞는 적절한 블록조합들을 생성하는 데 성공하였으며, 실험한 결과 컴퓨터가 결정한 난이도가 실제 사람이 게임했을 때의 결과에 영향을 준다는 것을 확인하였다.

발명의 특허성 및 특허의 유효성 분쟁결과에 영향을 미치는 요인분석 (Determinants of Success in Ex-parte and Inter-parte Patent Litigation)

  • 추기능;오준병
    • 기술혁신연구
    • /
    • 제20권3호
    • /
    • pp.57-91
    • /
    • 2012
  • 본 연구는 우리나라에서 하나의 발명이 유효한 특허권으로 확정되는 과정에서 나타나는 두 가지 분쟁 형태, 즉 결정계(ex parte)와 당사자계(inter parte)를 대상으로 하여 분쟁에서의 승리에 영향을 미치는 요인에 대한 분석을 한 최초의 논문이며 기업, 소송, 대리인, 특허차원에서의 특성들을 설명변수로 구성하여 2단계 프로빗 회귀분석을 하였다. 분석모형에 따르면, 상대적 심판제기율, 심판제기까지 걸린 시간, 대리인 교체, 복수(複數) 대리인 등에서 결정계와 당사자계간에 평균 한계효과(average marginal effect)의 차이가 나타났다. 결정계의 경우 이들 변수가 승소확률을 낮추는 요인이 되지만, 당사자계의 경우 반대로 승소 확률을 높이는 요인으로 작용하였다. 그런데, 결정계와 당사자계 모두에서 특허를 출원한 대리인의 경험이 많을수록 승소확률을 낮추는 역설적인 결과가 나타났다. 그러나, 이는 대리인의 경험이 많을수록 심판제기 확률이 높아지는 표본선택(sample selection)의 효과가 이미 반영되어 있기 때문이며, 대리인 경험의 전 범위에 적용할 수는 없을 것이다. 특허의 가치를 나타내는 청구항수는 승소확률을 높이는 것으로 나타났다. 본 연구에서는 자연인인 특허대리인에 한정하였고, 특허대리인의 경험을 출원대리에 한정하였으나, 앞으로 소송대리의 경험, 특허법인 차원에서의 특성자료, 더 나아가 특허인용 자료와 연결이 된다면 많은 추가적인 연구주제들이 파생될 수 있을 것이다.

  • PDF

OFDMA 시스템 상향 링크에서, 임의 접근 채널의 차별화된 서비스 품질 제공을 위한 Backoff 기반 임의 접근 알고리즘 및 그 성능 분석 (Backoff-based random access algorithm for offering differentiated QoS services in the random access channels of OFDMA systems)

  • 이영두;구인수
    • 한국정보통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.360-368
    • /
    • 2008
  • 본 논문에서는 다중 서비스 다중 사용자 OFDMA 시스템의 임의 접근채널에서 차별화된 서 비스 품질을 제공하기 위하여 backoff기반 임의 접근 알고리즘을 제안하고, 임의 접근 채널의 주 자원인 부채널의 수와 PN-코드의 수가 주어진 경우, 제안된 알고리즘의 성능을 각 서비스 클래스 접속 확률의 함수로서, 각 서비스 클래스의 접속 성공 확률, 처리율, 블로킹 확률, 접속 지연관점에서 분석한다. 수치적 분석을 통하여 제안된 backoff 기반 임의 접근 알고리즘이 서로 다른 서비스 클래스의 임의접근 시도들에게 차등한 서비스 품질을 제공할 수 있음을 보였다.

MPLS 트래픽 엔지니어링을 위한 다중경로 Constraint-based 라우팅 알고리즘 (Muli-path Constraint-based Routing Algorithms for MPLS Traffic Engineering)

  • Lee, Jae-Young;Kim, Byung-Chul
    • 한국통신학회논문지
    • /
    • 제29권5B호
    • /
    • pp.508-519
    • /
    • 2004
  • 이 논문에서는 MPLS를 사용한 인터넷 트래픽 엔지니어링에 사용될 수 있는 다중경로 한계조건 기반 라우팅 알고리즘을 제안한다. 기존에 사용되던 한계조건 기반 최단경로 라우팅 알고리즘은 트래픽 엔지니어링의 중요한 요소 중에 하나인 대역폭 한계조건이 큰 간을 가지는 경우에는 조건을 만족하는 경로를 찾지 못할 확률이 높아진다. 제안된 다중경로 알고리즘은 대역폭 한계조건을 만족하는 하나의 경로를 찾을 수 없는 경우, 대역폭 조건을 여러 개의 작은 값으로 나누어 각각의 작은 대역폭 한계조건에 대해 다중경로를 찾는 알고리즘이다. 시뮬레이션을 통하여 제안한 알고리즘을 사용할 경우 주어진 네트웍 상황과 대역폭 한계 조건에서 더 높은 경로설정 성공확률을 나타내며, 네트웍 자원 이용률도 개선되는 것을 보였다.

Usefulness of Microscopic Procedures in Composite Grafts for Fingertip Injuries

  • Jo, Dong In;Song, Yu Kwan;Kim, Cheol Keun;Kim, Jin Young;Kim, Soon Heum
    • Archives of Reconstructive Microsurgery
    • /
    • 제26권1호
    • /
    • pp.9-13
    • /
    • 2017
  • Purpose: Fingertip amputations are the most common type of upper limb amputations. Composite grafting is a simple and cost-effective technique. Although many factors have investigated the success of composite grafting, the success rate is not high. Therefore, this study was conducted to investigate whether the microscopic procedure process during composite grafts improves the success rate. Materials and Methods: Thirteen cases of unreplantable fingertip amputation underwent a microscopic resection procedure for composite graft in the operating room. The principle of the procedure was to remove the least devitalized tissue, maximize the clean tissue preservation and exact trimming of the acral vessel and to remove as many foreign bodies as possible. Results: All fingertips in the thirteen patients survived completely without additional procedures. Conclusion: Composite grafting allows for the preservation of length while avoiding the donor site morbidity of locoregional flaps. Most composite grafts are performed as quickly as possible in a gross environment. However, we take noticed the microscopic resection. This process is thought to increase the survival rate for the following reasons. First, the minimal resection will maximize the junction surface area and increase serum imbibition. Second, sophisticated trimming of injured distal vessels will increase the likelihood of inosculation. Third, accurate foreign body removal will reduce the probability of infection and make it possible to increase the concentration and efficiency in a microscopic environment. Although there is a need for more research into the mechanisms, we recommend using a composite graft under the microscopic environment.

헤어 스타일링 지원 스마트 미러 (Smart Mirror to support Hair Styling)

  • 노혜민;주혜원;문영석;공기석
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.127-133
    • /
    • 2020
  • 본 논문에서는 헤어스타일을 미리 확인하고 변경해 볼 수 있는 헤어 스타일링 지원 스마트 미러 개발을 다루었다. 이 서비스의 핵심 기능은 사용자가 원하는 헤어 이미지를 선택했을 때 해당 이미지를 사용자의 얼굴에 합성해 가상으로 헤어스타일링하는 기능이다. 헤어 이미지 합성 기능의 효용성을 확인하기 위해 기능 수행 상황에 따른 Haar-cascade 알고리즘의 안면인식 성공률 측정 실험을 진행했다. 실험을 통해 피실험자의 두 눈과 눈썹이 모두 보이는 상황에서 95%의 확률로 안면인식이 성공하며 가장 높은 성공률을 보인다는 것을 확인했다. 피실험자의 양쪽 눈썹이 모두 보이지 않거나 한쪽 안구가 가려진 상황에서는 각각 50%, 0%의 안면인식 성공률을 보인다는 것을 확인했다.

승부차기 상황에서의 키커의 골 결정 전략행동 분석 (Analysis of Kickers' Strategic Actions for Finishing in Penalty Shoot-outs)

  • 김문규;이양구
    • 디지털융복합연구
    • /
    • 제11권9호
    • /
    • pp.341-348
    • /
    • 2013
  • 이 연구의 목적은 청소년 축구선수들의 승부차기 상황에서의 키커의 골 결정 전략행동을 심층적으로 분석하여 팀 승리를 위한 승부차기 성공 확률을 높이는데 있다. 연구대상은 수도권에 위치한 고등학교 축구선수인 경력자 271명을 대상으로 하였다. 청소년 축구선수들의 승부차기 상황에서의 키커의 골 결정 전략행동에 대한 차이를 알아보기 위하여 빈도분석과 chi-square을 사용하였다. 연구를 통해 얻어진 결과는 다음과 같다. 첫째, 키커의 승부차기 성공 여부는 선수 경력에 따라 성공 확률이 달라지는 것으로 나타났다. 둘째, 키커의 슈팅구질은 슈팅 위치와 상관없이 정확하게 슈팅하는 것으로 나타났다. 셋째, 승부차기 성공 확률을 높이는데 주요한 요인으로 작용되는 것은 슈팅 시선을 통한 전략행동인 것으로 나타났다. 넷째, 키커가 슛을 하기 전 전략행동을 골키퍼는 키커의 서있는 위치를 먼저 확인한 후 키커의 몸동작과 시선을 통해 슛의 방향과 슈팅구질을 예측하는 것으로 나타났다.

Antecedents to Customer Repurchase in Korean Social Commerce Service

  • Lee, Suk-Jun;Youn, Myoung-Kil;Kim, Wanki
    • 유통과학연구
    • /
    • 제10권3호
    • /
    • pp.7-13
    • /
    • 2012
  • Recently, with the success of Groupon in the USA using the new business model referred to as social commerce, which is a commercial transaction involving group purchases on social network service (SNS), social commerce business receives much attention. Social commerce is capable of effectively promoting additional purchasing by customers through unprecedented price discounts and limiting the number of purchasers and time allotted for purchases, and is able to achieve promotional effects over and above those of simple product promotion due to customers' voluntary word of mouth. Although social commerce is effective for short-term increase in the sales of products, there are numerous dissenting opinions on whether it can promote repurchasing by customers. In particular, social commerce in Korea focuses only on unprecedented discounted prices and does not have the marketing effect that SNS can produce over and above the sales promotion. The objective of this study is to find the factors that influence the repurchase intention on social commerce and to analyze factors that contribute the social commerce product. For this, this study extracts repurchase intention factors and computes a repurchase probability to assess the influence of factors other than price discount on social commerce customers at the time of repurchasing. In addition, the importance of factors toward sales revenue for each of the social commerce products (e.g., restaurant/café, beauty, tour/leisure, show/exhibition, and fashion/clothes) is estimated by using the computed repurchase probabilities. The repurchase probability through the analysis can be used for development of social commerce business in Korea.

  • PDF

An image enhancement Method for extracting multi-license plate region

  • Yun, Jong-Ho;Choi, Myung-Ryul;Lee, Sang-Sun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.3188-3207
    • /
    • 2017
  • In this paper, we propose an image enhancement algorithm to improve license plate extraction rate in various environments (Day Street, Night Street, Underground parking lot, etc.). The proposed algorithm is composed of image enhancement algorithm and license plate extraction algorithm. The image enhancement method can improve an image quality of the degraded image, which utilizes a histogram information and overall gray level distribution of an image. The proposed algorithm employs an interpolated probability distribution value (PDV) in order to control a sudden change in image brightness. Probability distribution value can be calculated using cumulative distribution function (CDF) and probability density function (PDF) of the captured image, whose values are achieved by brightness distribution of the captured image. Also, by adjusting the image enhancement factor of each part region based on image pixel information, it provides a function that can adjust the gradation of the image in more details. This processed gray image is converted into a binary image, which fuses narrow breaks and long thin gulfs, eliminates small holes, and fills gaps in the contour by using morphology operations. Then license plate region is detected based on aspect ratio and license plate size of the bound box drawn on connected license plate areas. The images have been captured by using a video camera or a personal image recorder installed in front of the cars. The captured images have included several license plates on multilane roads. Simulation has been executed using OpenCV and MATLAB. The results show that the extraction success rate is more improved than the conventional algorithms.

LTE-A 네트워크 환경에서 MTC를 위한 효율적인 접근관리 기법 (Efficient Access Management Scheme for Machine Type Communications in LTE-A Networks)

  • 문지훈;임유진
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권1호
    • /
    • pp.287-295
    • /
    • 2017
  • 최근 들어, 사물 인터넷 (Internet of Things)을 지원하기 위한 중요한 기술 중 하나로 고려되고 있는 MTC (Machine Type Communication)는 사람의 개입 없이 MTC 단말들에게 네트워크 연결을 제공하는 기술이다. 그러나 짧은 시간 내에 많은 MTC 단말들이 접속을 시도하는 경우, 제한된 통신 자원으로 인하여 자원 경쟁이 심화되고, 이로 인하여 단말의 접속 실패가 야기될 수 있다. 이러한 문제를 해결하기 위해서는 단말들의 통신 자원 접근을 분산시킬 필요가 있다. 본 논문에서는 LTE-A 환경에서 MTC 단말들의 효율적인 접근관리 기법을 제안한다. 먼저 특정 시간구간 동안 접속을 시도하는 단말 개수를 측정하고, 이를 기반으로 다음 시간구간 동안 접속을 시도할 단말 개수를 예측한다. 이러한 예측 개수를 기반으로 제안 기법은 통신자원 접근을 시도하는 단말 개수를 제어한다. 제안된 기법의 성능 증명을 위하여, 성공확률, 실패확률, 충동확률, 그리고 접속지연시간 측면에서 성능을 분석하였다.