• Title/Summary/Keyword: Matching index

Search Result 284, Processing Time 0.03 seconds

Image Retrieval with Fuzzy Triples to Support Inexact and Concept-based Match (근사 정합과 개념 기반 정합을 지원하는 퍼지 트리플 기반 이미지 검색)

  • Jeong, Seon-Ho;Yang, Jae-Dong;Yang, Hyeong-Jeong
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.8
    • /
    • pp.964-973
    • /
    • 1999
  • 본 논문에서는 퍼지 트리플을 사용하는 내용 기반 이미지 검색 방법을 제안한다. 이미지 내 객체들 사이의 공간 관계는 내용 기반 이미지 검색을 위해 사용되는 주요한 속성들 중의 하나이다. 그러나, 기존의 트리플을 이용한 이미지 검색 시스템들은 개념 기반 검색 방법을 지원하지 못하고, 방향들 사이의 근사 정합을 처리하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 본 논문에서는 개념 기반 정합과 근사 정합을 지원하는 퍼지 트리플을 이용한 이미지 검색 방법을 제안한다. 개념 기반 정합을 위해서는 퍼지 소속성 집합으로 이루어진 시소러스가 사용되며, 근사 정합을 위해서는 방향들 사이의 관계를 정량화 하기 위한 k-weight 함수가 각각 이용된다. 이 두 가지 정합은 퍼지 트리플 간의 퍼지 정합을 통하여 균일하게 지원될 수 있다. 본 논문에서는 또한, 개념 기반 정합과 근사 정합에 대한 검색 효과를 정량적으로 평가하는 작업을 수행한다. Abstract This paper proposes an inexact and a concept-based image match technique based on fuzzy triples. The most general method adopted to index and retrieve images based on this spatial structure may be triple framework. However, there are two significant drawbacks in this framework; one is that it can not support a concept-based image retrieval and the other is that it fails to deal with an inexact match among directions. To compensate these problems, we develope an image retrieval technique based on fuzzy triples to make the inexact and concept-based match possible. For the concept-based match, we employ a set of fuzzy membership functions structured like a thesaurus, whereas for the inexact match, we introduce k-weight functions to quantify the similarity between directions. In fuzzy triples, the two facilities are uniformly supported by fuzzy matching. In addition, we analyze the retrieval effectiveness of our framework regarding the degree of the conceptual matching and the inexact matching.

Design and Implementation of Tag Coupling-based Boolean Query Matching System for Ranked Search Result (태그결합을 이용한 불리언 검색에서 순위화된 검색결과를 제공하기 위한 시스템 설계 및 구현)

  • Kim, Yong;Joo, Won-Kyun
    • Journal of the Korean Society for information Management
    • /
    • v.29 no.4
    • /
    • pp.101-121
    • /
    • 2012
  • Since IR systems which adopt only Boolean IR model can not provide ranked search result, users have to conduct time-consuming checking process for huge result sets one by one. This study proposes a method to provide search results ranked by using coupling information between tags instead of index weight information in Boolean IR model. Because document queries are used instead of general user queries in the proposed method, key tags used as queries in a relevant document are extracted. A variety of groups of Boolean queries based on tag couplings are created in the process of extracting queries. Ranked search result can be extracted through the process of matching conducted with differential information among the query groups and tag significance information. To prove the usability of the proposed method, the experiment was conducted to find research trend analysis information on selected research information. Aslo, the service based on the proposed methods was provided to get user feedback for a year. The result showed high user satisfaction.

