• Title/Summary/Keyword: analysis of algorithms

Search Result 3,548, Processing Time 0.033 seconds

Performance Analysis of Siding Window based Stream High Utility Pattern Mining Methods (슬라이딩 윈도우 기반의 스트림 하이 유틸리티 패턴 마이닝 기법 성능분석)

  • Ryang, Heungmo;Yun, Unil
    • Journal of Internet Computing and Services
    • /
    • v.17 no.6
    • /
    • pp.53-59
    • /
    • 2016
  • Recently, huge stream data have been generated in real time from various applications such as wireless sensor networks, Internet of Things services, and social network services. For this reason, to develop an efficient method have become one of significant issues in order to discover useful information from such data by processing and analyzing them and employing the information for better decision making. Since stream data are generated continuously and rapidly, there is a need to deal with them through the minimum access. In addition, an appropriate method is required to analyze stream data in resource limited environments where fast processing with low power consumption is necessary. To address this issue, the sliding window model has been proposed and researched. Meanwhile, one of data mining techniques for finding meaningful information from huge data, pattern mining extracts such information in pattern forms. Frequency-based traditional pattern mining can process only binary databases and treats items in the databases with the same importance. As a result, frequent pattern mining has a disadvantage that cannot reflect characteristics of real databases although it has played an essential role in the data mining field. From this aspect, high utility pattern mining has suggested for discovering more meaningful information from non-binary databases with the consideration of the characteristics and relative importance of items. General high utility pattern mining methods for static databases, however, are not suitable for handling stream data. To address this issue, sliding window based high utility pattern mining has been proposed for finding significant information from stream data in resource limited environments by considering their characteristics and processing them efficiently. In this paper, we conduct various experiments with datasets for performance evaluation of sliding window based high utility pattern mining algorithms and analyze experimental results, through which we study their characteristics and direction of improvement.

Surface Sediments Classification in Tidal Flats using Multivariate Kriging and KOMPSAT-2 Imagery (다변량 크리깅과 KOMPSAT-2 영상을 이용한 간석지 표층 퇴적물 분류)

  • LEE, Sang-Won;PARK, No-Wook;JANG, Dong-Ho;YOO, Hee Young;LIM, Hyosuk
    • Journal of The Geomorphological Association of Korea
    • /
    • v.19 no.3
    • /
    • pp.37-49
    • /
    • 2012
  • The objective of this paper is to propose a methodology for surface sediments classification in tidal flats that can combine ground survey data with high-resolution remote sensing data by multivariate kriging. Unlike conventional methodologies that have classified remote sensing data by using pre-classified sediment components, a new classification methodology presented in this paper first generates sediment component fraction maps and then classifies the sediments on a final stage. For generating sediment component fractions, regression kriging, as one of multivariate kriging algorithms, is applied to integrate ground survey data and remote sensing data. First, trend components of sand, silt, and clay are derived through regression analysis of ground survey data and spectral information from remote sensing data. Then, residuals at sample locations are computed and interpolated to generate residual components in the study area. Finally, the sediment component fractions are computed by adding the residuals to the trend components and are classified on a final stage. A case study at the Baramarae tidal flats with KOMPSAT-2 imagery is carried out to evaluate the classification capability of the proposed classification methodology. Through the case study, the proposed methodology showed the best classification accuracy, compared with the conventional classification methodologies. Especially, much improvement of classification accuracy for fine-grained sediments were also obtained. Therefore, it is expected that the presented classification methodology would be an effective one for surface sediments classification in tidal flats.

The Effect of Health and Environmental Message Framing on Consumer Attitude and WoM: Focused on Vegan Product (건강과 환경 메시지 프레이밍에 따른 소비자 태도와 구전에 미치는 영향: 비건 제품을 중심으로)

  • Park, Seoyoung;Lim, Boram
    • Journal of Service Research and Studies
    • /
    • v.13 no.3
    • /
    • pp.127-146
    • /
    • 2023
  • Recently, digital advertising has shifted towards delivering messages through short ads of less than 15 seconds, and on social media, ads need to convey the message within 5 seconds before consumers skip them. Although the length of advertisements has decreased, advancements in artificial intelligence algorithms and big data analysis have made it possible to deliver personalized messages that cater to consumers' interests. In this changing landscape, the importance of delivering tailored messages through short and efficient ads is increasing. In this study, we examined the effects of message framing as part of effective message delivery. Specifically, we examined the differences in the effects of two framings, "health" and "environment," for vegan products. The growing consumer interest in health and the environment has elevated the interest in vegan products, and the vegan market is expanding rapidly. Consumers purchase vegan products not only for personal health benefits but also due to their ethical responsibility towards the environment, which can be considered ethical consumption. Previous research has not shown the differences in the effects between health and environment message framings, and the research has been limited to vegan food products. This study investigates the differences in the effects of health and environment message framings using a dish soap product category. By identifying which advertising messages, either health or environment, are more effective in promoting vegan products, this study provides insights for companies to enhance their message framing strategies effectively.

