• Title/Summary/Keyword: efficient structure

Search Result 4,342, Processing Time 0.028 seconds

An Efficient Tree Structure Method for Mining Association Rules (트리 구조를 이용한 연관규칙의 효율적 탐색)

  • Kim, Chang-Oh;Ahn, Kwang-Il;Kim, Seong-Jip;Kim, Jae-Yearn
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.1
    • /
    • pp.30-36
    • /
    • 2001
  • We present a new algorithm for mining association rules in the large database. Association rules are the relationships of items in the same transaction. These rules provide useful information for marketing. Since Apriori algorithm was introduced in 1994, many researchers have worked to improve Apriori algorithm. However, the drawback of Apriori-based algorithm is that it scans the transaction database repeatedly. The algorithm which we propose scans the database twice. The first scanning of the database collects frequent length l-itemsets. And then, the algorithm scans the database one more time to construct the data structure Common-Item Tree which stores the information about frequent itemsets. To find all frequent itemsets, the algorithm scans Common-Item Tree instead of the database. As scanning Common-Item Tree takes less time than scanning the database, the algorithm proposed is more efficient than Apriori-based algorithm.

  • PDF

An Efficient Overlapped LDPC Decoder with a Upper Dual-diagonal Structure

  • Byun, Yong Ki;Park, Jong Kang;Kwon, Soongyu;Kim, Jong Tae
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.1
    • /
    • pp.8-14
    • /
    • 2013
  • A low density parity check (LDPC) decoder provides a most powerful error control capability for mobile communication devices and storage systems, due to its performance being close to Shannon's limit. In this paper, we introduce an efficient overlapped LDPC decoding algorithm using a upper dual-diagonal parity check matrix structure. By means of this algorithm, the LDPC decoder can concurrently execute parts of the check node update and variable node update in the sum-product algorithm. In this way, we can reduce the number of clock cycles per iteration as well as reduce the total latency. The proposed decoding structure offers a very simple control and is very flexible in terms of the variable bit length and variable code rate. The experiment results show that the proposed decoder can complete the decoding of codewords within 70% of the number of clock cycles required for a conventional non-overlapped decoder. The proposed design also reduces the power consumption by 33% when compared to the non-overlapped design.

An Efficient Complex Event Detection Algorithm based on NFA_HTS for Massive RFID Event Stream

  • Wang, Jianhua;Liu, Jun;Lan, Yubin;Cheng, Lianglun
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.989-997
    • /
    • 2018
  • Massive event stream brings us great challenges in its volume, velocity, variety, value and veracity. Picking up some valuable information from it often faces with long detection time, high memory consumption and low detection efficiency. Aiming to solve the problems above, an efficient complex event detection method based on NFA_HTS (Nondeterministic Finite Automaton_Hash Table Structure) is proposed in this paper. The achievement of this paper lies that we successfully use NFA_HTS to realize the detection of complex event from massive RFID event stream. Specially, in our scheme, after using NFA to capture the related RFID primitive events, we use HTS to store and process the large matched results, as a result, our scheme can effectively solve the problems above existed in current methods by reducing lots of search, storage and computation operations on the basis of taking advantage of the quick classification and storage technologies of hash table structure. The simulation results show that our proposed NFA_HTS scheme in this paper outperforms some general processing methods in reducing detection time, lowering memory consumption and improving event throughput.

Active mass damper control for cable stayed bridge under construction: an experimental study

  • Chen, Hao;Sun, Zhi;Sun, Limin
    • Structural Engineering and Mechanics
    • /
    • v.38 no.2
    • /
    • pp.141-156
    • /
    • 2011
  • A cable stayed bridge under construction has low structural damping and is not as stable as the completed bridge. Control countermeasures, such as the installation of energy dissipating devices, are thus required. In this study, the general procedure and key issues on adopting an active control device, the active mass damper (AMD), for vibration control of cable stayed bridges under construction were studied. Taking a typical cable stayed bridge as the prototype structure; a lab-scale test structure was designed and fabricated firstly. A baseline FEM model was then setup and updated according to the modal parameters measured from vibration test on the structure. A numerical study to simulate the bridge-AMD control system was conducted and an efficient LQG-based controller was designed. Based on that, an experimental implementation of AMD control of the transverse vibration of the bridge model was performed. The results from numerical simulation and experimental study verified that the AMD-based active control was feasible and efficient for reducing dynamic responses of a complex structural system. Moreover, the discussion made in this study clarified some critical problems which should be addressed for the practical implementation of AMD control on real cable-stayed bridges.

The energy conserving routing algorithm based on the distance for Ad-hoc (에드 혹 네트워크에서 위치정보를 이용한 에너지 효율적 라우팅 알고리즘)

  • Oh, Young-Jun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.227-230
    • /
    • 2011
  • In this paper, we are proposed ECOPS(Energy Conserving optimal Path Schedule) algorithm that according to ALPS(Ad hoc network Localized Positioning System) algorithm the location information is received and the new head node is selected considering the energy efficiency. The proposed algorithm follows RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol) structure, that is the hierarchic cluster structure. And by using the location information of the node, it maintains the cluster which the energy is efficient with the production. It increases the life time of the total routing structure.

  • PDF

