• Title/Summary/Keyword: Fast Algorithm

Search Result 3,704, Processing Time 0.038 seconds

A Method for Detecting Event-Location based on Similar Keyword Extraction in Tweet Text (트윗 텍스트의 유사 키워드 추출을 통한 이벤트 지역 탐지 기법)

  • Yim, Junyeob;Ha, Hyunsoo;Hwang, Byung-Yeon
    • Spatial Information Research
    • /
    • v.23 no.5
    • /
    • pp.1-7
    • /
    • 2015
  • Twitter has the fast propagation and diffusion of information compare to other SNS. Therefore, many researches about detecting real-time event using twitter are progressing. Twitter real-time event detecting system assumes every twitter user as a sensor and analyzes their written tweet in order to detect the event. Researches that are related to this twitter have already obtained good results but confronted the limits because of some problems. Especially, many existing researches are using the method that can trace an event location by using GPS coordinate. However, it can be suggested a definite limitation through the present user's skeptical responses about making personal location information public. Therefore, this paper suggests the method that traces the location information in tweet contents text without using the provided location information from twitter. Associated words were grouped by using the keyword that extracted in tweet contents text. The place that the events have occurred and whether the events have surely occurred are detected by this experiment using this algorithm. Furthermore, this experiment demonstrated the necessity of the suggested methods by showing faster detection compare to the other existing media.

Enhanced PMIPv6 Route Optimization Handover using PFMIPv6 in Mobile Cloud Environment (모바일 클라우드 환경에서 PFMIPv6를 이용한 향상된 PMIPv6 경로 최적화 핸드오버 기법)

  • Na, Je-Gyun;Seo, Dae-Hee;Nah, Jae-Hoon;Mun, Young-Song
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.12
    • /
    • pp.17-23
    • /
    • 2010
  • In the mobile cloud computing, the mobile node should request and receive the services while being connected. In PMIPv6, all packets sent by mobile nodes or correspondent nodes are transferred through the local mobility anchor. This unnecessary detour still results in high delivery latency and significant processing cost. Several PMIPv6 route optimization schemes have been proposed to solve this issue. However, they also suffer from the high signaling costs and handover latency when determining the optimized path. We propose the route optimization handover scheme which adopts the prediction algorithm in PFMIPv6. In the proposed scheme, the new mobile access gateway establishes the bi-directional tunnel with the correspondent node's MAG using the context message when the mobile node's handover is imminent. This tunnel may eliminate the need of separate route optimization procedure. Hence, the proposed scheme can reduce the signaling cost than other conventional schemes do. Analytical performance evaluation is preformed to show the effectiveness of the proposed scheme. The result shows that our scheme is more effective than other schemes.

MOBIGSS: A Group Decision Support System in the Mobile Internet (MOBIGSS: 모바일 인터넷에서의 그룹의사결정지원시스템)

  • Cho Yoon-Ho;Choi Sang-Hyun;Kim Jae-Kyeong
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.2
    • /
    • pp.125-144
    • /
    • 2006
  • The development of mobile applications is fast in recent years. However, nearly all applications are for messaging, financial, locating services based on simple interactions with mobile users because of the limited screen size, narrow network bandwidth, and low computing power. Processing an algorithm for supporting a group decision process on mobile devices becomes impossible. In this paper, we introduce the mobile-oriented simple interactive procedure for support a group decision making process. The interactive procedure is developed for multiple objective linear programming problems to help the group select a compromising solution in the mobile Internet environment. Our procedure lessens the burden of group decision makers, which is one of necessary conditions of the mobile environment. Only the partial weak order preferences of variables and objectives from group decision makers are enough for searching the best compromising solution. The methodology is designed to avoid any assumption about the shape or existence of the decision makers' utility function. For the purpose of the experimental study of the procedure, we developed a group decision support system in the mobile Internet environment, MOBIGSS and applied to an allocation problem of investor assets.

  • PDF

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.

