• Title/Summary/Keyword: Probability Search

Search Result 321, Processing Time 0.023 seconds

Application of Artificial Neural Networks to Search for Gravitational-Wave Signals Associated with Short Gamma-Ray Bursts

  • Oh, Sang Hoon;Kim, Kyungmin;Harry, Ian W.;Hodge, Kari A.;Kim, Young-Min;Lee, Chang-Hwan;Lee, Hyun Kyu;Oh, John J.;Son, Edwin J.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.2
    • /
    • pp.107.1-107.1
    • /
    • 2014
  • We apply a machine learning algorithm, artificial neural network, to the search for gravitational-wave signals associated with short gamma-ray bursts. The multi-dimensional samples consisting of data corresponding to the statistical and physical quantities from the coherent search pipeline are fed into the artificial neural network to distinguish simulated gravitational-wave signals from background noise artifacts. Our result shows that the data classification efficiency at a fixed false alarm probability is improved by the artificial neural network in comparison to the conventional detection statistic. Therefore, this algorithm increases the distance at which a gravitational-wave signal could be observed in coincidence with a gamma-ray burst. We also evaluate the gravitational-wave data within a few seconds of the selected short gamma-ray bursts' event times using the trained networks and obtain the false alarm probability. We suggest that artificial neural network can be a complementary method to the conventional detection statistic for identifying gravitational-wave signals related to the short gamma-ray bursts.

  • PDF

A Study on The Hybrid Acquisition Performance of MC DS-CDMA Over Multipath Fading Channel (다중경로 환경에서 MC DS-CDMA시스템의 직.병렬 혼합 동기 획득에 관한 연구)

  • Kim, Won-Sbu;Kim, Kyung-Won;Park, Jin-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.10
    • /
    • pp.1968-1976
    • /
    • 2007
  • This paper proposes a hybrid pseudo-noise (PN) code acquisition scheme for Multicarrier Direct Sequence - Code Division Multiple Access (MC DS-CDMA) mobile communication systems on the code acquisition performance for Nakagami-m fading channel. The hybrid acquisition scheme combines parallel search with serial search to cover the whole uncertainty region of the input code phase. It has a much simpler acquisition hardware structure than the total parallel acquisition and can achieve the mean acquisition time (MAT) slightly inferior to that of the total parallel acquisition. The closed-form expressions of the detection and false-alarm probabilities are derived.

3rd, 4th and 5th Graders' Probability Understanding (초등학교 3, 4, 5학년 학생들의 확률 이해 실태)

  • Yoon, Hye-Young;Lee, Kwang-Ho
    • Education of Primary School Mathematics
    • /
    • v.14 no.1
    • /
    • pp.69-79
    • /
    • 2011
  • The purpose of this study is to analyze 3rd, 4th and 5th graders' probability understanding and raise issues concerning instructional methods and search for the possibility of learning probability. For the purpose, a descriptive study through pencil-and-paper test regarding fairness, sample space, probability of event, probability comparison, independence and conditional probability was conducted. The following conclusions were drawn from the results obtained in this study. First, the 3rd, 4th, and 5th grade students scored the highest in the sample space questions. In descending order of skill, the students scored the highest in sample space following probability of events, fairness and probability comparison. Second, however, the level of independence understanding was low. There was no meaningful differences between grades and the conditional probability was the least understood. The independence is difficult to develop naturally according to cognitive development. The conditional probability recognizing the probability of an event changes in non-replacement situations was very difficult for these students. Third, there were significant differences between the 5th graders and the 3rd and 4th graders in the probability comparison questions. It shows that 5th graders understand the concept of proportion when they compare equal ratio probability of an event. The 3rd graers could do different ratio probability of an event more easily than equal ratio probability of an event after they were instructed on probability comparison.

The Effect of Design Quality on Hedonic Search, Utilitarian Search and Impulse Buying in Distribution Market

  • BUDIMAN, Santi;PALUPI, Majang;HARYONO, Tulus;UDIN, Udin
    • Journal of Distribution Science
    • /
    • v.20 no.5
    • /
    • pp.49-64
    • /
    • 2022
  • Purpose: This research aims to determine the quality of online store designs that make consumers who use online market board applications have the urge to make impulse buying. This research was conducted because impulse buying is the most common buying behavior. Research design, data and methodology: This research used non-probability sampling. The sample size was 195 respondents from the distribution and service industries by applying a purposive sampling technique. The data collection technique employed a questionnaire distributed online according to predetermined criteria: mobile device users who accessed the online market board application and made at least one purchase in the last six months. The data analysis method utilized was structural equation modeling (SEM). Results: The findings revealed that usability, functionality, and sociability factors affected hedonic and utilitarian search. Furthermore, these findings proved that hedonic search affected impulse buying drives. In contrast, the utilitarian search did not affect impulse buying drives. Conclusions: The usability, functionality, and sociability factors supported hedonic and utilitarian searches. Consumer information security increased consumer confidence in an online store because it was considered to protect matters related to their privacy. The hedonic search also increased impulse buying drives. Consumers prefer to use their spare time to search through online market board applications, which provide many attractive promos.

