• Title/Summary/Keyword: Paper Similarity Test

Search Result 216, Processing Time 0.026 seconds

A Similarity Join Algorithm Using a Median as a Filter (중앙값을 필터로 이용한 유사도 조인 알고리즘)

  • Park, Jong Soo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.4 no.2
    • /
    • pp.71-76
    • /
    • 2015
  • In similarity join processing, a general technique employs a generation-verification framework, which includes two phases: the first phase generates a set of candidate pairs from a collection of records; and the second phase verifies each candidate pair by computing real similarity. In order to reduce the number of candidate pairs in the verification phase, the median of one record of each candidate pair is used as a filter in this paper to test whether the other record can has the proper number of overlapped tokens. We propose a similarity join algorithm with the median filter, and show that the proposed algorithm has better performance in execution time than recent algorithms without the filter through extensive experiments on real-world datasets.

A Method for Identification of Harmful Video Images Using a 2-Dimensional Projection Map

  • Kim, Chang-Geun;Kim, Soung-Gyun;Kim, Hyun-Ju
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.1
    • /
    • pp.62-68
    • /
    • 2013
  • This paper proposes a method for identification of harmful video images based on the degree of harmfulness in the video content. To extract harmful candidate frames from the video effectively, we used a video color extraction method applying a projection map. The procedure for identifying the harmful video has five steps, first, extract the I-frames from the video and map them onto projection map. Next, calculate the similarity and select the potentially harmful, then identify the harmful images by comparing the similarity measurement value. The method estimates similarity between the extracted frames and normative images using the critical value of the projection map. Based on our experimental test, we propose how the harmful candidate frames are extracted and compared with normative images. The various experimental data proved that the image identification method based on the 2-dimensional projection map is superior to using the color histogram technique in harmful image detection performance.

Measuring gameplay similarity between human and reinforcement learning artificial intelligence (사람과 강화학습 인공지능의 게임플레이 유사도 측정)

  • Heo, Min-Gu;Park, Chang-Hoon
    • Journal of Korea Game Society
    • /
    • v.20 no.6
    • /
    • pp.63-74
    • /
    • 2020
  • Recently, research on automating game tests using artificial intelligence agents instead of humans is attracting attention. This paper aims to collect play data from human and artificial intelligence and analyze their similarity as a preliminary study for game balancing automation. At this time, constraints were added at the learning stage in order to create artificial intelligence that can play similar to humans. Play datas obtained 14 people and 60 artificial intelligence by playing Flippy bird games 10 times each. The collected datas compared and analyzed for movement trajectory, action position, and dead position using the cosine similarity method. As a result of the analysis, an artificial intelligence agent with a similarity of 0.9 or more with humans was found.

Sentence Similarity Measurement Method Using a Set-based POI Data Search (집합 기반 POI 검색을 이용한 문장 유사도 측정 기법)

  • Ko, EunByul;Lee, JongWoo
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.12
    • /
    • pp.711-716
    • /
    • 2014
  • With the gradual increase of interest in plagiarism and intelligent file content search, the demand for similarity measuring between two sentences is increasing. There is a lot of researches for sentence similarity measurement methods in various directions such as n-gram, edit-distance and LSA. However, these methods have their own advantages and disadvantages. In this paper, we propose a new sentence similarity measurement method approaching from another direction. The proposed method uses the set-based POI data search that improves search performance compared to the existing hard matching method when data includes the inverse, omission, insertion and revision of characters. Using this method, we are able to measure the similarity between two sentences more accurately and more quickly. We modified the data loading and text search algorithm of the set-based POI data search. We also added a word operation algorithm and a similarity measure between two sentences expressed as a percentage. From the experimental results, we observe that our sentence similarity measurement method shows better performance than n-gram and the set-based POI data search.

Structural Similarity Based Video Quality Metric using Human Visual System (구조적 유사도 기반의 인간의 시각적 특성을 이용한 비디오 품질 측정 기준)

  • Park, Jin-Cheol;Lee, Sang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.14 no.1
    • /
    • pp.36-43
    • /
    • 2009
  • Recently, the structural similarity (SSIM) index metric is proposed. In the present paper, a new framework, which is called visual SSIM (VSSIM), is proposed by incorporating crucial human factors into the SSIM. The human factors are foveation, luminance, frequency and motion information. The performance of VSSIM is evaluated by subjective quality test compliant with the Video Quality Expert Group (VQEG) multimedia group test plan. It shows that the visual SSIM is more correlated with the subjective quality result than the conventional SSIM.

