• Title/Summary/Keyword: Filtering efficiency

Search Result 410, Processing Time 0.03 seconds

An Efficient Multi-Query Evaluation Technique for Streaming XML Data (스트리밍 XML 데이타를 위한 효율적인 다중 질의 처리 기법)

  • Min, Jun-Ki;Park, Myung-Jae;Chung, Chin-Wan
    • Journal of KIISE:Databases
    • /
    • v.34 no.3
    • /
    • pp.270-281
    • /
    • 2007
  • Recently, there has been growing interest in streaming XML data. Much of the work on streaming XML data has been focused on efficient filtering of XML data. Such XML filtering systems deliver XML documents to interested users. The burden of extracting the XML fragments of interest from XML documents is placed on users. As a result, several evaluation techniques for streaming XML data, which only extract interested XML fragments by directly evaluating XML queries on streaming XML data, have been proposed. However, existing evaluation techniques for streaming XML data only support the restricted subset of XPath queries, and multiple queries cannot be evaluated by such evaluation techniques. In this paper, we propose XTREAM which evaluates multiple queries in conjunction with the read-once nature of streaming data. In contrast to the previous work, XTREAM supports a wide class of XPath queries including order based predicates and so on. Experimental results with real-life and synthetic XML data demonstrate the efficiency and scalability of XTREAM.

Polygon-shaped Filters in Frequency Domain for Practical Filtering of Images (현실적 영상 필터링 방법을 위한 주파수 영역에서의 다각형 형태 필터의 모델링)

  • Kim, Ju-O;Kim, Ji-Su;Park, Cheol-Hyeong;Lee, Deok-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.3
    • /
    • pp.1-7
    • /
    • 2019
  • In this paper, we propose an approach to design a practical filter and a mathematical modeling for images. In the areas of signal processing, including high-dimensional image processing, the filtering process has been fundamental and crucial in diverse practical applications such as image processing, computer vision, and pattern recognition. In general, the ideal filter is modeled as circular-shaped in the 2D frequency domain as the rectangular shape is ideal for the 1D frequency domain. This paper proposes an approach to modeling practical and efficient image filter in the 2D frequency domain. Instead of employing a circular-shaped filter, this study proposes a polygon-shaped filter inspired by the concept of a hexagon cellular system for frequency reuse in wireless communication systems. By employing the concept of frequency reuse, bandwidth efficiency is also achieved in the frequency domain. To substantiate the proposed approach, quantitative evaluation is performed using PSNR.

A Multi-Agent framework for Distributed Collaborative Filtering (분산 환경에서의 협력적 여과를 위한 멀티 에이전트 프레임워크)

  • Ji, Ae-Ttie;Yeon, Cheol;Lee, Seung-Hun;Jo, Geun-Sik;Kim, Heung-Nam
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.3
    • /
    • pp.119-140
    • /
    • 2007
  • Recommender systems enable a user to decide which information is interesting and valuable in our world of information overload. As the recent studies of distributed computing environment have been progressing actively, recommender systems, most of which were centralized, have changed toward a peer-to-peer approach. Collaborative Filtering (CF), one of the most successful technologies in recommender systems, presents several limitations, namely sparsity, scalability, cold start, and the shilling problem, in spite of its popularity. The move from centralized systems to distributed approaches can partially improve the issues; distrust of recommendation and abuses of personal information. However, distributed systems can be vulnerable to attackers, who may inject biased profiles to force systems to adapt their objectives. In this paper, we consider both effective CF in P2P environment in order to improve overall performance of system and efficient solution of the problems related to abuses of personal data and attacks of malicious users. To deal with these issues, we propose a multi-agent framework for a distributed CF focusing on the trust relationships between individuals, i.e. web of trust. We employ an agent-based approach to improve the efficiency of distributed computing and propagate trust information among users with effect. The experimental evaluation shows that the proposed method brings significant improvement in terms of the distributed computing of similarity model building and the robustness of system against malicious attacks. Finally, we are planning to study trust propagation mechanisms by taking trust decay problem into consideration.

  • PDF