Hydro-Thermal Optimal Scheduling Using Probabilistic Tabu Search (확률 타부 탐색법을 이용한 수화력 계통의 경제운용에 관한 연구)

  • Kim, Hyeong-Su;Mun, Gyeong-Jun;Park, Jun-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.3
    • /
    • pp.153-161
    • /
    • 2002
  • In this paper, we propose a Probabilistic Tabu Search(PTS) method for hydro-thermal scheduling. Hydro scheduling has many constraints and very difficult to solve the optical schedule because it has many local minima. To solve the problem effectively, the proposed method uses two procedures, one is Tabu search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify its search region. To adjust Parameters such as a reducing rate and initial searching region, search strategy is selected according to its probability after restarting procedure. Dynamic decoding method was also used to restrict a search region and to handle water balance constraints. In order to show the usefulness of the proposed method, the PTS is applied on two cases which have independent or dependent hydro plants and compared to those of other method. The simulation results show it is very efficient and useful algorithm to solve the hydro-thermal scheduling problem.

Approximated Posterior Probability for Scoring Speech Recognition Confidence

  • Kim Kyuhong;Kim Hoirin
    • MALSORI
    • /
    • no.52
    • /
    • pp.101-110
    • /
    • 2004
  • This paper proposes a new confidence measure for utterance verification with posterior probability approximation. The proposed method approximates probabilistic likelihoods by using Viterbi search characteristics and a clustered phoneme confusion matrix. Our measure consists of the weighted linear combination of acoustic and phonetic confidence scores. The proposed algorithm shows better performance even with the reduced computational complexity than those utilizing conventional confidence measures.

  • PDF

Block Interpolation Search (블록 보간 탐색법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.157-163
    • /
    • 2017
  • The binary and interpolation search algorithms are the most famous among search area algorithms, the former running in $O(log_2n)$ on average, and the latter in $O(log_2log_2n)$ on average and O(n) at worst. Also, the interpolation search use only the probability of key value location without priori information. This paper proposes another search algorithm, which I term a 'hybrid block and interpolation search'. This algorithm employs the block search, a method by which MSB index of a data is determined as a block, and the interpolation search to find the exact location of the key. The proposed algorithm reduces the search range with priori information and search the reduced range with uninformed situation. Experimental results show that the algorithm has a time complexity of $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$ both on average and at worst through utilization of previously acquired information on the block search. The proposed algorithm has proved to be approximately 10 times faster than the interpolation search on average.

Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model (원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석)

  • Donggyun Kim
    • Journal of Navigation and Port Research
    • /
    • v.47 no.6
    • /
    • pp.401-409
    • /
    • 2023
  • This study compared and analyzed the performance of a distributed area search algorithm and a distributed probability search algorithm based on information exchange between ships. The distributed algorithm is a method that can search for an optimal avoidance route based on information exchange between ships. In the distributed area search algorithm, only a ship with the maximum cost reduction among neighboring ships has priority, so the next expected location can be changed. The distributed stochastic search algorithm allows a non-optimal value to be searched with a certain probability so that a new value can be searched. A circular-based ship collision avoidance model was used for the ship-to-ship collision avoidance experiment. The experimental method simulated the distributed area search algorithm and the distributed stochastic search algorithm while increasing the number of ships from 2 to 50 that were the same distance from the center of the circle. The calculation time required for each algorithm, sailing distance, and number of message exchanges were compared and analyzed. As a result of the experiment, the DSSA(Distributed Stochastic Search Algorithm) recorded a 25%calculation time, 88% navigation distance, and 84% of number of message exchange rate compared to DLSA.

Code Acquisition of W-CDMA Signals Over Multipath Rayleigh Fading (다경로 레일리 페이딩 채널에서 W-CDMA 신호의 코드획득에 관한 연구)

  • 차화준;김강온;김철성
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.233-236
    • /
    • 2000
  • In this paper, we consider a code acquisition of W-CDMA signals over multipath Rayleigh fading channel when double-dwell serial search code acquisition is used for initial synchronization. We derive the detection and false alarm probability, and mean acquisition time mathematically by taking into account of multiple H$_1$ cells and double-dwell serial search. It is noteworthy that the more the number of the post-detection integration, the shorter the mean acquisition time in low SNR.

  • PDF

Developing a Method to Define Mountain Search Priority Areas Based on Behavioral Characteristics of Missing Persons

  • Yoo, Ho Jin;Lee, Jiyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.293-302
    • /
    • 2019
  • In mountain accident events, it is important for the search team commander to determine the search area in order to secure the Golden Time. Within this period, assistance and treatment to the concerned individual will most likely prevent further injuries and harm. This paper proposes a method to determine the search priority area based on missing persons behavior and missing persons incidents statistics. GIS (Geographic Information System) and MCDM (Multi Criteria Decision Making) are integrated by applying WLC (Weighted Linear Combination) techniques. Missing persons were classified into five types, and their behavioral characteristics were analyzed to extract seven geographic analysis factors. Next, index values were set up for each missing person and element according to the behavioral characteristics, and the raster data generated by multiplying the weight of each element are superimposed to define models to select search priority areas, where each weight is calculated from the AHP (Analytical Hierarchy Process) through a pairwise comparison method obtained from search operation experts. Finally, the model generated in this study was applied to a missing person case through a virtual missing scenario, the priority area was selected, and the behavioral characteristics and topographical characteristics of the missing persons were compared with the selected area. The resulting analysis results were verified by mountain rescue experts as 'appropriate' in terms of the behavior analysis, analysis factor extraction, experimental process, and results for the missing persons.