• Title/Summary/Keyword: Search Filter

Search Result 239, Processing Time 0.025 seconds

The Study on Visualizing the Impact of Filter Bubbles on Social Media Networks

  • Sung-hwan JIN;Dong-hun HAN;Min-soo KANG
    • Korean Journal of Artificial Intelligence
    • /
    • v.12 no.2
    • /
    • pp.9-16
    • /
    • 2024
  • In this study, we delve into the effects of personalization algorithms on the creation of "filter bubbles," which can isolate individuals intellectually by reinforcing their pre-existing biases, particularly through personalized Google searches. By setting up accounts with distinct ideological learnings-progressive and conservative-and employing deep neural networks to simulate user interactions, we quantitatively confirmed the existence of filter bubbles. Our investigation extends to the deployment of an LSTM model designed to assess political orientation in text, enabling us to bias accounts deliberately and monitor their increasing ideological inclinations. We observed politically biased search results appearing over time in searches through biased accounts. Additionally, the political bias of the accounts continued to increase. These results provide numerical evidence for the existence of filter bubbles and demonstrate that these bubbles exert a greater influence on search results over time. Moreover, we explored potential solutions to mitigate the influence of filter bubbles, proposing methods to promote a more diverse and inclusive information ecosystem. Our findings underscore the significance of filter bubbles in shaping users' access to information and highlight the urgency of addressing this issue to prevent further political polarization and media habit entrenchment. Through this research, we contribute to a broader understanding of the challenges posed by personalized digital environments and offer insights into strategies that can help alleviate the risks of intellectual isolation caused by filter bubbles.

On Reducing False Positives of a Bloom Filter in Trie-Based Algorithms

  • Mun, Ju Hyoung;Lim, Hyesook
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.3
    • /
    • pp.163-168
    • /
    • 2015
  • Many IP address lookup approaches employ Bloom filters to obtain a high-speed search performance. Especially, it has been recently studied that the search performance of trie-based algorithms can be significantly improved by adding Bloom filters. In such algorithms, the number of trie accesses can be greatly reduced because Bloom filters can determine whether a node exists in a trie without actually accessing the trie. Bloom filters do not have false negatives but have false positives. False positives can lead to unnecessary trie accesses. The false positive rate must thus be reduced to enhance the performance of lookup algorithms applying Bloom filters. One important characteristic of trie-based algorithms is that all the ancestors of a node are also stored. The proposed algorithm utilizes this characteristic in reducing the false positive rate of a Bloom filter without increasing the size of the memory for the Bloom filter. When a Bloom filter produces a positive result for a node of a trie, we propose to check whether the ancestors of the node are also positives. Because Bloom filters have no false negatives, the negatives of any of the ancestors mean that the positive of the node is false. In other words, we propose to use more Bloom filter queries to reduce the false positive rate of a Bloom filter in trie-based algorithms. Simulation results show that querying one ancestor of a node can reduce the false positive rate by up to 67% with exactly the same architecture and the same memory requirement. The proposed approach can be applied to other trie-based algorithms employing Bloom filters.

A Search Band Implementation Considering the Receivers of the Electronic Warfare Support System (전자전 ES 시스템의 수신기를 고려한 탐색대역 생성)

  • Yoon, In-Bok;Jeong, Chang-Min
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.6
    • /
    • pp.1091-1096
    • /
    • 2011
  • The main factors of radar signals used in electronic warfare are Radio Frequency(RF), Pulse Repetition Interval(PRI), Pulse Width(PW), Scan Parameter(SP) and so on. This radar signals may have some important information for the electronic warfare. So, there is a necessity for making a threat database to decide whether the radar signal is a threat or not. When the electronic support system collects some threat radar signals, it needs the search band to control the receivers and filter banks of the system. In this paper we propose search band implementation considering the type and center frequency of the receivers of the electronic support system.

A Performance Analysis of Burst-format Serial Search DS-SS Acquisition System Using Digital Matched Filter (디지털 정합 필터를 이용한 버스트 형 직렬 탐색 DS-SS초기 동기 시스템의 성능 분석)

  • 이동욱;홍인기;황금찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.8
    • /
    • pp.701-709
    • /
    • 1991
  • In this paper, an analysis approach for the performance of serial search burst format direct sequence spread spectrum[DS-SS] code aequision system using matched filter is persented. And an acquisition system using digital matched filter is chosen for the analysis by this approach. In this acqusition system, since chip decision should be performaned before matched filter

  • PDF

South Korean Study in a Public Health -Preventive Medicine and Sports Environment-

  • Radut, Dan Silviu;Kim, You-Jin;Min, Byung-Nam;Cho, Ki-Jeoung;Lee, Jong-Young
    • Journal of Preventive Medicine and Public Health
    • /
    • v.42 no.4
    • /
    • pp.209-214
    • /
    • 2009
  • Objectives : The aim of this study was to develop search filters able to retrieve the South Korean scientific output and relating the fields of public health, preventive medicine, and physical education, activity, fitness, exercise and sport in MEDLINE between 2000 and 2007. Methods : The search filters were constructed and applied in MEDLINE accessed through PubMed according to the affiliation and subject. The language and place of publication were identified and the evaluation of the geographical filter performance was done. Results : The search format was successfully elaborated and applied, and the articles originated, published in Korea and/or abroad focusing on the fields of public health, preventive medicine, physical education, activity, fitness, exercise and sport, added to MEDLINE between 2000 and 2007 were retrieved. Publications in six languages originated in South Korea were detected. Conclusions : A geographic search filter determined the South Korean research output, and combined with additional filters focused on specific areas. The dynamics of the scientific output followed an increased evolution in all categories. Articles were written mainly in English/Korean. Further research is recommended on developing search strategies in order to retrieve precise and reliable information.