An Implementation of Acoustic Echo Canceller Using Adaptive Filtering in Modulated Lapped Transform Domain (Modulated Lapped Transform 영역에서 적응 필터링을 이용한 음향 반향 제거기의 구현)

  • 백수진;박규식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.6
    • /
    • pp.425-433
    • /
    • 2003
  • Acoustic Echo Canceller (AEC) is a signal processing system for removing unwanted echo signals in teleconference and hands-free communication. Least mean square (LMS) algorithm is one of the adaptive echo cancellation algorithms and it has been most attractive because of its simplicity and robustness. However, the convergence properties of the LMS algorithm degrade with highly correlated input signals such as speech. For this reason, transform-domain adaptive filtering algorithm was introduced to decorrelate the colored input samples by using the orthogonal transform matrix such as DCT, DFT and then LMS adaptive filtering process is applied. In this paper, we propose a MLT domain adaptive echo canceller base on the MLT (Modulated lapped Transform) orthogonal transform matrix. The proposed algorithm achieves high decorrelation efficiency and fast convergence speed via modulated lapped transform of size 2NXN instead of NXN unitary transform such as DCT, DFT, Hadamad and it is applied to the acoustical echo cancellation system. Form the computer simulation with both synthesis and real speech, the proposed MLT domain adaptive echo canceller shows approximately twice faster convergence speed and 20∼30 ㏈ ERLE improvements over the DCT frequency domain acoustic echo cancellation system.

Two-Dimensional Filtering Through the Radon Transform (라돈변환을 이용한 2차원 필터링)

  • 원중선
    • Korean Journal of Remote Sensing
    • /
    • v.14 no.1
    • /
    • pp.17-36
    • /
    • 1998
  • The Radon transform has been widely used in various techniques of digital image processing such as the computerized topography, lineament analysis in a remotely sensed image, slant-stack processing of seismic data, and so on. Compared to the Fourier transform, the utility of two-dimensional convolutional or correlational properties of the Radon transform, however, has been underestimated. We show that the two-dimensional convolution and correlation is respectively reduced to be one-dimensional convolution and correlation with respect to ρ in the Radon space. Therefore, one can achieve a two dimensional filtering by applying a simple one-dimensional convolution in the Radon space followed by an inverse Radon transform. Tests of the approach using FIR filters are carried out specifically for enhancing the ship wake in a RADARSAT SAR image. The test results demonstrate that the two-dimensional filtering through the Radon transform effectively enhance the ship wake features as well as reducing sea speckle in the image. Although two-dimensional convolution and correlation through the Radon transform are not so much useful as those through the courier transform in views of efficiency and effectiveness, it can be utilized to improve the quality of a digitally processed output when the process should be accompanied by the Radon transform such as topography and lineament analysis of SAR image.

The Development of Filter for Environmental Improvement in Land Based Seawater Fish Farm III. Purification Efficiency of Rearing Seawater by Screen Filter and Ultraviolet (필터의 개발을 통한 해수 육상수조식 양식장의 환경개선에 관한 연구 III. 스크린필터 및 자외선 등의 운행에 따른 사육수의 정화효과)

  • KANG Ju-Chan;PARK Soo-Il;KIM Seoung-Gun
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.32 no.4
    • /
    • pp.501-506
    • /
    • 1999
  • This study was conducted to evaluate the purification efficiency in rearing water of the land based fish farm by screen filter and ultra violet (UV) irradiation. Purification efficiency for rearing seawater has been examined with screen filter of 60 $\mu$m pore size and UV irradiation at dose of 0.5 $mWS/cm^2$ for 5 months. Purification efficiency by changing of temperature, salinity, pH, DO, total bacteria and Vibrio species in rearing seawater by filtering and UV irradiation were not significant during 5 months, However, the removing rate of suspended solid and turbidity of rearing seawater were $43.8\~45.6\%$ (average, $44,7\%$) and $29.2\~33.2\%$ (average, $31,3\%$) by filtering, respectively. Also, Purification efficiency for the $NO_3^{-}-N,\;NO_2^{-}-N,\;NH_4^{+}-N$ and $PO_4^{3-}-P$ were $21.3\~21.9\%$ (average, $21.6\%$), $24.1\~25.2\%$ (average, $24.7\%$), $17.6\~17.8\%$ (average, $17.7\%$) and $19.0\~20.4\%$ (average, $19.7\%$) respectively by the system used on this study.

  • PDF

