• Title/Summary/Keyword: Information Search Patterns

Search Result 267, Processing Time 0.02 seconds

Clustering of Web Objects with Similar Popularity Trends (유사한 인기도 추세를 갖는 웹 객체들의 클러스터링)

  • Loh, Woong-Kee
    • The KIPS Transactions:PartD
    • /
    • v.15D no.4
    • /
    • pp.485-494
    • /
    • 2008
  • Huge amounts of various web items such as keywords, images, and web pages are being made widely available on the Web. The popularities of such web items continuously change over time, and mining temporal patterns in popularities of web items is an important problem that is useful for several web applications. For example, the temporal patterns in popularities of search keywords help web search enterprises predict future popular keywords, enabling them to make price decisions when marketing search keywords to advertisers. However, presence of millions of web items makes it difficult to scale up previous techniques for this problem. This paper proposes an efficient method for mining temporal patterns in popularities of web items. We treat the popularities of web items as time-series, and propose gapmeasure to quantify the similarity between the popularities of two web items. To reduce the computation overhead for this measure, an efficient method using the Fast Fourier Transform (FFT) is presented. We assume that the popularities of web items are not necessarily following any probabilistic distribution or periodic. For finding clusters of web items with similar popularity trends, we propose to use a density-based clustering algorithm based on the gap measure. Our experiments using the popularity trends of search keywords obtained from the Google Trends web site illustrate the scalability and usefulness of the proposed approach in real-world applications.

Keyword Weight based Paragraph Extraction Algorithm (키워드 가중치 기반 문단 추출 알고리즘)

  • Lee, Jongwon;Joo, Sangwoong;Lee, Hyunju;Jung, Hoekyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.504-505
    • /
    • 2017
  • Existing morpheme analyzers classify the words used in writing documents. A system for extracting sentences and paragraphs based on a morpheme analyzer is being developed. However, there are very few systems that compress documents and extract important paragraphs. The algorithm proposed in this paper calculates the weights of the keyword written in the document and extracts the paragraphs containing the keyword. Users can reduce the time to understand the document by reading the paragraphs containing the keyword without reading the entire document. In addition, since the number of extracted paragraphs differs according to the number of keyword used in the search, the user can search various patterns compared to the existing system.

  • PDF

Is There Therapeutic Evidence for PNF? (고유수용성신경근촉진법의 치료적 근거는?)

  • Woo, Young-Keun
    • PNF and Movement
    • /
    • v.12 no.2
    • /
    • pp.51-61
    • /
    • 2014
  • Purpose: This study aimed to review articles related to PNF and easily provide information to readers who have difficulty reading papers or using PNF in clinics without a background in statistical knowledge. Methods: We used PubMed to collect papers on international studies and we conducted a search on April 28, 2014. Keywords used for the PubMed search were "PNF" and "Proprioceptive Neuromuscular Facilitation". The search results identified 765 papers that had been published since 1954. To target the papers for review, we selected 66 papers, excluding papers that were not published in online journals and papers that were written in a second language. Results: The reviewed papers consisted of studies that addressed basic principles and procedures, combined with other interventions, including PNF stretching concepts, and other diseases with PNF concepts. The articles related to basic procedures and principles reported on optimal contraction intensity, patterns, and irradiation. The articles related to stretching and strengthening reported on stretching the hamstring muscles in healthy subjects, in combination with other interventions such as neuromobilization, clinical massage, kinesio taping, and water immersion. The articles related to specific diseases reported on stroke, low back pain, athletic injury, total knee replacement, etc. Conclusion: In the 66 articles reviewed for this study, there was little evidence that PNF has therapeutic value. However, in future research on the application of PNF, investigators could conduct a more in-depth analysis of this topic and present more objective and useful information on the therapeutic benefits of PNF.

