• Title/Summary/Keyword: Information Search Patterns

Search Result 267, Processing Time 0.024 seconds

A Fast Block-Matching Motion Estimation Algorithm with Motion Modeling and Motion Analysis (움직임 모델링과 해석을 통한 고속 블록정합 움직임 예측 방법)

  • 임동근;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.2
    • /
    • pp.73-78
    • /
    • 2004
  • By modeling the block matching algorithm as a function of the correlation of image blocks, we derive search patterns for fast block matching motion estimation. The proposed approach provides an analytical support lot the diamond-shape search pattern, which is widely used in fast block matching algorithms. We also propose a new fast motion estimation algorithm using adaptive search patterns and statistical properties of the object displacement. In order to select an appropriate search pattern, we exploit the relationship between the motion vector and the block differences. By changing the search pattern adaptively, we improve motion prediction accuracy while reducing required computational complexity compared to other fast block matching algorithms.

J-Tree: An Efficient Index using User Searching Patterns for Large Scale Data (J-tree : 사용자의 검색패턴을 이용한 대용량 데이타를 위한 효율적인 색인)

  • Jang, Su-Min;Seo, Kwang-Seok;Yoo, Jae-Soo
    • Journal of KIISE:Databases
    • /
    • v.36 no.1
    • /
    • pp.44-49
    • /
    • 2009
  • In recent years, with the development of portable terminals, various searching services on large data have been provided in portable terminals. In order to search large data, most applications for information retrieval use indexes such as B-trees or R-trees. However, only a small portion of the data set is accessed by users, and the access frequencies of each data are not uniform. The existing indexes such as B-trees or R-trees do not consider the properties of the skewed access patterns. And a cache stores the frequently accessed data for fast access in memory. But the size of memory used in the cache is restricted. In this paper, we propose a new index based on disk, called J-tree, which considers user's search patterns. The proposed index is a balanced tree which guarantees uniform searching time on all data. It also supports fast searching time on the frequently accessed data. Our experiments show the effectiveness of our proposed index under various settings.

Effective Multi-label Feature Selection based on Large Offspring Set created by Enhanced Evolutionary Search Process

  • Lim, Hyunki;Seo, Wangduk;Lee, Jaesung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.9
    • /
    • pp.7-13
    • /
    • 2018
  • Recent advancement in data gathering technique improves the capability of information collecting, thus allowing the learning process between gathered data patterns and application sub-tasks. A pattern can be associated with multiple labels, demanding multi-label learning capability, resulting in significant attention to multi-label feature selection since it can improve multi-label learning accuracy. However, existing evolutionary multi-label feature selection methods suffer from ineffective search process. In this study, we propose a evolutionary search process for the task of multi-label feature selection problem. The proposed method creates large set of offspring or new feature subsets and then retains the most promising feature subset. Experimental results demonstrate that the proposed method can identify feature subsets giving good multi-label classification accuracy much faster than conventional methods.

A Fast Block Matching Algorithm using Unit-Diamond and Flat-Hexagonal Search Patterns (단위 다이아몬드와 납작한 육각패턴을 이용한 고속 블록 정합 알고리즘)

  • 남현우;위영철;김하진
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.1
    • /
    • pp.57-65
    • /
    • 2004
  • In the block matching algorithm, search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image quality. In this paper, we propose a new fast block matching algorithm using the unit-diamond search pattern and the flat-hexagon search pattern. Our algorithm first finds the motion vectors that are close to the center of search window using the unit-diamond search pattern, and then fastly finds the other motion vectors that are not close to the center of search window using the flat-hexagon search pattern. Through experiments, compared with the hexagon-based search algorithm(HEXBS), the proposed unit-diamond and flat-hexagonal pattern search algorithm(UDFHS) improves as high as 11∼51% in terms of average number of search point per motion vector estimation and improves about 0.05∼0.74㏈ in terms of PSNR(Peak Signal to Noise Ratio).

TFP tree-based Incremental Emerging Patterns Mining for Analysis of Safe and Non-safe Power Load Lines (Safe와 Non-safe 전력 부하 라인 분석을 위한 TFP트리 기반의 점진적 출현패턴 마이닝)

  • Lee, Jong-Bum;Piao, Ming Hao;Ryu, Keun-Ho
    • Spatial Information Research
    • /
    • v.19 no.2
    • /
    • pp.71-76
    • /
    • 2011
  • In this paper, for using emerging patterns to define and analyze the significant difference of safe and non-safe power load lines, and identify which line is potentially non-safe, we proposed an incremental TFP-tree algorithm for mining emerging patterns that can search efficiently within limitation of memory. Especially, the concept of pre-infrequent patterns pruning and use of two different minimum supports, made the algorithm possible to mine most emerging patterns and handle the problem of mining from incrementally increased, large size of data sets such as power consumption data.