A Study on the Degree of Satisfaction and Preference to Space Plan of Supporting Facilities in Department Stores (백화점 지원시설 계획요소에 관한 만족도 및 선호도 연구)

  • Park, Eui-Jeong;Seo, Ji-Eun
    • Korean Institute of Interior Design Journal
    • /
    • v.18 no.6
    • /
    • pp.194-201
    • /
    • 2009
  • The purpose of this study is to develop basic data for the efficient space plan of the Department Store focusing on users by survey of preference to methods of plan considering the functional phase, the economical phase and the adaptable phase. The results are as follows : First, we could know that users had the low degree of satisfaction to the adaptable phase of space plan for Supporting Facilities in department stores at the present time. Second, we must have the appropriate space size by using structure, doors and windows for user's satisfaction. This is the method of plan considering the functional phase for Supporting Facilities. And we could think that the methods of using the center flow plan and the arrangement of two or three facing are good for user's satisfaction. Third, it will be efficient plan if we find methods to be cleaned the structure easily and to be changed and repaired the system furniture easily for management. that methods are to be considered the economical phase for Supporting Facilities. Forth, methods of plan considering the adaptable phase are to change the size of space by using the movable type furniture and the form of space by changing structure.

A Study on Modeling of Unmanned Gantry Crane (1) (UGC 모델링에 관한 연구(I))

  • 박경택;김두형;신영재;박찬훈;김용선
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1999.10a
    • /
    • pp.333-344
    • /
    • 1999
  • Currently many studies on the unmanned gantry crane for the automated container terminal are accomplished. This is needed for the development of large scale, automation, high speed, unmanned system and information system in port facility. In order to do efficient container handling job in port yard, the automated handling system is well adapted to the job environments and all-season weather, In order to realize the automatic and unmanned system for container handling job, the required functions and main structure system are studied. The major problems of operation of the conventional gantry crane are that the vibration of gantry structure body is occurred by operation and that high-speed and precision position-velocity control and the capability to dope to the external disturbances caused by the wind, rain, fog and job environments. In this paper, the fundamental study for establishment of the concept and the dynamic modelling of the major sub system of the unmanned gantry crane is presented. These studies are useful for design and manufacturing of the new concept model of the unmanned gantry crane for efficient operation of the automated container terminal.

  • PDF

Efficient dynamic analysis of shear wall building structures with various types of openings (다양한 형태의 개구부를 가진 전단벽식 구조물의 효율적 인 동적 해석)

  • 김현수;이승재;이동근
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2003.03a
    • /
    • pp.329-336
    • /
    • 2003
  • The box system that is composed only of reinforced concrete walls and slabs are adopted on many high-rise apartment buildings recently constructed in Korea. And the framed structure with shear wall core that can effectively resist horizontal forces is frequently adopted for the structural system for high-rise building structures. In these structures, a shear wall may have one or more openings for functional reasons. It is necessary to use subdivided finite elements for accurate analysis of the shear wall with openings. But it would take significant amount of computational time and memory if the entire building structure is subdivided into a finer mesh. An efficient analysis method that can be used regardless of the number, size and location of openings is proposed in this study. The analysis method uses super element, substructure, matrix condensation technique and fictitious beam technique. Three-dimensional analyses of the box system and the framed structure with shear wall core having various types of openings were peformed to verify the efficiency of the proposed method. It was confirmed that the proposed method have outstanding accuracy with drastically reduced time and computer memory from the analyses of example structures.

  • PDF

Dynamic stability and structural improvement of vibrating electrically curved composite screen subjected to spherical impactor: Finite element and analytical methods

  • Xiao, Caiyuan;Zhang, Guiju
    • Steel and Composite Structures
    • /
    • v.43 no.5
    • /
    • pp.533-552
    • /
    • 2022
  • The current article deals with the dynamic stability, and structural improvement of vibrating electrically curved screen on the viscoelastic substrate. By considering optimum value for radius curvature of the electrically curved screen, the structure improvement of the system occurs. For modeling the electrically system, the Maxwell's' equation is developed. Hertz contact model in employed to obtain contact forces between impactor and structure. Moreover, variational methods and nonlinear von Kármán model are used to derive boundary conditions (BCs) and nonlinear governing equations of the vibrating electrically curved screen. Galerkin and Multiple scales solution approach are coupled to solve the nonlinear set of governing equations of the vibrating electrically curved screen. Along with the analytical solution, 3D finite element simulation via ABAQUS package is provided with the aid of a FE package for simulating the current system's response. The results are categorized in 3 different sections. First, effects of geometrical and material parameters on the vibrational performance and stability of the curves panel. Second, physical properties of the impactor are taken in to account and their effect on the absorbed energy and velocity profile of the impactor are presented. Finally, effect of the radius and initial velocity on the mode shapes of the current structure is demonstrated.

An efficient Frequency and Symbol Synchronization Scheme for DVB-T System (DVB-T 시스템을 위한 효율적인 주파수 및 심볼동기 구조)

  • Lee, Hyung-Wook;Kim, Ki-Yun;Choi, Hyung-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2C
    • /
    • pp.170-183
    • /
    • 2002
  • This paper proposes an efficient frequency and symbol synchronization structure which could solve problems of the conventional methods to implement DVB-T receive modem which adopted OFDM transmission method. The main considerations of frequency synchronization algorithms are that the frequency tracking performance is not stable enough, and lots of symbols are required, especially when the decimal part of normalized frequency offset (which original frequency offset is divided by the subcarrier spacing) is around $\pm$0.5 to solve these problems, we propose an efficient frequency offset is divided by the subcarrier spacing) is around $\pm$0.5 by using the average of coarse synchronization over several symbol. Also, we suggest a new symbol synchronization structure which is easy to implement without performance degradation in multipath fading channel with only coarse symbol synchronization by making window offset to the range of guard interval in contrast to the conventional structure of dividing symbol synchronization in fine and coarse mode during synchronization. By extensive simulation, we have shown the superiority of the proposed schemes.