• Title/Summary/Keyword: Sequential Search

Search Result 200, Processing Time 0.035 seconds

Analysis and Visualization for Comment Messages of Internet Posts (인터넷 게시물의 댓글 분석 및 시각화)

  • Lee, Yun-Jung;Ji, Jeong-Hoon;Woo, Gyun;Cho, Hwan-Gue
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.7
    • /
    • pp.45-56
    • /
    • 2009
  • There are many internet users who collect the public opinions and express their opinions for internet news or blog articles through the replying comment on online community. But, it is hard to search and explore useful messages on web blogs since most of web blog systems show articles and their comments to the form of sequential list. Also, spam and malicious comments have become social problems as the internet users increase. In this paper, we propose a clustering and visualizing system for responding comments on large-scale weblogs, namely 'Daum AGORA,' using similarity analysis. Our system shows the comment clustering result as a simple screen view. Our system also detects spam comments using Needleman-Wunsch algorithm that is a well-known algorithm in bioinformatics.

Looking for Direct Evidence of Triggered Star Formation: Gas Kinematics

  • Lim, Beomdu;Sung, Hwankyung;Lee, Jae Joon;Oh, Heeyoung;Kim, Hwihyun;Hwang, Narae;Park, Byeong-Gon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.54.1-54.1
    • /
    • 2016
  • Stellar wind and radiation pressure from massive stars can trigger the formation of new generation of stars. The sequential age distribution of stars, the morphology of cometary globules, and bright-rimmed clouds have been accepted as evidence of triggered star formation. However, these characteristics do not necessarily suggest that new generation of stars are formed by the feedback of massive stars. In order to search for any physical connection between star forming events, we have initiated a study of gas and stellar kinematics in NGC 1893, where two prominent cometary nebulae are facing toward O-type stars. The spectra of gas and stars in optical and near-infrared (NIR) wavelength are obtained with Hectochelle on the 6.5m MMT and Immersion GRating INfrared Spectrograph on the 2.7m Harlan J. Smith Telescope at McDonald observatory. In this study, the radial velocity field of gas across the cluster is investigated using $H{\alpha}$ and [N II] ${\lambda}$ 6584 emission lines, and that of the cometary nebula Sim 130 is also probed using 1-0 S(1) transition line of $H_2$. We report a distinctive velocity field of the cometary nebulae and many ro-vibrational transitions of $H_2$ even at high energy levels in the NIR spectra. These properties indicate the interaction between the cometary nebulae and O-type stars, and this fact can be a clue to triggered star formation in NGC 1893.

  • PDF

Application of Operating Window to Robust Process Optimization of Sheet Metal Forming (기능창을 이용한 박판성형의 공정 최적화)

  • Kim, Kyungmo;Yin, Jeong Je;Suh, Yong S.
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.8 no.4
    • /
    • pp.110-121
    • /
    • 2009
  • It is essential to embed product quality in the design process to win the global competition. Many components found in many products including automobiles and electronic devices are fabricated using sheet metal forming processes. Wrinkle and fracture are two types of defects frequently found in the sheet metal forming process. Reducing such defects is a hard problem as they are affected by many uncontrollable factors. Attempts to solve the problem based on traditional deterministic optimization theories are often led to failures. Furthermore, the wrinkle and fracture are conflicting defects in such a way that reducing one defect leads to increasing the other. Hence, it is a difficult task to reduce both of them at the same time. In this research, a new design method for reducing the rates of conflicting defects under uncontrollable factors is presented by using operating window and a sequential search procedure. A new SN ratio is proposed to overcome the problems of a traditional SN ratio used in the operating window technique. The method is applied to optimizing the robust design of a sheet metal forming process. To show the effectiveness of the proposed method, a comparison is made between the traditional and the proposed methods using simulation software, applied to a design of particular sheet metal forming process problem. The results show that the proposed method always gives a more robust design that is less sensitive to noises than the traditional method.

  • PDF

