• Journal of the Korea Society of Computer and Information
• /
• v.17 no.1
• /
• pp.203-209
• /
• 2012

Recently, k-nearest neighbors query methods based on wireless broadcasting environment are actively studied. The advantage of wireless broadcasting environment is the scalability that enables collective query processing for unspecified users connected to the server. However, in case existing k-NN query is applied in wireless broadcasting environment, there can be a disadvantage that backtracking may occur and consequently the query processing time is increasing. In this paper proposes a hierarchical bitmap-based spatial index in order to efficiently process the k-NN queries in wireless broadcasting environment. HBI reduces the bitmap size using such bitmap information and tree structure. As a result, reducing the broadcast cycle can reduce the client's tuning time and query processing time. In addition, since the locations of all the objects can be detected using bitmap information, it is possible to tune to necessary data selectively. For this paper, a test was conducted implementing HBI to k-NN query and the proposed technique was proved to be excellent by a performance evaluation.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.3
• /
• pp.1013-1020
• /
• 2000

In this paper, we propose an algorithm which segments hierarchically blocks of image using discrete cosine transform(DCT) and execute finite-state vector quantization (FSVQ) for each block. Using DCT coefficient feature, image is segmented hierarchically to large smooth block and small edge block, then the block hierarchy informations are transmitted. The codebooks are respectively constructed for each hierarchical blocks, the encoder transmits codeword index using FSVQ for reducing encoded bit with hierarchical segmentation. Compared with side match VQ(SMVQ) and hierarchical FSVQ(HFSVQ) algorithm, about Zelda and Boat image, the new algorithm shows better picture quality with 1.97dB and 2.85 dB difference as to SMVQ, 1.78dB and 1.85dB diffences as to HFSVQ respectively.

• Journal of Korean Society of Transportation
• /
• v.27 no.3
• /
• pp.49-58
• /
• 2009

Four alternative plans for the bus network in Daejeon metropolitan city, which have different hierarchical structure, were proposed : Alternative 1 represents a bus network without hierarchical structure, and Alternative 2, 3, and 4 represent bus networks with primary, intermediate, and advanced hierarchical structures, respectively. Efficiency of the alternative plans were evaluated based on the evaluation index including travel time cost, waiting time cost, and transition penalty cost. The travel time cost was decreased as the level of hierarchical structure gets higher until it reaches the extremely high level. As the level of hierarchical structure get higher, the waiting time cost significantly decreased while the transition penalty cost increased. Collectively, a bus network with hierarchical structure was shown to be more efficient than without it in the light of total travel cost. For the bus network with hierarchical structure, total travel cost shows a concave curve, which implies that there exists an optimal level of hierarchical structure in a bus network.

• Journal of Theoretical and Applied Mechanics
• /
• v.3 no.1
• /
• pp.16-33
• /
• 2002

A concept of hierarchical modeling, the newest modeling technology. has been introduced early In 1990. This nu technology has a goat potential to advance the capabilities of current computational mechanics. A first step to Implement this concept is to construct hierarchical models, a family of mathematical models which are sequentially connected by a key parameter of the problem under consideration and have different levels in modeling accuracy, and to investigate characteristics In their numerical simulation aspects. Among representative model problems to explore this concept are elastic structures such as beam-, arch-. plate- and shell-like structures because the mechanical behavior through the thickness can be approximated with sequential accuracy by varying the order of thickness polynomials in the displacement or stress fields. But, in the numerical analysis of hierarchical models, two kinds of errors prevail: the modeling error and the numerical approximation errors. To ensure numerical simulation quality, an accurate estimation of these two errors Is definitely essential. Here, a local a posteriori error estimator for elastic structures with thin domain such as plate- and shell-like structures Is derived using element residuals and flux balancing technique. This method guarantees upper bounds for the global error, and also provides accurate local error Indicators for two types of errors, in the energy norm. Comparing to the classical error estimators using flux averaging technique, this shows considerably reliable and accurate effectivity indices. To illustrate the theoretical results and to verify the validity of the proposed error estimator, representative numerical examples are provided.

• Structural Engineering and Mechanics
• /
• v.8 no.5
• /
• pp.513-529
• /
• 1999

A concept of hierarchical modeling, the newest modeling technology, has been introduced in early 1990's. This new technology has a great potential to advance the capabilities of current computational mechanics. A first step to implement this concept is to construct hierarchical models, a family of mathematical models sequentially connected by a key parameter of the problem under consideration and have different levels in modeling accuracy, and to investigate characteristics in their numerical simulation aspects. Among representative model problems to explore this concept are elastic structures such as beam-, arch-, plate- and shell-like structures because the mechanical behavior through the thickness can be approximated with sequential accuracy by varying the order of thickness polynomials in the displacement or stress fields. But, in the numerical, analysis of hierarchical models, two kinds of errors prevail, the modeling error and the numerical approximation error. To ensure numerical simulation quality, an accurate estimation of these two errors is definitely essential. Here, a local a posteriori error estimator for elastic structures with thin domain such as plate- and shell-like structures is derived using the element residuals and the flux balancing technique. This method guarantees upper bounds for the global error, and also provides accurate local error indicators for two types of errors, in the energy norm. Compared to the classical error estimators using the flux averaging technique, this shows considerably reliable and accurate effectivity indices. To illustrate the theoretical results and to verify the validity of the proposed error estimator, representative numerical examples are provided.

• Journal of Information Processing Systems
• /
• v.14 no.3
• /
• pp.694-708
• /
• 2018