A Knowledge-based Model for Semantic Oriented Contextual Advertising

  • Maree, Mohammed;Hodrob, Rami;Belkhatir, Mohammed;Alhashmi, Saadat M.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.5
    • /
    • pp.2122-2140
    • /
    • 2020
  • Proper and precise embedding of commercial ads within Webpages requires Ad-hoc analysis and understanding of their content. By the successful implementation of this step, both publishers and advertisers gain mutual benefits through increasing their revenues on the one hand, and improving user experience on the other. In this research work, we propose a novel multi-level context-based ads serving approach through which ads will be served at generic publisher websites based on their contextual relevance. In the proposed approach, knowledge encoded in domain-specific and generic semantic repositories is exploited in order to analyze and segment Webpages into sets of contextually-relevant segments. Semantically-enhanced indexes are also constructed to index ads based on their textual descriptions provided by advertisers. A modified cosine similarity matching algorithm is employed to embed each ad from the Ads repository into one or more contextually-relevant segments. In order to validate our proposal, we have implemented a prototype of an ad serving system with two datasets that consist of (11429 ads and 93 documents) and (11000 documents and 15 ads), respectively. To demonstrate the effectiveness of the proposed techniques, we experimentally tested the proposed method and compared the produced results against five baseline metrics that can be used in the context of ad serving systems. In addition, we compared the results produced by our system with other state-of-the-art models. Findings demonstrate that the accuracy of conventional ad matching techniques has improved by exploiting the proposed semantically-enhanced context-based ad serving model.

Experimental Demonstration of Enhanced Transmission Due to Impedance-matching Si3N4 Layer in Perforated Gold Film

  • Park, Myung-Soo;Yoon, Su-Jin;Hwang, Je-Hwan;Kang, Sang-Woo;Kim, Deok-kee;Ku, Zahyun;Urbas, Augustine;Lee, Sang Jun
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.359-359
    • /
    • 2014
  • In this study, surface plasmon resonance structures for the selective and the enhanced transmission of infrared light were designed. In order to relieve the large discontinuity of refractive index between air and metal hole array, $Si_3N_4$ was used as the impedance matching layer. Experimental parameter were calculated and determined in advance by the rigorous coupled wave analysis (RCWA) simulation, and then the experiment was carried out. A 2-dimensional metal hole array structures were patterned on the size of $1{\times}1cm^2$ GaAs substrate using photolithography process, and 5 nm thick Ti, 50 nm thick Au were deposited by E-beam evaporator, respectively. Subsequently, $Si_3N_4$ films with various thicknesses (150, 350, 550, and 750 nm) were deposited by plasma enhanced chemical vapor deposition (PECVD). For the comparison, transmittance of specimens with and without $Si_3N_4$ was measured using Fourier transform infrared spectroscopy (FTIR) in the range of $2.5-15{\mu}m$. Furthermore, the surface and the cross-sectional images were collected from the specimens by scanning electron microscopy (SEM). From the results, it was demonstrated that the transmittance was enhanced up to 80% by the deposition of 750 nm $Si_3N_4$ at $6.23{\mu}m$. It has advantage of enhanced transmission despite the simple fabrication process.

  • PDF

FiST: XML Document Filtering by Sequencing Twig Patterns (가지형 패턴의 시퀀스화를 이용한 XML 문서 필터링)

  • Kwon Joon-Ho;Rao Praveen;Moon Bong-Ki;Lee Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.33 no.4
    • /
    • pp.423-436
    • /
    • 2006
  • In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pub-sub system, subscribing users specify their interest in profiles expressed in the XPath language, and each new content is matched against the user profiles so that the content is delivered only to the interested subscribers. As the number of subscribed users and their profiles can grow very large, the scalability of the system is critical to the success of pub-sub services. In this paper, we propose a novel scalable filtering system called FiST(Filtering by Sequencing Twigs) that transforms twig patterns expressed in XPath and XML documents into sequences using Prufer's method. As a consequence, instead of matching linear paths of twig patterns individually and merging the matches during post-processing, FiST performs holistic matching of twig patterns with incoming documents. FiST organizes the sequences into a dynamic hash based index for efficient filtering. We demonstrate that our holistic matching approach yields lower filtering cost and good scalability under various situations.