A Single-End-Point DTW Algorithm for Keyword Spotting (핵심어 검출을 위한 단일 끝점 DTW알고리즘)

  • 최용선;오상훈;이수영
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.209-219
    • /
    • 2004
  • In order to implement a real time hardware for keyword spotting, we propose a Single-End-Point DTW(SEP-DTW) algorithm which is simple and less complex for computation. The SEP-DTW algorithm only needs a single end point which enables efficient applications, and it has a small wont of computations because the global search area is divided into successive local search areas. Also, we adopt new local constraints and a new distance measure for a better performance of the SEP-DTW algorithm. Besides, we make a normalization of feature same vectors so that they have the same variance in each frequency bin, and each frame has the same energy levels. To construct several reference patterns for each keyword, we use a clustering algorithm for all training patterns, and mean vectors in every cluster are taken as reference patterns. In order to detect a key word for input streams of speech, we measure the distances between reference patterns and input pattern, and we make a decision whether the distances are smaller than a pre-defined threshold value. With isolated speech recognition and keyword spotting experiments, we verify that the proposed algorithm has a better performance than other methods.

Daily Travel Pattern using Public Transport Mode in Seoul:An Analysis of a Multi-Dimensional Motif Search (핵심정보배열 추출에 의한 서울시 대중교통 통행패턴 분석)

  • Joh, Chang-Hyeon
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.2
    • /
    • pp.176-186
    • /
    • 2009
  • Transportation policy to facilitate the public mode use is of the foremost importance to the local governments of Metropolitan Seoul, regarding the economic and environmental consequences of the increasing use of car. Understanding the travel behaviour is essential to the establishment of proper policy to guide more people to the use of public modes instead of private. The paper reports a result of sequential analysis of individual travel behaviour in Metropolitan Seoul, using a multi-dimensional motif search technique applied to Smart Card data that integrates individuals' different public mode uses. Groups of travel patterns with similar sequential information identified distinctive travel behaviour between Seoul north and south and between metro and bus uses. Travel patterns are more bounded within north Seoul and south Seoul respectively than crossing Han River between north and south. Within north and south, travel patterns visiting northern CBD and southern CBD, respectively, as well as their local neighbour in north and south, often use metro and metro-local bus combination, while travel patterns visiting only the north and south locals without CBDs more use only the local bus line and even only the areal bus line.

Simulation System Design and Development for Analysis of the Search Strategy for Underwater Targets (수중 표적 탐색전술 분석용 시뮬레이션 시스템 설계 및 개발)

  • Park, Young-Man;Shin, Seoung-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.12
    • /
    • pp.2753-2758
    • /
    • 2009
  • The Navy is trying to develop a sonar-operation strategy that efficiently searches for underwater targets. To develop an efficient sonar-operation strategy, a simulation system, which can analyze the efficiency of various operation strategies, is needed. The simulation executes the strategical operation by collecting information of sea environment, destroyer, sonar, and target. Also, it should be able to provide diverse information according to its progression. In this study, the simulation system that can evaluate and analyze the effectiveness of the search strategy for underwater targets in different environments was designed and developed. The simulation system was developed, utilizing the sonar equation and the lateral-range-curve, and it portrays many patterns of realistic movements of a target. This system will contribute to developing and improving efficient sonar-operation strategies to find underwater targets in the future.

Web Mining for Discovering Interesting Information using Effective Clustering (효율적인 클러스터링을 이용한 관심 정보 추출을 위한 웹 마이닝)

  • Kim, Sung-Hark;Ahn, Byeong-Tae
    • Journal of Digital Contents Society
    • /
    • v.9 no.2
    • /
    • pp.251-260
    • /
    • 2008
  • In internet being a repository of massive information, we easily may not find our desired information, this issue also exists in e-commerce which gets rapid growth. In most of e-commerce sites, the methods furnishing information have been made use of statistical analysis or simple process by category-oriented, but these can't represent diverse correlation among products information and also hardly reflect users' purchasing patterns precisely. In this thesis, we propose more efficient web mining ways for discovering interesting information using effective clustering in e-commerce, which get achieved more suitable relationship among products information using both sequential patterns and association rules in category-independent, and experiments show the efficiency of our proposed methods. And we propose search using effective clustering rapidly.

  • PDF