Development of Earthquake Early Warning System nearby Epicenter based on P-wave Multiple Detection (진원지 인근 지진 조기 경보를 위한 선착 P파 다중 탐지 시스템 개발)

  • Lee, Taehee;Noh, Jinseok;Hong, Seungseo;Kim, YoungSeok
    • Journal of the Korean Geosynthetics Society
    • /
    • v.18 no.4
    • /
    • pp.107-114
    • /
    • 2019
  • In this paper, the P-wave multiple detection system for the fast and accurate earthquake early warning nearby the epicenter was developed. The developed systems were installed in five selected public buildings for the validation. During the monitoring, a magnitude 2.3 earthquake occurred in Pohang on 26 September 2019. P-wave initial detection algorithms were operated in three out of four systems installed in Pohang area and recorded as seismic events. At the nearest station, 5.5 km from the epicenter, P-wave signal was detected 1.2 seconds after the earthquake, and S-wave was reached 1.02 seconds after the P-wave reached, providing some alarm time. The maximum accelerations recorded in three different stations were 6.28 gal, 6.1 gal, and 5.3 gal, respectively. The alarm algorithm did not work, due to the high threshold of the maximum ground acceleration (25.1 gal) to operate it. If continuous monitoring and analysis are to be carried out in the future, the developed system could use a highly effective earthquake warning system suitable for the domestic situation.

A Three-Dimensional Facial Modeling and Prediction System (3차원 얼굴 모델링과 예측 시스템)

  • Gu, Bon-Gwan;Jeong, Cheol-Hui;Cho, Sun-Young;Lee, Myeong-Won
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.1
    • /
    • pp.9-16
    • /
    • 2011
  • In this paper, we describe the development of a system for generating a 3-dimensional human face and predicting it's appearance as it ages over subsequent years using 3D scanned facial data and photo images. It is composed of 3-dimensional texture mapping functions, a facial definition parameter input tool, and 3-dimensional facial prediction algorithms. With the texture mapping functions, we can generate a new model of a given face at a specified age using a scanned facial model and photo images. The texture mapping is done using three photo images - a front and two side images of a face. The facial definition parameter input tool is a user interface necessary for texture mapping and used for matching facial feature points between photo images and a 3D scanned facial model in order to obtain material values in high resolution. We have calculated material values for future facial models and predicted future facial models in high resolution with a statistical analysis using 100 scanned facial models.

A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method (4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘)

  • Kim, Young Back;Kim, Sung Soo;Chung, Kyung Ho;Ahn, Kwang Seon
    • Journal of Internet Computing and Services
    • /
    • v.14 no.4
    • /
    • pp.25-33
    • /
    • 2013
  • The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

Seismic First Arrival Time Computation in 3D Inhomogeneous Tilted Transversely Isotropic Media (3차원 불균질 횡등방성 매질에 대한 탄성파 초동 주시 모델링)

  • Jeong, Chang-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.9 no.3
    • /
    • pp.241-249
    • /
    • 2006
  • Due to the long tectonic history and the very complex geologic formations in Korea, the anisotropic characteristics of subsurface material may often change very greatly and locally. The algorithms commonly used, however, may not give sufficiently precise computational results of traveltime data particularly for the complex and strong anisotropic model, since they are based on the two-dimensional (2D) earth and/or weak anisotropy assumptions. This study is intended to develope a three-dimensional (3D) modeling algorithm to precisely calculate the first arrival time in the complex anisotropic media. Considering the complex geology of Korea, we assume 3D TTI (tilted transversely isotropy) medium having the arbitrary symmetry axis. The algorithm includes the 2D non-linear interpolation scheme to calculate the traveltimes inside the grid and the 3D traveltime mapping to fill the 3D model with first arrival times. The weak anisotropy assumption, moreover, can be overcome through devising a numerical approach of the steepest descent method in the calculation of minimum traveltime, instead of using approximate solution. The performance of the algorithm developed in this study is demonstrated by the comparison of the analytic and numerical solutions for the homogeneous anisotropic earth as well as through the numerical experiment for the two layer model whose anisotropic properties are greatly different each other. We expect that the developed modeling algorithm can be used in the development of processing and inversion schemes of seismic data acquired in strongly anisotropic environment, such as migration, velocity analysis, cross-well tomography and so on.