Histogram Matching of Sentinel-2 Spectral Information to Enhance Planetscope Imagery for Effective Wildfire Damage Assessment

  • Kim, Minho;Jung, Minyoung;Kim, Yongil
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.4
    • /
    • pp.517-534
    • /
    • 2019
  • In abrupt fire disturbances, high quality images suitable for wildfire damage assessment can be difficult to acquire. Quantifying wildfire burn area and severity are essential measures for quick short-term disaster response and efficient long-term disaster restoration. Planetscope (PS) imagery offers 3 m spatial and daily temporal resolution, which can overcome the spatio-temporal resolution tradeoff of conventional satellites, albeit at the cost of spectral resolution. This study investigated the potential of augmenting PS imagery by integrating the spectral information from Sentinel-2 (S2) differenced Normalized Burn Ratio (dNBR) to PS differenced Normalized Difference Vegetation Index (dNDVI) using histogram matching,specifically for wildfire burn area and severity assessment of the Okgye wildfire which occurred on April 4th, 2019. Due to the difficulty in acquiring reference data, the results of the study were compared to the wildfire burn area reported by Ministry of the Interior and Safety. The burn area estimates from this study demonstrated that the histogram-matched (HM) PS dNDVI image produced more accurate burn area estimates and more descriptive burn severity intervals in contrast to conventional methods using S2. The HM PS dNDVI image returned an error of only 0.691% whereas the S2 dNDVI and dNBR images overestimated the wildfire burn area by 5.32% and 106%, respectively. These improvements using PS were largely due to the higher spatial resolution, allowing for the detection of sparsely distributed patches of land and narrow roads, which were indistinguishable using S2 dNBR. In addition, the integration of spectral information from S2 in the PS image resolved saturation effects in areas of low and high burn severity.

Matching-adjusted Indirect Comparison (MAIC) of Tralokinumab Versus Dupilumab for the Treatment of Moderate to Severe Adult Atopic Dermatitis (트랄로키누맙과 두필루맙의 매칭 조정 간접 비교)

  • Taekyung Kim;Keun Soo Shin;Hyojin Kim;Eugene Kim;Leejung Choi;Dong Hun Lee
    • Korean Journal of Clinical Pharmacy
    • /
    • v.33 no.3
    • /
    • pp.178-185
    • /
    • 2023
  • Objective: Atopic dermatitis (AD) is a chronic, recurrent inflammatory skin disease. Both tralokinumab and dupilumab have been recommended in the European Guideline for the treatment of adult patients with severe AD. In Korea, dupilumab has been approved for patients with moderate to severe AD, and reimbursed for those with severe AD. Since there is no clinical trial directly comparing tralokinumab and dupilumab, we conducted indirect comparison to assess the clinical usefulness in patients with AD. Methods: We selected clinical trials for indirect comparison through a systematic literature review. Individual patient data were available for the tralokinumab clinical trial, and aggregated data were available for the dupilumab clinical trial. Therefore, we employed the Matching-Adjusted Indirect Comparison (MAIC) method. The treatment efficacy was assessed based on whether patients achieved a 75% reduction on the Eczema Area and Severity Index (EASI 75) after drug administration. Results: The difference in the proportion of patients achieving EASI 75 between tralokinumab and dupilumab was 4.7% (95% CI: -7.9 to 17.3). Considering the non-inferiority margin for the EASI 75 achievement rate is -10%, tralokinumab is deemed non-inferior to dupilumab as the lower bound of the CI for the difference in the EASI 75 achievement rate between tralokinumab and dupilumab was within -10%. Conclusion: We conducted a MAIC analysis comparing tralokinumab and dupilumab based on EASI 75 achievement. The findings of this study show that tralokinumab is non-inferior to dupilumab and can be implemented in Korean clinical settings with a therapeutic position comparable to dupilumab.

A High-speed Packet Filtering System Architecture in Signature-based Network Intrusion Prevention (시그내쳐 기반의 네트워크 침입 방지에서 고속의 패킷 필터링을 위한 시스템 구조)

  • Kim, Dae-Young;Kim, Sun-Il;Lee, Jun-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.2
    • /
    • pp.73-83
    • /
    • 2007
  • In network intrusion prevention, attack packets are detected and filtered out based on their attack signatures. Pattern matching is extensively used to find attack signatures and the most time-consuming execution part of Network Intrusion Prevention Systems(NIPS). Pattern matching is usually accelerated by hardware and should be performed at wire speed in NIPS. However, that alone is not good enough. First, pattern matching hardware should be able to generate sufficient pattern match information including the pattern index number and the location of the match found at wire speed. Second, it should support pattern grouping to reduce unnecessary pattern matches. Third, it should always have a constant worst-case performance even if the number of patterns is increased. Finally it should be able to update patterns in a few minutes or seconds without stopping its operations, We propose a system architecture to meet the above requirement. The system architecture can process multiple pattern characters in parallel and employs a pipeline architecture to achieve high speed. Using Xilinx FPGA simulation, we show that the new system stales well to achieve a high speed oner 10Gbps and satisfies all of the above requirements.