An Area-Efficient DC-DC Converter with Poly-Si TFT for System-On-Glass (System-On-Glass를 위한 Poly-Si TFT 소 면적 DC-DC 변환회로)

  • Lee Kyun-Lyeol;Kim Dae-June;Yoo Changsik
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.2 s.332
    • /
    • pp.1-8
    • /
    • 2005
  • An area-efficient DC-DC voltage up-converter in a poly-Si TFT technology for system-on-glass is described which provides low-ripple output. The voltage up-converter is composed of charge-pumping circuit, comparator with threshold voltage mismatch compensation, oscillator, buffer, and delay circuit for multi-phase clock generation. The low ripple output is obtained by multi-phase clocking without increasing neither clock frequency nor filtering capacitor The measurement results have shown that the ripple on the output voltage with 4-phase clocking is 123mV, while Dickson and conventional cross-coupled charge pump has 590mV and 215mV voltage ripple, respectively, for $Rout=100k\Omega$, Cout-100pF, and fclk=1MHz. The filtering capacitor required for 50mV ripple voltage is 1029pF and 575pF for Dickson and conventional cross-coupled structure, for Iout=100uA, and fclk=1MHz, while the proposed multi-phase clocking DC-DC converter with 4-phase and 6-phase clocking requires only 290pF and 157pF, respectively. The efficiency of conventional and the multi-phase clocking DC-DC converter with 4-phase clocking is $65.7\%\;and\;65.3\%$, respectively, while Dickson charge pump has $59\%$ efficiency.

Treatment of Artificial Sewage Using a Zeolite Column (제올라이트 칼럼에 의한 인공생활하수처리)

  • Seo, Jeoung-Yoon
    • Korean Journal of Environmental Agriculture
    • /
    • v.21 no.3
    • /
    • pp.178-188
    • /
    • 2002
  • Constructed wetlands typically cost less to build and operate, and require less energy than standard mechanical treatment technology but they have similar performance to centralized wastewater treatment plants. Therefore, they were constructed especially many in rural areas, where are small villages but not industries. Plantless column tests were performed to investigate the possibility on using zeolite as a filter medium of constructed wetland for the wastewater treatment. Removal efficiency was $COD_{Cr}$ 94.63% T-P 41.41% and $NH_4^+-N$ 99.75% at hydraulic load 314 $L/m^2{\cdot}d$ and filtering height 100 cm filled with a zeolite mixture. This zeolite mixture consisted of 1 : 1 by volume of zeolites in the diameter range of 0.5 to 1 mm and 1 to 3 mm. Accordingly, hydraulic load 314 $L/m^2{\cdot}d$ was considered as optimal. Three zeolite mixtures were used to determine the optimal mixing ratio by volume of a zeolite (A) in the diameter range of 0.5 to 1 mm to a zeolite (B) in the diameter range of 1 to 3 mm 1 : 3, 1 : 1 and only B in A to B by volume were tested at hydraulic load 314 $L/m^2{\cdot}d$ and filtering height 100 cm $COD_{Cr}$ removal efficiency was more than 89% at mixing ratios of 1 : 3 and 1 : 1 in A to B. That of T-P ranged 56.42 to 58.72% and, that of T-N and $NH_4^+-N$ was 87% and 99% regardless of mixing ratios of two zeolites. Removal efficiency was lower at the column filled with only B. Removal efficiency was better at Inter medium filled with mixing ratio 1 : 1 in A to B than with the other mixing ratios. Thus, it was found that the mixture of mixing ratio 1 : 1 in A to B was appropriate far Inter medium of constructed wetland Removal efficiency was higher in down-flow than in up-flow, and all contaminants were removed most in 20 cm filter height near feeding area.