An Object-Based Image Retrieval Techniques using the Interplay between Cortex and Hippocampus (해마와 피질의 상호 관계를 이용한 객체 기반 영상 검색 기법)

  • Hong Jong-Sun;Kang Dae-Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.4 s.304
    • /
    • pp.95-102
    • /
    • 2005
  • In this paper, we propose a user friendly object-based image retrieval system using the interaction between cortex and hippocampus. Most existing ways of queries in content-based image retrieval rely on query by example or query by sketch. But these methods of queries are not adequate to needs of people's various queries because they are not easy for people to use and restrict. We propose a method of automatic color object extraction using CSB tree map(Color and Spatial based Binary をn map). Extracted objects were transformed to bit stream representing information such as color, size and location by region labelling algorithm and they are learned by the hippocampal neural network using the interplay between cortex and hippocampus. The cells of exciting at peculiar features in brain generate the special sign when people recognize some patterns. The existing neural networks treat each attribute of features evenly. Proposed hippocampal neural network makes an adaptive fast content-based image retrieval system using excitatory learning method that forwards important features to long-term memories and inhibitory teaming method that forwards unimportant features to short-term memories controlled by impression.

Multiple Camera Based Imaging System with Wide-view and High Resolution and Real-time Image Registration Algorithm (다중 카메라 기반 대영역 고해상도 영상획득 시스템과 실시간 영상 정합 알고리즘)

  • Lee, Seung-Hyun;Kim, Min-Young
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.4
    • /
    • pp.10-16
    • /
    • 2012
  • For high speed visual inspection in semiconductor industries, it is essential to acquire two-dimensional images on regions of interests with a large field of view (FOV) and a high resolution simultaneously. In this paper, an imaging system is newly proposed to achieve high quality image in terms of precision and FOV, which is composed of single lens, a beam splitter, two camera sensors, and stereo image grabbing board. For simultaneously acquired object images from two camera sensors, Zhang's camera calibration method is applied to calibrate each camera first of all. Secondly, to find a mathematical mapping function between two images acquired from different view cameras, the matching matrix from multiview camera geometry is calculated based on their image homography. Through the image homography, two images are finally registered to secure a large inspection FOV. Here the inspection system of using multiple images from multiple cameras need very fast processing unit for real-time image matching. For this purpose, parallel processing hardware and software are utilized, such as Compute Unified Device Architecture (CUDA). As a result, we can obtain a matched image from two separated images in real-time. Finally, the acquired homography is evaluated in term of accuracy through a series of experiments, and the obtained results shows the effectiveness of the proposed system and method.

A Study on Geoid Model Development Method in Philipphines (필리핀 지오이드모델의 개발방안 연구)

  • Lee, Suk-Bae;Pena, Bonifasio Dela
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.6
    • /
    • pp.699-710
    • /
    • 2009
  • If a country has her geoid model, it could be determine accurate orthometric height because the geoid model could provide continuous equi-gravity potential surface. And it is possible to improve the coordinates accuracy of national control points through geodetic network adjustment considering geoidal heights. This study aims to find the best way to develop geoid model in Philippines which have similar topographic conditions as like Malaysia and Indonesia in Eastsouth asia. So, in this study, it is surveyed the general theories of geoid determination and development cases of geoid model in Asia and it is computed that the geoidal heights and gravity anomalies by spherical harmonic analysis using EGM2008, the latest earth geopotential model. The results show that first, the development of gravimetric geoid model based on airborne gravimetry is needed and second, about 200 GPS surveying data at national benchmark is needed. It is concluded that it is the most reasonable way to develop the hybrid geoid model through fitting geometric geoid by GPS/leveling data to gravimetric geoid. Also, it is proposed that four band spherical Fast fourier transformation(FFT) method for evaluation of Stokes integration and remove and restore technique using EGM2008 and SRTM for calculation of gravimetric geoid model and least square collocation algorithm for calculation of hybrid geoid model.

