• 제목/요약/키워드: best first

검색결과 3,350건 처리시간 0.029초

탐색적 자료 분석(EDA) 기법을 활용한 국내 11개 대표 온라인 쇼핑몰 BEST 100 비교 (Comparison of Online Shopping Mall BEST 100 using Exploratory Data Analysis)

  • 강지천;강주영
    • 한국빅데이터학회지
    • /
    • 제3권1호
    • /
    • pp.1-12
    • /
    • 2018
  • 초기 온라인 쇼핑몰이 등장할 때부터 지금까지 BEST 100은 모든 쇼핑몰 웹사이트의 핵심 기능으로 제공되고 있다. BEST 100은 소비자들이 한눈에 인기 상품들을 확인할 수 있기 때문에 쇼핑몰의 매출 등에 미치는 영향이 높지만 온라인 쇼핑 선행 연구에서 BEST 100과 관련된 연구는 거의 이루어지지 않고 있다. 따라서 본 연구에서는 현 온라인 쇼핑몰 11곳을 대상으로 선정하여 쇼핑몰별 판매 특징을 분석하였다. 연구 방법으로 각 쇼핑몰 웹 사이트의 BEST 100의 구성요소인 판매문구, 가격, 무료배송의 유/무 확인을 크롤링 하여 탐색적 자료 분석 기법(EDA)을 활용하였다. 분석 결과 쇼핑몰 11곳의 종합 평균 가격은 72,891.41원으로 나타났으며 상품 가격이 저렴할수록 무료배송 비율이 낮음을 확인하였다. 가격 이외에 판매문구에서는 텍스트 마이닝을 통해 8개의 카테고리로 구분하였다. 가장 많은 카테고리는 fashion 부분이었으나 카테고리의 설정이 제품 속성이 아닌 마케팅 문구를 분석한 점에 의의가 있다. 본 연구는 EDA를 활용하여 현 온라인 시장 흐름을 파악하고 향후 방향을 제시하는데 시사점이 있다.

무전략 몬테카를로 트리탐색을 활용한 9줄바둑에서의 첫 수 (The first move in the game of 9⨯9 Go, using non-strategic Monte-Carlo Tree Search)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제17권3호
    • /
    • pp.63-70
    • /
    • 2017
  • 인공지능 연구에서 바둑은 위치평가의 어려움과 엄청난 분기수로 인해 가장 도전적인 보드게임으로 여겨지고 있다. 몬테카를로 트리탐색은 이러한 문제점을 극복할 수 있는 고무적인 돌파구이다. 알파고의 숨겨진 아이디어는 주어진 위치에서의 승률을 예상하여 깊은 탐색을 유도한 후 가장 고무적인 착수를 찾아내는 것이었다. 본 논문에서는 무전략 MCTS를 활용하여 9줄바둑에서 프로기사들이 최상의 첫수로 여기는 천원점이 옳다는 것을 확인했으며, 또한 가장 유행하는 첫 수들의 평균승률을 비교했다.

불완전한 정보하의 의사결정하에서의 아중요인 추계적-통계적 우세법칙 (Multiattribute Stochastic Statistical Dominance in Decision Making with Incomplete Information)

  • 이대주
    • 한국경영과학회지
    • /
    • 제18권2호
    • /
    • pp.45-55
    • /
    • 1993
  • In multiattribute decision making a decision maker (DM) can choose the best alternative if his/her multiattribute utility function and the joint probability distribution of outcomes are exactly known. This paper develops multiattribute stochastic-statistical dominance rules which can be applied to the situation when neither of them is known exactly, that is, when the DM cannot calculate the expected utility for each alternative. First, the notion of relative risk aversion is used dominance rules are developed to screen out dominated alternatives so that hi/she choose the best one among the remaining nondominated alternatives.

  • PDF

Algorithm for finding the best regression models using NIR spectra

  • Cho, Jung-Hwan;Huh, Yun-Jung;Park, Young-Joo
    • 대한약학회:학술대회논문집
    • /
    • 대한약학회 2002년도 Proceedings of the Convention of the Pharmaceutical Society of Korea Vol.2
    • /
    • pp.402.2-402.2
    • /
    • 2002
  • An algorithm for finding the best regression models has been developed using NIR spectral data. In cases of regression analysis for quantitation with NIR spectral data, it is very critical to find essential features from the spectral data. This task was accessed in two ways. The first one was to use all-possible combinations of varibles (wavelengths). Correlation coefficients at each spectral points were calculated to get initial set of variables and all of the possible combinations of variable sets were tested with SEC. SEP and/or $R^2$. (omitted)

  • PDF