China possesses a passenger dedicated line system of large scale, passenger flow intensity with uneven distribution, and passenger nodes with complicated relations. Consequently, the significance of passenger nodes shall be considered and the dissimilarity of passenger nodes shall be analyzed in compiling passenger train operation and conducting transportation allocation. For this purpose, the passenger nodes need to be hierarchically divided. Targeting at problems such as hierarchical dividing process vulnerable to subjective factors and local optimum in the current research, we propose a clustering approach based on self-organizing map (SOM) and k-means, and then, harnessing the new approach, hierarchical dividing of passenger dedicated line passenger nodes is effectuated. Specifically, objective passenger nodes parameters are selected and SOM is used to give a preliminary passenger nodes clustering firstly; secondly, Davies-Bouldin index is used to determine the number of clusters of the passenger nodes; and thirdly, k-means is used to conduct accurate clustering, thus getting the hierarchical dividing of passenger nodes. Through example analysis, the feasibility and rationality of the algorithm was proved.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2001.10a
• /
• pp.111-115
• /
• 2001

A good business performance measurement system is an effective tool io sustained growth in profits. Although interest in creating performance measurement models is widespread, a well-designed system is rare. To be successful in today's competitive environment, a performance measurement system should incorporate strategic success factors and contain financial and non-financial measuring index to carry out strategic management. In the 1990s, Kaplan & Norton introduced a concept called the Balanced Scorecard. The Balanced Scorecard supplements traditional financial measures with criteria that measured performance from three additional perspectives - those perspectives of customers, internal business processes, and learning and growth. This paper presents five measuring index criteria for each perspective. To calculate the relative priority for These measuring index, we investigate weights investigated by interviews with management consultant. Then, AHP method is employed for calculating priority weight. Our evaluation model may be referred to as the Balanced Analytic Hierarchical Performance Model(BAHPM) in the sense that the analytic hierarchical scheme, along with the AHP, is applied. The BAHPM is the first kind of analytical model to cover a wide variety of measures. In comparison with previous evaluation models, our model shows strengths in structural flexibility, ease of incorporating feedback, group evaluation capacity, participation promotion, sensitivity analysis, and computational simplicity. A prototype based on the BAHPM can be applied to various industry sectors.

• Korean Journal of Applied Biomechanics
• /
• v.30 no.2
• /
• pp.131-144
• /
• 2020

Objective: The purpose of this study was to examine the effect of degrees of freedom on the multi-synergies in two hierarchies of human hand system during force production and releasing tasks. Method: In this study, the constrained movements of the aiming and releasing actions using both hands and fingers during archery-like shooting were implemented as experimental tasks. The participants produced a pulling force holding the customized frame (mimicking an archery bow, with a set of force transducers) and kept it consistently for about 5 seconds, and released fingers as quickly as possible in a self-paced manner within the next 5 seconds. An analytical method based on the uncontrolled manifold hypothesis was used to quantify the stability index (synergy index) in two hierarchies including two hands (upper hierarchy) and individual fingers (lower hierarchy). Results: The results confirmed that the positive synergy pattern showed simultaneously at the upper and lower hierarchies, and the kinetic degrees of freedom were associated with the increment of hierarchical synergy indices and the performance indices. Also, the synergy indices of both hierarchies showed significant positive correlations with the performance accuracy during the task. Conclusion: The results of this study suggest that the human control system actively uses extra degrees of freedom to stabilize task performance variables. Further increasing the degree of freedom at one level of hierarchy induces positive interactions across hierarchical control levels, which in turn positively affects the accuracy and precision of task performance.

• International Journal of Automotive Technology
• /
• v.8 no.3
• /
• pp.351-359
• /
• 2007

In this study, a hierarchical switching control scheme based on robust control theory is proposed for tracking control of vehicle longitudinal acceleration in the presence of large uncertainties. A model set consisting of four multiplicative-uncertainty models is set up, and its corresponding controller set is designed by the LMI approach, which can ensures the robust performance of the closed loop system under arbitray switching. Based on the model set and the controller set, a switching index function by estimating the system gain of the uncertainties between the plant and the nominal model is designed to determine when and which controller should be switched into the closed loop. After theoretical analyses, experiments have also been carried out to validate the proposed control algorithm. The results show that the control system has good performance of robust stability and tracking ability in the presence of large uncertainties. The response time is smaller than 1.5s and the max tracking error is about $0.05\;m/S^2$ with the step input.

• Journal of Internet Computing and Services
• /
• v.12 no.6
• /
• pp.43-51
• /
• 2011

The recent development of the technology for wireless mobile computing and applied technology for location-based services has made it possible to support query processing faster than that in the past. However, some technological limitations on hardware and software still exist. The most critical aspects of query processing are accuracy and speed. For improving the accuracy, it is required that detailed information on the data involved in query processing be saved. In this case, the amount of information on the data increases, which decreases the speed. On the other hand, for increasing the speed, it is necessary to reduce the broadcast cycle, which enables rapid data acquisition as desired. In this case, because of insufficient index information, the listen time for the client increases, which may cause unnecessary energy consumption. Therefore, a trade-off occurs between the accuracy and speed. This paper proposes a hierarchical bitmap-based spatial index (HBI) as a solution for the aforementioned problems. HBI describes an object with 0 and 1 on the Hilbert curve map. It reduces the broadcast cycle by decreasing the index size on the basis of bit information and tree structure. Therefore, it is able to shorten the listen time and query processing time. In addition, HBI enables the detection of the locations of all the objects so that it is possible selectively listen to a broadcast. A performance evaluation of the proposed technique demonstrates that it is excellent.