A Study on Automobile Information Search Activity According to Urban Housewives' Life Style (도?주부의 Life Style에 따른 승용차 정보탐색활동에 관한연구)

  • 양남희
    • Journal of Families and Better Life
    • /
    • v.11 no.2
    • /
    • pp.13-29
    • /
    • 1993
  • The Purpopse of this study are to classify the lifestyles of urban housewives with automobiles living in Gwangju to see their relationship between lifestyle and demographic social and econo-mic variables and to see the relationship between lifestyle and prepurchase information search activity. For these purpose a survey was conducted using questionaires on 410 The data was collected from March 8 to March 20 1993 and analyzed by factor analysis cluster analysis Duncan test {{{{ chi ^2 }} }}- t e s t a nd ANOVA. The findings are classified into 7 types: enjoyable convenience type (15.6%) conservative sound and thrifty type(17.3%) rationative type (13.2%) thrifty life type (11.0%) passive-inactive type(8.3%) fashion-pursuity type(12.9%) 2) The lifestyles of he respondents showed significant difference according to their age education level employment status. length marriage consumer education and type of housing. 3) The lifestyles of the respondents showed a difference only automobile attitude While showing no significant difference by automobile size information sources of automobile priority of automobile attitude and time spent in searching information The lifestyle of respondents showed a difference by automobile price size quality secuity warranty service and maintenance cost. 4) Among the lifestyle patterns of the respondents the passive-inactive type and rationative typ were positive about all the prepurchase information activity of automobile.

  • PDF

An efficient privacy-preserving data sharing scheme in social network (소셜 네트워크에 적합한 효율적인 프라이버시 보호 데이터 공유 기법)

  • Jeon, Doo-Hyun;Chun, Ji-Young;Jeong, Ik-Rae
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.3
    • /
    • pp.447-461
    • /
    • 2012
  • A social network service(SNS) is gaining popularity as a new real-time information sharing mechanism. However, the user's privacy infringement is occurred frequently because the information that is shared through a social network include the private information such as user's identity or lifestyle patterns. To resolve this problem, the research about privacy preserving data sharing in social network are being proceed actively. In this paper, we proposed the efficient scheme for privacy preserving data sharing in social network. The proposed scheme provides an efficient conjunctive keyword search functionality. And, users who granted access right to storage server can store and search data in storage server. Also,, our scheme provide join/revocation functionality suited to the characteristics of a dynamic social network.

Power Saving Scheme by Distinguishing Traffic Patterns for Event-Driven IoT Applications

  • Luan, Shenji;Bao, Jianrong;Liu, Chao;Li, Jie;Zhu, Deqing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.3
    • /
    • pp.1123-1140
    • /
    • 2019
  • Many Internet of Things (IoT) applications involving bursty traffic have emerged recently with event detection. A power management scheme qualified for uplink bursty traffic (PM-UBT) is proposed by distinguishing between bursty and general uplink traffic patterns in the IEEE 802.11 standard to balance energy consumption and uplink latency, especially for stations with limited power and constrained buffer size. The proposed PM-UBT allows a station to transmit an uplink bursty frame immediately regardless of the state. Only when the sleep timer expires can the station send uplink general traffic and receive all downlink frames from the access point. The optimization problem (OP) for PM-UBT is power consumption minimization under a constrained buffer size at the station. This OP can be solved effectively by the bisection method, which demonstrates a performance similar to that of exhaustive search but with less computational complexity. Simulation results show that when the frame arrival rate in a station is between 5 and 100 frame/second, PM-UBT can save approximately 5 mW to 30 mW of power compared with an existing power management scheme. Therefore, the proposed power management strategy can be used efficiently for delay-intolerant uplink traffic in event-driven IoT applications, such as health status monitoring and environmental surveillance.