Parallel Range Query Processing with R-tree on Multi-GPUs (다중 GPU를 이용한 R-tree의 병렬 범위 질의 처리 기법)

  • Ryu, Hongsu;Kim, Mincheol;Choi, Wonik
    • Journal of KIISE
    • /
    • v.42 no.4
    • /
    • pp.522-529
    • /
    • 2015
  • Ever since the R-tree was proposed to index multi-dimensional data, many efforts have been made to improve its query performances. One common trend to improve query performance is to parallelize query processing with the use of multi-core architectures. To this end, a GPU-base R-tree has been recently proposed. However, even though a GPU-based R-tree can exhibit an improvement in query performance, it is limited in its ability to handle large volumes of data because GPUs have limited physical memory. To address this problem, we propose MGR-tree (Multi-GPU R-tree), which can manage large volumes of data by dividing nodes into multiple GPUs. Our experiments show that MGR-tree is up to 9.1 times faster than a sequential search on a GPU and up to 1.6 times faster than a conventional GPU-based R-tree.

A Note on Finding Optimum Conditions Using Mixture Experimental Data with Process Variables (공정변수를 갖는 혼합물 실험 자료를 활용한 최적조건 찾기에 관한 소고)

  • Lim, Yong B.
    • Journal of Korean Society for Quality Management
    • /
    • v.41 no.1
    • /
    • pp.109-118
    • /
    • 2013
  • Purpose: Given the several proper models for given mixture components-process variables experimental data, we propose a strategy to find the optimal condition in which the performance of the responses is well-behaved under those models. Methods: Given the mixture experimental data with process variables, first we choose the reasonable starting models among the class of admissible product models based on the model selection criteria and then, search for the candidate models that are the subset models of the starting model by the sequential variable selection method or all possible regressions procedure. Good candidate models are screened by the evaluation of model selection criteria and checking the residual plots for the validity of the model assumption. Results: We propose a strategy to find the optimal condition in which the performance of the responses is well-behaved under those good candidate models by adopting the optimization methods developed in multiple responses surface methodology. Conclusion: A strategy is proposed to find the optimal condition in which the performance of the responses is well-behaved under those proper combined models. This strategy to find the optimal condition is illustrated with the example in this paper.

Design and Implementation of a CIR-Tree Manager for Efficient Image Retrieval on MiDAS-III (MiDAS-III에서 효율적인 이미지 검색을 위한 CIR-트리 관리기의 설계 및 구현)

  • Song, Seok-Il;Lee, Hee-Jong;Lee, Seok-Hee;Yoo, Jae-Soo;Cho, Ki-Hyung;Yoo, Kwan-Hee
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.5
    • /
    • pp.392-401
    • /
    • 2001
  • Nowadays, the amount of image data increase explosively. To manage the large amount of image data efficiently, high-dimensional index structures are necessary. However, as my knowledge none of existing DBMSs supports high-dimensional index structures as access methods of DBMSs. In this paper, we design and implement CIR-Tree as a access method for retrieving image data effectively on the MiDAS-III that is the storage subsystem of the BADA-III. The implemented CIR-Tree manager shows much better retrieval performance than sequential search in performance evaluation.

  • PDF

A Signature-based Video Indexing Scheme using Spatio-Temporal Modeling for Content-based and Concept-based Retrieval on Moving Objects (이동 객체의 내용 및 개념 기반 검색을 위한 시공간 모델링에 근거한 시그니쳐 기반 비디오 색인 기법)

  • Sim, Chun-Bo;Jang, Jae-U
    • The KIPS Transactions:PartD
    • /
    • v.9D no.1
    • /
    • pp.31-42
    • /
    • 2002
  • In this paper, we propose a new spatio-temporal representation scheme which can model moving objets trajectories effectively in video data and a new signature-based access method for moving objects trajectories which can support efficient retrieval on user query based on moving objects trajectories. The proposed spatio-temporal representation scheme supports content-based retrieval based on moving objects trajectories and concept-based retrieval based on concepts(semantics) which are acquired through the location information of moving objects trajectories. Also, compared with the sequential search, our signature-based access method can improve retrieval performance by reducing a large number of disk accesses because it access disk using only retrieved candidate signatures after it first scans all signatures and performs filtering before accessing the data file. Finally, we show the experimental results that proposed scheme is superior to the Li and Shan's scheme in terns of both retrieval effectiveness and efficiency.