Face recognition using PCA and face direction information (PCA와 얼굴방향 정보를 이용한 얼굴인식)

  • Kim, Seung-Jae
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.6
    • /
    • pp.609-616
    • /
    • 2017
  • In this paper, we propose an algorithm to obtain more stable and high recognition rate by using left and right rotation information of input image in order to obtain a stable recognition rate in face recognition. The proposed algorithm uses the facial image as the input information in the web camera environment to reduce the size of the image and normalize the information about the brightness and color to obtain the improved recognition rate. We apply Principal Component Analysis (PCA) to the detected candidate regions to obtain feature vectors and classify faces. Also, In order to reduce the error rate range of the recognition rate, a set of data with the left and right $45^{\circ}$ rotation information is constructed considering the directionality of the input face image, and each feature vector is obtained with PCA. In order to obtain a stable recognition rate with the obtained feature vector, it is after scattered in the eigenspace and the final face is recognized by comparing euclidean distant distances to each feature. The PCA-based feature vector is low-dimensional data, but there is no problem in expressing the face, and the recognition speed can be fast because of the small amount of calculation. The method proposed in this paper can improve the safety and accuracy of recognition and recognition rate faster than other algorithms, and can be used for real-time recognition system.

Study on Potential Water Resources of Andong-Imha Dam by Diversion Tunnel (안동-임하 연결도수로 설치에 따른 가용 수자원량에 관한 연구)

  • Choo, Yeon Moon;Jee, Hong Kee;Kwon, Ki Dae;Kim, Chul Young
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.2
    • /
    • pp.1126-1139
    • /
    • 2014
  • World is experiencing abnormal weather caused by urbanization and industrialization increasing greenhouse gas and one of these phenomenon domestically happening is flood and drought. The increase of green-house gases is due to urbanization and industrialization acceleration which are causing abnormal climate changes such as the El Nino and a La Nina phenomenon. It is expected that there will be many difficulties in water management, especially considering the topography and seasonal circumstances in Korea. Unlike in the past, a variety of water conservation initiatives have been undertaken like the river-management flow and water capacity expansion projects. To meet the increasing demand for water resources, new environmentally-friendly small and medium-sized dams have been built. Therefore, the development of a new paradigm for water resources management is essential. This study shows that additional security is needed for potential water resources through diversion tunnels and is very important to consider for future water supplies and situations. Using RCP 6.0 and RCP 8.5 in representative concentration pathway climate change scenario, specific hydrologic data of study basin was produced to analyze past observed basin rainfall tendency which showed both scenario 5%~9% range increase in rainfall. Through sensitivity analysis using objective function, population in highest goodness was 1000 and cross rate was 80%. In conclusion, it is expected that the results from this study will help to make long-term and stable water supply plans by using the potential water resource evaluation model which was applied in this study.

A Study of Improving Methods for The Performance of Freeway Incident Detection Algorithm (고속도로 돌발상황검지알고리즘 성능 개선기법에 관한 연구)

  • 강수구;손봉수;도철웅;이시복
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.6
    • /
    • pp.105-118
    • /
    • 2001
  • Incident detection rate and false alarm rate are the key measures tot estimating the performance of automatic incident detection algorithms. It is, however inherently very difficult to improve the two measures simultaneously. The main purpose of this study is to present some methods for solving the problem. For this, an incident detection algorithm has been designed in this study. The algorithm is consisted of two functions, one for detecting incident and another for detecting congestion. A logic for distinguishing non-recurrent congestion from recurrent congestion was employed in the algorithm. The new algorithm basically requires speed, flow, and occupancy data for defining incident situation, but the algorithm is able to perform this task without one of the three parameters. The performance of the algorithm has been evaluated by using the field data collected from Interstate Highway 880 in Bay Area, California. The empirical analysis results are very promising and thus, the algorithm proposed may be very useful for the analysts. This paper presents some empirical test results for the performance of California incident detection algorithm, only for the reference purpose.

  • PDF