• Title/Summary/Keyword: A-star algorithm

Search Result 149, Processing Time 0.027 seconds

Core Keywords Extraction forEvaluating Online Consumer Reviews Using a Decision Tree: Focusing on Star Ratings and Helpfulness Votes (의사결정나무를 활용한 온라인 소비자 리뷰 평가에 영향을 주는 핵심 키워드 도출 연구: 별점과 좋아요를 중심으로)

  • Min, Kyeong Su;Yoo, Dong Hee
    • The Journal of Information Systems
    • /
    • v.32 no.3
    • /
    • pp.133-150
    • /
    • 2023
  • Purpose This study aims to develop classification models using a decision tree algorithm to identify core keywords and rules influencing online consumer review evaluations for the robot vacuum cleaner on Amazon.com. The difference from previous studies is that we analyze core keywords that affect the evaluation results by dividing the subjects that evaluate online consumer reviews into self-evaluation (star ratings) and peer evaluation (helpfulness votes). We investigate whether the core keywords influencing star ratings and helpfulness votes vary across different products and whether there is a similarity in the core keywords related to star ratings or helpfulness votes across all products. Design/methodology/approach We used random under-sampling to balance the dataset. We progressively removed independent variables based on decreasing importance through backwards elimination to evaluate the classification model's performance. As a result, we identified classification models that best predict star ratings and helpfulness votes for each product's online consumer reviews. Findings We have identified that the core keywords influencing self-evaluation and peer evaluation vary across different products, and even for the same model or features, the core keywords are not consistent. Therefore, companies' producers and marketing managers need to analyze the core keywords of each product to highlight the advantages and prepare customized strategies that compensate for the shortcomings.

A new meta-heuristic optimization algorithm using star graph

  • Gharebaghi, Saeed Asil;Kaveh, Ali;Ardalan Asl, Mohammad
    • Smart Structures and Systems
    • /
    • v.20 no.1
    • /
    • pp.99-114
    • /
    • 2017
  • In cognitive science, it is illustrated how the collective opinions of a group of individuals answers to questions involving quantity estimation. One example of this approach is introduced in this article as Star Graph (SG) algorithm. This graph describes the details of communication among individuals to share their information and make a new decision. A new labyrinthine network of neighbors is defined in the decision-making process of the algorithm. In order to prevent getting trapped in local optima, the neighboring networks are regenerated in each iteration of the algorithm. In this algorithm, the normal distribution is utilized for a group of agents with the best results (guidance group) to replace the existing infeasible solutions. Here, some new functions are introduced to provide a high convergence for the method. These functions not only increase the local and global search capabilities but also require less computational effort. Various benchmark functions and engineering problems are examined and the results are compared with those of some other algorithms to show the capability and performance of the presented method.

A study on design method of waveguide grating router composed of star couplers (성형결합기로 구성된 광도파로 격자 라우터의 설계방법에 관한 연구)

  • 문성욱;정영철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.9
    • /
    • pp.2526-2532
    • /
    • 1996
  • In this paper, the efficient algorithm for design of waveguide grating router(WGR) composed of star couplers is proposed. It is well demostrated that a star coupler design can be easily adjusted to the optimumstate using the proposed design method, which analyzes relations between various parameters. This method enables designers to estimate the spectral properties of waveguide grating router at the initial design level of the star coupler. A 5*5 WGR with 2.75nm(343GHz) channel spacing is designed using the proposed scheme. The BPM(Beam Propagation Method) simulation results show that the channel spacing of the WGR agrees very well with the design, the excess loss is smaller than 2.5dB, and the crosstalk is less than -21dB.

  • PDF

A Study on Noisy Speech Recognition Using Discriminative Training for PMC Algorithm (PMC 방식에서의 분별적 학습을 이용한 잡음 음성인식에 관한 연구)

  • 정용주
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.2
    • /
    • pp.83-89
    • /
    • 2000
  • In this paper, we proposed a discriminative adaptation method for PMC algorithm and achieved improved speech recognition rate. For the adaptation, we adopted modified PMC(MPMC) which is a variant of PMC and discriminatively adapted the association factor for each mixture of the HMM in the MPMC. From the recognition experiments, the proposed method showed better recognition rate than the conventional PMC. Also, compared with STAR algorithm which is another model parameter compensation method, the proposed method showed superior performance when the SNR is very low and the adaptation data is not sufficient.

  • PDF

One-to-One Mapping Algorithm between Matrix Star Graphs and Half Pancake Graphs (행렬스타 그래프와 하프 팬케익 그래프 사이의 일대일 사상 알고리즘)

  • Kim, Jong-Seok;Yoo, Nam-Hyun;Lee, Hyeong-Ok
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.4
    • /
    • pp.430-436
    • /
    • 2014
  • Matrix-star and Half-Pancake graphs are modified versions of Star graphs, and has some good characteristics such as node symmetry and fault tolerance. This paper analyzes embedding between Matrix-star and Half-Pancake graphs. As a result, Matrix-star graphs $MS_{2,n}$ can be embedded into Half-Pancake graphs $HP_{2n}$ with dilation 5 and expansion 1. Also, Half Pancake Graphs, $HP_{2n}$ can be embedded into Matrix Star Graphs, $MS_{2,n}$ with the expansion cost, O(n). This result shows that algorithms developed from Star Graphs can be applied at Half Pancake Graphs with additional constant cost because Star Graphs, $S_n$ is a part graph of Matrix Star Graphs, $MS_{2,n}$.