Adaptive State Feedback Control for Nonlinear Rotary Inverted Pendulum System using Similarity Transformation Method: Implementation of Real-Time Experiment (유사변환기법을 이용한 비선형 회전식 역진자의 적응형 상태궤환 제어시스템: 실시간 실험 구현)

  • Cho, Hyun-Cheol;Lee, Young-Jin;Lee, Kwon-Soon;Koo, Kyung-Wan
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.58 no.2
    • /
    • pp.130-135
    • /
    • 2009
  • In recent years, researches on rotary inverted pendulum control systems have been significantly focused due their highly nonlinear dynamics and complicated geometric structures. This paper presents a novel control approach for such systems by means of similarity transformation theory. At first, we represent nonlinear system dynamics to the controllability-formed state space model including a time-varying parameter vector. We establish the state-feedback control configuration based on the transformed model and derive an adaptive control law for adjusting desired characteristic equation. Numerical analysis is achieved to evaluate our control method and demonstrate its superiority by comparing it to the traditional control strategy. Furthermore, real-time control experiment is carried out to test its practical reliability.

A Method for Measuring Similarity Measure of Thesaurus Transformation Documents using DBSCAN (DBSCAN을 활용한 유의어 변환 문서 유사도 측정 방법)

  • Kim, Byeongsik;Shin, Juhyun
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.9
    • /
    • pp.1035-1043
    • /
    • 2018
  • There is a case where the core content of another person's work is decorated as though it is his own thoughts by changing own thoughts without showing the source. Plagiarism test of copykiller free service used in plagiarism check is performed by comparing plagiarism more than 6th word. However, it is not enough to judge it as a plagiarism with a six - word match if it is replaced with a similar word. Therefore, in this paper, we construct word clusters by using DBSCAN algorithm, find synonyms, convert the words in the clusters into representative synonyms, and construct L-R tables through L-R parsing. We then propose a method for determining the similarity of documents by applying weights to the thesaurus and weights for each paragraph of the thesis.

A Similarity Solution for the Directional Casting of Peritectic Alloys in the Presence of Shrinkage-Induced Flow (체적수축유동이 있는 포정합금의 방향성주조에 대한 상사해)

  • Yu, Ho-Seon;Jeong, Jae-Dong;Lee, Jun-Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.25 no.4
    • /
    • pp.485-495
    • /
    • 2001
  • This paper presents a similarity solution for the directional casting of binary peritectic alloys in the presence of shrinkage-induced flow. The present model retains essential ingredients of alloy solidification, such as temperature-solute coupling, macrosegregation, solid-liquid property differences, and finite back diffusion in the primary phase. An algorithm for simultaneously determining the peritectic and liquidus positions is newly developed, which proves to be more efficient and stable than the existing scheme. Sample calculations are performed for both hypo- and hyper-peritectic compositions. The results show that the present analysis is capable of properly resolving the solidification characteristics of peritectic alloys so that it can be used for validating numerical models as a test solution.

A Novel Network Reduction Method based on Similarity Index between Bus Pairs (모선 간 유사지수에 근거한 새로운 계통축약 기법)

  • Chun, Yeong-Han;Lee, Dong-Su
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.4
    • /
    • pp.156-162
    • /
    • 2006
  • Transmission zones can be defined based on LMPs. Each zone consists of nodes with similar LMPs, and zonal price is determined by average nodal prices in each zone.[1] Network reduction is still important for the analysis of zonal systems under electricity market environments, even though the computing capability of computer system can deal with entire power systems. The Similarity Index is a good performance measure for the network reduction.[2] It can be applied to the network reduction between zones categorized by the nodal prices. This paper deals with a novel network reduction method between zones based on the similarity Index. Line admittances of reduced network were determined by using the least square method. The proposed method was verified by IEEE 39 bus test system.

Cavitation Compliance in 1D Part-load Vortex Models

  • Dorfler, Peter K
    • International Journal of Fluid Machinery and Systems
    • /
    • v.10 no.3
    • /
    • pp.197-208
    • /
    • 2017
  • When Francis turbines operate at partial load, residual swirl in the draft tube causes low-frequency pulsation of pressure and power output. Scale effects and system response may bias the prediction of prototype behavior based on laboratory tests, but could be overcome by means of a 1D analytical model. This paper deals with the two most important features of such a model, the compliance and the source of excitation. In a distributed-parameter version, compliance should be represented as an exponential function of local pressure. Lack of similarity due to different Froude number can thus be compensated. The normally unknown gas content in the vortex cavity has significant influence on the pulsation, and should therefore be measured and considered as a test parameter.