An Analysis of Policy Effects of Export Infrastructure Strengthening Program on Export of Food Distribution Companies (수출인프라강화사업이 식품유통기업 수출에 미치는 정책효과 분석)

  • Huang, Seong-Hyuk;Ji, Seong-Tae
    • Journal of Distribution Science
    • /
    • v.16 no.1
    • /
    • pp.87-99
    • /
    • 2018
  • Purpose - The Export Infrastructure Strengthening Program(EISP) is a project to expand exports of agri-food products through providing customized export information to food distribution companies and supporting overseas information activities. A total of 39.6 billion won was provided by 2016. So, the purpose of this study is to analyze whether EISP is effective for expanding exports of agri-food products. Research design, data, and methodology - A simple average difference between the export performance of the policy beneficiaries and the non-policy beneficiaries can be biased if the export capacity or inherent characteristics of the enterprise are not taken into consideration. In order to solve the problem of such a bias, the propensity score matching(PSM) method has been employed in this study. PSM is a method of converting the characteristics of an export company into an index through logit analysis and then reducing the matching to one dimension to improve the accuracy of the performance measurement. Results - The balancing test was conducted to determine how the characteristics of the policy beneficiary group and the matched policy non-beneficiary group corresponded to each other. As a result of the test, we could not reject the null hypothesis that there was no difference between the two groups, so that after the matching, the two groups were similar and the explanatory variables were well controlled. Using the nearest neighbor matching with propensity score estimating through logit analysis, we estimated average treatment effect on the treated(ATT). The food companies participating the EISP had the effect of increasing the exports of $ 5.88 million. As a result, the number of export contracts increased by 11.77, the number of exporting countries by 7.52, the number of export items by 47.51, and the number of buyers' consultation by 3.50. And overseas marketing expenses increased by 35.92 million won. Except for the number of export contracts, other export performance results showed statistically significant results. Conclusions - As the EISP has a positive effect on the expansion of agro-food exports, efforts should be made to find out the limitations or problems of the policy in the future and to make a greater contribution to the increase of exports.

P300-based concealed information test and countermeasures (P300 숨긴정보검사와 대응수단)

  • Eom, Jin-Sup;Eum, Young-Ji;Jang, Un-Jung;Cheong, E-Nae;Sohn, Jin-Hun
    • Science of Emotion and Sensibility
    • /
    • v.18 no.1
    • /
    • pp.39-48
    • /
    • 2015
  • It is known that P300-based concealed information test (P300 CIT) was not greatly affected by the traditional countermeasures. This study was to test whether P300 CIT is affected by the new countermeasures. We used three types of countermeasures. First type was a sequential countermeasure in which participants had to respond in alternating ways to irrelevants by pressing the left index finger covertly when the encountered irrelevant firstly, by wiggling the right big toe inside the shoe when encountered irrelevant secondly, by imaging his or her mother's name when encountered irrelevant thirdly, and by imaging his or her father's name when encountered irrelevant fourthly until all stimuli were presented. Second type was a partial matching and physical countermeasure. Participants in this type were asked to press the left index finger imperceptibly after one of the irrelevants and wiggle the right big toe after another of the irrelevants. Third type was a partial matching and mental countermeasure. Participants were required to imagine mother's name for one irrelevant and father's name for another irrelevant. The results showed that contrary to our expectation, the use of sequential countermeasure increased the detection rate from 77% to 92%. The partial matching countermeasure had a negative effect on P300 CIT. The physical countermeasure decreased the detection rate from 77% to 46%, and the mental countermeasure decreased the detection rate from 100% to 69%. The necessity for the development of methods to prevent or detect countermeasure is discussed.