Object-Tracking System Using Combination of CAMshift and Kalman filter Algorithm (CAMshift 기법과 칼만 필터를 결합한 객체 추적 시스템)

  • Kim, Dae-Young;Park, Jae-Wan;Lee, Chil-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.5
    • /
    • pp.619-628
    • /
    • 2013
  • In this paper, we describe a strongly improved tracking method using combination of CAMshift and Kalman filter algorithm. CAMshift algorithm doesn't consider the object's moving direction and velocity information when it set the search windows for tracking. However if Kalman filter is combined with CAMshift for setting the search window, it can accurately predict the object's location with the object's present location and velocity information. By using this prediction before CAMshift algorithm, we can track fast moving objects successfully. Also in this research, we show better tracking results than conventional approaches which make use of single color information by using both color information of HSV and YCrCb simultaneously. This modified approach obtains more robust color segmentation than others using single color information.

Design of Optimal Digital IIR Filters using the Genetic Algorithm

  • Jang, Jung-Doo;Kang, Seong G.
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.2
    • /
    • pp.115-121
    • /
    • 2002
  • This paper presents an evolutionary design of digital IIR filters using the genetic algorithm (GA) with modified genetic operators and real-valued encoding. Conventional digital IIR filter design methods involve algebraic transformations of the transfer function of an analog low-pass filter (LPF) that satisfies prescribed filter specifications. Other types of frequency-selective digital fillers as high-pass (HPF), band-pass (BPF), and band-stop (BSF) filters are obtained by appropriate transformations of a prototype low-pass filter. In the GA-based digital IIR filter design scheme, filter coefficients are represented as a set of real-valued genes in a chromosome. Each chromosome represents the structure and weights of an individual filter. GA directly finds the coefficients of the desired filter transfer function through genetic search fur given filter specifications of minimum filter order. Crossover and mutation operators are selected to ensure the stability of resulting IIR filters. Other types of filters can be found independently from the filter specifications, not from algebraic transformations.

Evolutionary Design of Morphology-Based Homomorphic Filter for Feature Enhancement of Medical Images

  • Hwang, Hee-Soo;Oh, Jin-Sung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.3
    • /
    • pp.172-177
    • /
    • 2009
  • In this paper, a new morphology-based homomorphic filtering technique is presented to enhance features in medical images. The homomorphic filtering is performed based on the morphological sub-bands, in which an image is morphologically decomposed. An evolutionary design is carried to find an optimal gain and structuring element of each sub-band. As a search algorithm, Differential Evolution scheme is utilized. Simulations show that the proposed filter improves the contrast of the interest feature in medical images.

An Improved Genetic Algorithm for Fast Face Detection Using Neural Network as Classifier

  • Sugisaka, Masanori;Fan, Xinjian
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1034-1038
    • /
    • 2005
  • This paper presents a novel method to speed up neural network (NN) based face detection systems. NN-based face detection can be viewed as a classification and search problem. The proposed method formulates the search problem as an integer nonlinear optimization problem (INLP) and develops an improved genetic algorithm (IGA) to solve it. Each individual in the IGA represents a subwindow in an input image. The subwindows are evaluated by how well they match a NN-based face filter. A face is indicated when the filter response of the best particle is above a given threshold. Experimental results show that the proposed method leads to a speedup of 83 on $320{\times}240$ images compared to the traditional exhaustive search method.

  • PDF

Search for broadband extended gravitational-wave emission bursts in LIGO S6 in 350-2000 Hz by GPU acceleration

  • van Putten, Maurice H.P.M.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.42 no.1
    • /
    • pp.37.3-37.3
    • /
    • 2017
  • We present a novel GPU accelerated search algorithm for broadband extended gravitational-wave emission (BEGE) with better than real-time analyis of H1-L1 LIGO S6 data. It performs matched filtering with over 8 million one-second duration chirps. Parseval's Theorem is used to predict the standard deviation ${\sigma}$ of filter output, taking advantage of near-Gaussian LIGO (H1,L1)-data in the high frequency range of 350-2000 Hz. A multiple of ${\sigma}$ serves as a threshold to filter output back to the central processing unit. This algorithm attains 80% efficiency, normalized to the Fast Fourier Transform (FFT). We apply it to a blind, all-sky search for BEGE in LIGO data, such as may be produced by long gamma-ray bursts and superluminous supernovae. We report on mysterious features, that are excluded by exact simultaneous occurrance. Our results are consistent with no events within a radius of about 20 Mpc.

  • PDF