Visualizing Motion Data as Sequential Images in Comic Book Layout (만화책 형식 동작 데이터 시각화)

  • Lee, Kang-Hoon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.4
    • /
    • pp.31-40
    • /
    • 2009
  • Captured motion data is widely used today in a variety of areas including film production, game development, sports analysis, and medical rehabilitation. The ability of analyzing and processing motion data has increased rapidly for last decades. However, it is still difficult for users to quickly understand the contents of motion data consisting of a series of time-varying poses. One typical approach is to visualize consecutive poses in sequence while adjusting three-dimensional view, which is often time-consuming and laborious especially when users need to repeatedly control time and view in order to search for desired motions. We present a method of visualizing motion data as a sequence of images in comic book layout so that users can rapidly understand the overall flows of motion data, and easily identify their desired motions. The usefulness of our approach is demonstrated by visualizing various kinds of motion data including locomotion, boxing, and interaction with environments.

  • PDF

A Study on Target Acquisition and Tracking to Develop ARPA Radar (ARPA 레이더 개발을 위한 물표 획득 및 추적 기술 연구)

  • Lee, Hee-Yong;Shin, Il-Sik;Lee, Kwang-Il
    • Journal of Navigation and Port Research
    • /
    • v.39 no.4
    • /
    • pp.307-312
    • /
    • 2015
  • ARPA(Automatic Radar Plotting Aid) is a device to calculate CPA(closest point of approach)/TCPA(time of CPA), true course and speed of targets by vector operation of relative courses and speeds. The purpose of this study is to develop target acquisition and tracking technology for ARPA Radar implementation. After examining the previous studies, applicable algorithms and technologies were developed to be combined and basic ARPA functions were developed as a result. As for main research contents, the sequential image processing technology such as combination of grayscale conversion, gaussian smoothing, binary image conversion and labeling was deviced to achieve a proper target acquisition, and the NNS(Nearest Neighbor Search) algorithm was appllied to identify which target came from the previous image and finally Kalman Filter was used to calculate true course and speed of targets as an analysis of target behavior. Also all technologies stated above were implemented as a SW program and installed onboard, and verified the basic ARPA functions to be operable in practical use through onboard test.

The effect of root canal irrigants on dentin: a focused review

  • Rath, Priti Pragati;Yiu, Cynthia Kar Yung;Matinlinna, Jukka Pekka;Kishen, Anil;Neelakantan, Prasanna
    • Restorative Dentistry and Endodontics
    • /
    • v.45 no.3
    • /
    • pp.39.1-39.11
    • /
    • 2020
  • Despite the vast literature on the effects of root canal irrigants on the dentin characteristics, the precise effects of clinically relevant irrigation sequences remain unclear. In this review, we systematically dissect the role of different sequential irrigation approaches that are used in clinical endodontics. Using a systematic search strategy, we attempt to answer the question: 'Which irrigating sequence has the most deleterious effects on dentin structure and properties?' The effect of irrigants on the dentin composition and mechanical properties have been reviewed. A wide variety of concentrations, duration and techniques have been employed to characterize the effects of chemicals on dentin properties, thus making it impossible to draw guidelines or recommendations of irrigant sequences to be followed clinically. It was apparent that all the studied irrigation sequences potentially result in some deleterious effects on dentin such as decrease in the flexural strength, microhardness, modulus of elasticity and inorganic content and organic-inorganic ratio of the dentin. However, the literature still lacks comprehensive investigations to compare the deleterious effect of different irrigation sequences, using a wide variety of qualitative and quantitative methods. Such investigations are essential to make clinical recommendations and strategize efforts to minimize chemically-induced damage to dentin characteristics.