A Study on Removal of Organism and Nitrogen, Phosphorus in Wastewater Treatment Process Using Nitrifier Activated Reactor (질산화균 활성화조를 이용한 하수처리 공정에서의 유기물 및 질소, 인 제거에 관한 연구)

  • Dong, Young-tak;Seo, Dong-whan;Bae, Yu-jin;Park, Ju-seok
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.21 no.6
    • /
    • pp.727-735
    • /
    • 2007
  • The use of water by cities is increasing owing to industrialization, the concentration of population, and the enhancement of the standard of living. Accordingly, the amount of waste water is also increasing, and the degree of pollution of the water system is rising. In order to solve this problem, it is necessary to remove organisms and suspended particles as well as the products of eutrophication such as nitrates and phosphates. This study developed a high-end treatment engineering solution with maximum efficiency and lower costs by researching and developing a advanced treatment engineering solution with the use of Biosorption. As a result, the study conducted a test with a $50m^3/day$ Pilot Scale Plant by developing treatment engineering so that only the secondary treatment satisfies the standard of water quality and which provided optimal treatment efficiency along with convenient maintenance and management. The removal of organisms, which has to be pursued first for realizing nitrification during the test period, was made in such a way that there would be no oxidation by microorganisms in the reactor while preparing oxygen as an inhibitor for the growth of microorganism in the course of moving toward the primary settling pond. The study introduced microorganisms in the endogeneous respiration stage to perform adhesion, absorption, and filtering by bringing them into contact with the inflowing water with the use of a sludge returning from the secondary settling pond. Also a test was conducted to determine how effective the microorganisms are as an inner source of carbon. The HRT(Hydraulic Retention Time) in the nitrification tank (aerobic tank) could be reduced to two hours or below, and the stable treatment efficiency of the process using the organisms absorbed in the NAR reactor as a source of carbon could be proven. Also, given that the anaerobic condition of the pre-treatment tank becomes basic in the area of phosphate discharge, it was found that there was excellent efficiency for the removal of phosphate when the pre-treatment tank induced the discharge of phosphate and the polishing reactor induced the uptake of phosphate. The removal efficiency was shown to be about 94.4% for $BOD_5$. 90.7% for $COD_{Cr}$ 84.3% for $COD_{Mn}$, 96.0% for SS, 77.3% for TN, and 96.0% for TP.

Polymorphisms in the uncoupling protein 3 gene and their associations with feed efficiency in chickens

  • Jin, Sihua;Yang, Lei;He, Tingting;Fan, Xinfeng;Wang, Yiqiu;Ge, Kai;Geng, Zhaoyu
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.31 no.9
    • /
    • pp.1401-1406
    • /
    • 2018
  • Objective: The uncoupling protein 3 (UCP3) is a member of the mitochondrial anion carrier superfamily and has crucial effects on growth and feed efficiency in many species. Therefore, the objective of the present study was to examine the association of polymorphisms in the UCP3 gene with feed efficiency in meat-type chickens. Methods: Six single nucleotide polymorphisms (SNPs) of the UCP3 gene were chosen to be genotyped using matrix-assisted laser desorption-ionization time-of-flight mass spectrometry in meat-type chicken populations with 724 birds in total. Body weight at 49 (BW49) and 70 days of age (BW70) and feed intake (FI) in the interval were collected, then body weight gain (BWG) and feed conversion ratio (FCR) were calculated individually. Results: One SNP with a low minor allele frequency (<1%) was removed by quality control and data filtering. The results showed that rs13997809 of UCP3 was significantly associated with BWG and FCR (p<0.05), and that rs13997811 had significant effects on BW70 and BWG (p<0.05). Rs13997812 of UCP3 was strongly associated with BW70, FI, and FCR (p<0.05). Furthermore, individuals with AA genotype of rs13997809 had significantly higher BWG and lower FCR (p<0.05) than those with AT genotype. The GG individuals showed strongly higher BW70 and BWG than AA birds in rs13997811 (p<0.05). Birds with the TT genotype of rs13997812 had significantly greater BW70 and lower FCR compared with the CT birds (p<0.05). In addition, the TAC haplotype based on rs13997809, rs13997811, and rs13997812 showed significant effects on BW70, FI, and FCR (p<0.05). Conclusion: Our results therefore demonstrate important roles for UCP3 polymorphisms in growth and feed efficiency that might be used in meat-type chicken breeding programs.