Using Transaction Logs to Better Understand User Search Session Patterns in an Image-based Digital Library (이미지 기반 디지털 도서관에서 이용자 검색 패턴의 효과적 이해를 위한 트랜잭션 로그 데이터 분석)

  • Han, Hye-Jung;Joo, Soohyung;Wolfram, Dietmar
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.25 no.1
    • /
    • pp.19-37
    • /
    • 2014
  • Server transaction logs containing complete click-through data from a digital library of primarily image-based documents were analyzed to better understand user search session behavior. One month of data was analyzed using descriptive statistics and network analysis methods. The findings reveal iterative search behaviors centered on result views and evaluation and topical areas of focus for the search sessions. The study is novel in its combined analytical techniques and use of click-through data for image collections.

Classification Analysis in Information Retrieval by Using Gauss Patterns

  • Lee, Jung-Jin;Kim, Soo-Kwan
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.1
    • /
    • pp.1-11
    • /
    • 2002
  • This paper discusses problems of the Poisson Mixture model which Is widely used to decide the effective words in judging relevant document. Gamma Distribution model and Gauss Patterns model as an alternative of the Poisson Mixture model are studied. Classification experiments by using TREC sub-collection, WSJ[1,2] with MGQUERY and AidSearch3.0 system are discussed.

A qualitative comparison study of information search behavior in online distribution

  • MIAO, Miao
    • Journal of Distribution Science
    • /
    • v.19 no.7
    • /
    • pp.61-73
    • /
    • 2021
  • Purpose: This study offers suggestions to e-commerce companies for increasing shoppers' repurchase intention by considering the effect of distribution information in online shopping. It applies complexity theory to incorporate habitual information search behavior and shopper characteristics into the Stimulus-Organism-Response model and indicates how these complex factors work together in online shopping. Research design, data, and methodology: This study used an interview survey of 158 Vietnamese consumers with an experience of online shopping. A fuzzy-set Qualitative Comparative Analysis (fsQCA) was used to examine the relationship between antecedents and outcomes depending on complex conditions in the given contexts. Results: The results (1) indicate the importance of observing information search patterns and investigating their influence on online distribution, and (2) clarify what kind of configurations, under what conditions, predict a high or low outcome; this provides evidence and hints for the development of frameworks for future studies. Conclusions: The findings suggest that shoppers' unconscious, habitual behavior can work with conscious attitude factors, such as satisfaction, to increase their repurchase intention. Hence, e-commerce companies should consider how to present useful distribution information and create functions that allow shoppers to engage with a variety of information while increasing their repurchase intention on the site.

CORRELATION SEARCH METHOD WITH THIRD-ORDER STATISTICS FOR COMPUTING VELOCITIES FROM MEDICAL IMAGES

  • Kim, D.;Lee, J.H.;Oh, M.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1991 no.05
    • /
    • pp.9-12
    • /
    • 1991
  • The correlation search method yields velocity information by tracking scatter patterns between medical image frames. The displacement vector between a target region and the best correlated search region indicates the magnitude and direction of the inter-frame motion of that particular region. However, if the noise sources in the target region and the search region are correlated Gaussian, then the cross-correlation technique fails to work well because it estimates the cross-correlation of both signals and noises. In this paper we develop a new correlation search method which seeks the best correlated third-order statistics between a target and the search region to suppress the effect of correlated Gaussian noise sources. Our new method yields better estimations of velocity than the conventional cross-correlation method.

  • PDF

Analyzing Patterns in News Reporters' Information Seeking Behavior on the Web (기자직의 웹 정보탐색행위 패턴 분석)

  • Kwon, Hye-Jin;Jeong, Dong-Youl
    • Journal of the Korean Society for information Management
    • /
    • v.27 no.4
    • /
    • pp.109-130
    • /
    • 2010
  • The purpose of this study is to identify th patterns in the news reporters' information seeking behaviors by observing their web activities. For this purpose, transaction logs collected from 23 news reporters were analyzed. Web tracking software was installed to collect the data from their PCs, and a total of 39,860 web logs were collected in two weeks. Start and end pattern of sessions, transitional pattern by step, sequence rule model was analyzed and the pattern of Internet use was compared with the general public. the analysis of pattern derived a web information seeking behavior modes that consists of four types of behaviors: fact-checking browsing, fact-checking search, investigative browsing and investigative search.