Spectral Analysis of Heart Rate Variability during Treadmill Exercise at Various Speeds and Grades

  • Kim, Hyeong-Jin;Kim, Ki-Hong;Ahn, Dong-Kuk;Park, Jae-Sik
    • The Korean Journal of Physiology
    • /
    • v.30 no.1
    • /
    • pp.43-51
    • /
    • 1996
  • This study was aimed to elucidate the changes in heart rate variability during treadmill exercise at various speeds and grades by spectral analysis. Thirty-three untrained male college students aged $20{\sim}26\;yr $were employed to exercise on a treadmill using 4 speeds (4.02, 5.47, 6.76 and 8.05 km/h) and 6 grades (0, 4, 8, 12, 16 and 20%). A fixed speed was selected for each session with the grade increased every 3 min. The electrocardiogram, respiration and the stepping activity were continuously recorded through an A/D converter system on the computer disk. Power spectra of heart rate variability (RRV) were obtained by use of a fast Fourier transform algorithm. The frequency domain was divided into 3 bands: $VLF\;(0{\sim}0.04\;Hz),\;LF\;(0.04 {\sim}0.15\;Hz)\;and\;HF\;(0.15{\sim}1.00\;Hz).$ Heart rate was $74.4{\pm}2.1\;beats/min$ at rest and showed a steady increase during treadmill exercise with increasing speed and grade up to $196.7{\pm}5.0\;beats/min.$ Total power of HRV was $35.0{\pm}6.7\;(beats/min)^{2}$ at rest and progressively decreased during exercise down to $1.9{\pm}0.3\;(beats/min)^{2}.$ The %VLF power of HRV was $34.5{\pm}3.7\; %$ at rest and showed no significant change during exercise except for a decrease observed at the highest intensity of exercise. The %LF power was $44.1{\pm}3.0\;%$ at rest and showed a progressive decrease down to $4.5{\pm}1.0\;%$ during those stages of exercise where heart rate was over 135 beats/min. The %HF power was $21.4{\pm}2.9\;%$ at rest and showed a progressive increase up to $87.1{\pm}6.7\;%$ during higher intensity exercise where heart rate was over 165 beats/min. Peak frequency of HF band was $0.200{\pm}0.018\;Hz$ at rest and was shifted to higher frequencies up to $0.909{\pm}0.048\;Hz$ at heart rates greater than 135 beats/min. Respiratory frequency was $18.0{\pm}1.5$ breaths/min at rest and significantly increased during exercise up to $53.0{\pm}3.7$ breaths/min. Stride frequency during treadmill exercise showed an increasing tendency with increasing speed from $55.6{\pm}0.9$ steps/min at 4.02 km/h to $81.2{\pm}0.6$ at 8.05 km/h. It was concluded that total power of HRV decreased progressively with increasing exercise intensity due to the withdrawal of parasympathetic activity. At higher exercise intensity, % LF power decreased and %HF power increased with its peak frequency shifted to higher values in a progressive mode with increasing speed and grade, reflecting a readjustment in the cardiovascular system and the increased respiration and its rate, respectively.

  • PDF

Accelerating GPU-based Volume Ray-casting Using Brick Vertex (브릭 정점을 이용한 GPU 기반 볼륨 광선투사법 가속화)

  • Chae, Su-Pyeong;Shin, Byeong-Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.1-7
    • /
    • 2011
  • Recently, various researches have been proposed to accelerate GPU-based volume ray-casting. However, those researches may cause several problems such as bottleneck of data transmission between CPU and GPU, requirement of additional video memory for hierarchical structure and increase of processing time whenever opacity transfer function changes. In this paper, we propose an efficient GPU-based empty space skipping technique to solve these problems. We store maximum density in a brick of volume dataset on a vertex element. Then we delete vertices regarded as transparent one by opacity transfer function in geometry shader. Remaining vertices are used to generate bounding boxes of non-transparent area that helps the ray to traverse efficiently. Although these vertices are independent on viewing condition they need to be reproduced when opacity transfer function changes. Our technique provides fast generation of opaque vertices for interactive processing since the generation stage of the opaque vertices is running in GPU pipeline. The rendering results of our algorithm are identical to the that of general GPU ray-casting, but the performance can be up to more than 10 times faster.

Speed Control for Electric Motorcycle Using Fuzzy Controller (퍼지 제어기를 이용한 전기 이륜차의 속도 제어)

  • Ban, Dong-Hoon;Park, Jong-Oh;Lim, Young-Do
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.3
    • /
    • pp.361-366
    • /
    • 2012
  • This paper presents speed control of an electric motorcycle using a fuzzy controller. The electric motorcycle required to meet not only fast throttle response but also stability, when it is on a cruise. However, a 1.5KW (50cc) electric motorcycles selling in the current market are difficult to cruise under the following conditions which are occupant's weight, load weight, wind resistance and road conditions (dirt roads, asphalt road). Because of these reasons, the rapid speed changing occurs in uphill and downhill road. To solve these problems, The input value for Improved fuzzy controller use the speed error and error variance. The output value for improved fuzzy controller uses Q-axis of the motor controlled variable. The D-axis of the motor output for improved fuzzy control uses D-axis controlled variable in proportional to Q-axis controlled variable. Improved fuzzy controller drives the electric motorcycle equipped with IPMSM. The control subject used in this paper is a 1.5KW electric motorcycle equipped with improved fuzzy controller that was used to control the motor speed. To control IPMSM Type of motor torque, D, Q-axis current controller was used. The Fuzzy controller using the proposed algorithm is demonstrated by experimental hardware simulator.