Path-finding Algorithm using Heuristic-based Genetic Algorithm (휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘)

  • Ko, Jung-Woon;Lee, Dong-Yeop
    • Journal of Korea Game Society
    • /
    • v.17 no.5
    • /
    • pp.123-132
    • /
    • 2017
  • The path-finding algorithm refers to an algorithm for navigating the route order from the current position to the destination in a virtual world in a game. The conventional path-finding algorithm performs graph search based on cost such as A-Star and Dijkstra. A-Star and Dijkstra require movable node and edge data in the world map, so it is difficult to apply online games with lots of map data. In this paper, we provide a Heuristic-based Genetic Algorithm Path-finding(HGAP) using Genetic Algorithm(GA). Genetic Algorithm is a path-finding algorithm applicable to game with variable environment and lots of map data. It seek solutions through mating, crossing, mutation and evolutionary operations without the map data. The proposed algorithm is based on Binary-Coded Genetic Algorithm and searches for a path by performing a heuristic operation that estimates a path to a destination to arrive at a destination more quickly.

Embedding algorithms among hypercube and star graph variants (하이퍼큐브와 스타 그래프 종류 사이의 임베딩 알고리즘)

  • Kim, Jongseok;Lee, Hyeongok
    • The Journal of Korean Association of Computer Education
    • /
    • v.17 no.2
    • /
    • pp.115-124
    • /
    • 2014
  • Hypercube and star graph are widely known as interconnection network. The embedding of an interconnection network is a mapping of a network G into other network H. The possibility of embedding interconnection network G into H with a low cost, has an advantage of efficient algorithms usage in network H, which was developed in network G. In this paper, we provide an embedding algorithm between HCN and HON. HCN(n,n) can be embedded into HON($C_{n+1},C_{n+1}$) with dilation 3 and HON($C_d,C_d$) can be embedded into HCN(2d-1,2d-1) with dilation O(d). Also, star graph can be embedded to half pancake's value of dilation 11, expansion 1, and average dilation 8. Thus, the result means that various algorithms designed for HCN and Star graph can be efficiently executed on HON and half pancake, respectively.

  • PDF

A Local Path Planning for Unmanned Aerial Vehicle on the Battlefield of Dynamic Threats (동적인 위협이 존재하는 전장에서의 무인 항공기 지역경로계획)

  • Kim, Ki-Tae;Nam, Yong-Keun;Cho, Sung-Jin
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.1
    • /
    • pp.39-46
    • /
    • 2012
  • An unmanned aerial vehicle (UAV) is a powered aerial vehicle that does not carry a human operator, uses aerodynamic forces to provide vehicle lift, can fly autonomously or be piloted remotely, can be expendable or recoverable, and can carry a lethal or non-lethal payload. An UAV is very important weapon system and is currently being employed in many military missions (surveillance, reconnaissance, communication relay, targeting, strike, etc.) in the war. To accomplish UAV's missions, guarantee of survivability should be preceded. The main objective of this study is a local path planning to maximize survivability for UAV on the battlefield of dynamic threats (obstacles, surface-to-air missiles, radar etc.). A local path planning is capable of producing a new path in response to environmental changes. This study suggests a $Smart$ $A^*$ (Smart A-star) algorithm for local path planning. The local path planned by $Smart$ $A^*$ algorithm is compared with the results of existing algorithms ($A^*$ $Replanner$, $D^*$) and evaluated performance of $Smart$ $A^*$ algorithm. The result of suggested algorithm gives the better solutions when compared with existing algorithms.

New iand use decision algorithm for distribution load forecast using $R\star$Tree Algorithm ($R\star$Tree 알고리즘을 이용한 배전부하 예측용 토지용도 판정 알고리즘 개발)

  • Park C. H.;Oh J. H.;Jung J. M.;Park S. M.;Chae W. K.
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.135-137
    • /
    • 2004
  • This paper describes new land use estimation method for long term load forecast using $R\startree$ algorithm. Where $R\startree$ algorithms is a proposed method for efficient spatial search. An estimation result showed that execute time of the proposed method is prior to execute time of conventional method.

  • PDF

Optimization Approach for a Catamaran Hull Using CAESES and STAR-CCM+

  • Yongxing, Zhang;Kim, Dong-Joon
    • Journal of Ocean Engineering and Technology
    • /
    • v.34 no.4
    • /
    • pp.272-276
    • /
    • 2020
  • This paper presents an optimization process for a catamaran hull form. The entire optimization process was managed using the CAD-CFD integration platform CAESES. The resistance of the demi-hull was simulated in calm water using the CFD solver STAR-CCM+, and an inviscid fluid model was used to reduce the computing time. The Free-Form Deformation (FFD) method was used to make local changes in the bulbous bow. For the optimization of the bulbous bow, the Non-dominated Sorting Genetic Algorithm (NSGA)-II was applied, and the optimization variables were the length, breadth, and angle between the bulbous bow and the base line. The Lackenby method was used for global variation of the bow of the hull. Nine hull forms were generated by moving the center of buoyancy while keeping the displacement constant. The optimum bow part was selected by comparing the resistance of the forms. After obtaining the optimum demi-hull, the distance between two demi-hulls was optimized. The results show that the proposed optimization sequence can be used to reduce the resistance of a catamaran in calm water.