2020년도 1학기와 2021년도 1학기 원격수업에 대한 중간 강의평가 비교: 대구지역 D 전문대학을 대상으로 (Comparison of the Mid-term Evaluation of Distance Lectures for the First Semester of 2020 and the First Semester of 2021: Targeting D Colleges in the Daegu Area)

  • 박정규
    • 한국방사선학회논문지
    • /
    • 제15권5호
    • /
    • pp.675-681
    • /
    • 2021
  • 최근 교육부는 원격수업 교과목에 대한 학생 강의평가를 학기당 2회 이상 실시하여야 하며, 그 결과를 학생에게 공개하여야 한다고 원격수업 운영규정에 명시되어 있다. 따라서 D 전문대학을 그 대상으로 강의 평가를 2020년도 1학기와 2021년도 1학기와 비교하였다. 원격수업 중간강의 객관식 평가 결과, 전체 평균은 2020년도 1학기 원격수업 중간강의 평가 전체 점수가 4.1819에서 2021년도 1학기 중간강의 평가 점수는 4.4000으로 증가하여 나타났다. 2020년도 1학기의 경우 코로나 19로 인하여 전면 비대면 수업이었으나, 2021학년도 1학기의 경우 대면 수업이 증가하였다. 2020년도 1학기에는 전반적인 만족도가 4.18점에서 2021년도 1학기에는 4.39점으로 상승하였다. 상위권 3%와 하위권 3%의 화면구성, 음향 및 화질, 재생시간, 얼굴출현, 강의자료제공, 활용빈도도 상승하였다. 우려했던 LMS 교체로 인한 변화에도 불구하고 학생들의 출석률, 과제, 시험 제출률도 전 연도에 비해 상승하였다. 2020년도 1학기 원격수업 중간강의 평가와 2021년도 1학기 원격수업 중간강의 평가 대응표본 검정결과, Best 3% 이내의 경우 유의확률이 0.000으로서 0.05 미만이므로 ' 두 점수의 차이가 같다.'는 귀무가설이 기각되어 2020년도 1학기에 비해 2021학년도 Best 점수가 유의하게 높아졌음을 알 수 있다. 또한 Worst 3% 이내의 경우 유의확률이 0.000으로서 0.05 미만이므로 '두 점수의 차이가 같다'는 귀무가설이 기각되어 2020년도 1학기에 비해 2021학년도 Worst 점수가 유의하게 높아졌음을 알 수 있다.

피더부하 균등화지수를 이용한 배전계통의 긴급정전복구 및 부하균등화 (Emergency Service Restoration and Load Balancing in Distribution Networks Using Feeder Loadings Balance Index)

  • 최상열;정호성;신명철
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권5호
    • /
    • pp.217-224
    • /
    • 2002
  • This paper presents an algorithm to obtain an approximate optimal solution for the service restoration and load balancing of large scale radial distribution system in a real-time operation environment. Since the problem is formulated as a combinatorial optimization problem, it is difficult to solve a large-scale combinatorial optimization problem accurately within the reasonable computation time. Therefore, in order to find an approximate optimal solution quickly, the authors proposed an algorithm which combines optimization technique called cyclic best-first search with heuristic based feeder loadings balance index for computational efficiency and robust performance. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the KEPCO's 108 bus distribution system.

경험적 규칙을 이용한 배전계통의 재구성기법 (Distribution Feeder Reconfiguration Using Heuristic Rules)

  • 조시형;최병윤;우광방
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.363-365
    • /
    • 1991
  • This paper presents a method for feeder reconfiguration in order to operate distribution systems efficiently using heuristic rules. The reconfiguration method presented here not only eliminates various abnormal states but also achieves minimum power loss and optimum load balance of the distribution feeders under normal operating condition transfering loads from one feeder to anoter applying the experiences of the experts. To implement the method effectively, a best-first tree searching strategy based on heuristics is used to evaluate the various load transfer alternatives. The development of a rule-based system aimed at the reduction of the search space is presented as a means of implementing the best-first searching strategy. The results of the computer simulation of the above procedure are as follows; 1) achieving minimum power loss of the distribution feeder adopting the optimum load transfer alternative. 2) Enhencing system reliability and achieving load balance through rational allocation of the feeder loads.

  • PDF

경험적 탐색기법에 근거한 배전계통의 선로 재구성 앨고리즘 (NETWORK RECONFIGURATION ALGORITHM FOR AUTOMATED DISTRIBUTION SYSTEM BASED ON THE BEST-FIRST TREE SEARCH)

  • 정경희;김호용;고윤석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.350-353
    • /
    • 1991
  • This study develops an expert system which solves the problems of the MTr/feeder overloads and the feeder constraints in automated radial distribution systems. Then, the objective is to perform the network reconfiguration by switching the tie and sectionalizing switches which eliminates the system violation, while achieving the load balance of the MTrs/feeders. To reduce the search space, an expert system based on heuristic rules is presented, and implemented in AI language Prolog. This system adopts the best-first tree search technique. The computational results are also prepared to show the performance of the heuristic algorithm developed.

  • PDF

비가중 무제한 2차원 절단문제에 대한 최적-우선 분지한계 해법 (A Best-First Branch and Bound Algorithm for Unweighted Unconstrained Two-Dimensional Cutting Problems)

  • 윤기섭;윤희권;강맹규
    • 산업경영시스템학회지
    • /
    • 제32권1호
    • /
    • pp.79-84
    • /
    • 2009
  • In this paper, a best-first branch and bound algorithm based upon the bottom-up approach for the unweighted unconstrained two-dimensional cutting problem is proposed to find the optimal solution to the problem. The algorithm uses simple and effective methods to prevent constructing duplicated patterns and reduces the searching space by dividing the branched node set. It also uses a efficient bounding strategy to fathom the set of patterns. Computational results are compared with veil-known exact algorithms and demonstrate the efficiency of the proposed algorithm.

IC 테스트 핸들러의 최적분류 알고리즘 개발 (An Optimal Sorting Algorithm for Auto IC Test Handler)

  • 김종관;최동훈
    • 대한기계학회논문집
    • /
    • 제18권10호
    • /
    • pp.2606-2615
    • /
    • 1994
  • Sorting time is one of the most important issues for auto IC test handling systems. In actual system, because of too much path, reducing the computing time for finding a sorting path is the key way to enhancing the system performance. The exhaustive path search technique can not be used for real systems. This paper proposes heuristic sorting algorithm to find the minimal sorting time. The suggested algorithm is basically based on the best-first search technique and multi-level search technique. The results are close to the optimal solutions and computing time is greately reduced also. Therefore the proposed algorthm can be effectively used for real-time sorting process in auto IC test handling systems.