Mining partial periodic correlations in time series

Recently, periodic pattern mining from time series data has been studied extensively. However, an interesting type of periodic pattern, called partial periodic (PP) correlation in this paper, has not been investigated. An example of PP correlation is that power consumption is high either on Monday or Tuesday but not on both days. In general, a PP correlation is a set of offsets within a particular period such that the data at these offsets are correlated with a certain user-desired strength. In the above example, the period is a week (7 days), and each day of the week is an offset of the period. PP correlations can provide insightful knowledge about the time series and can be used for predicting future values. This paper introduces an algorithm to mine time series for PP correlations based on the principal component analysis (PCA) method. Specifically, given a period, the algorithm maps the time series data to data points in a multidimensional space, where the dimensions correspond to the offsets within the period. A PP correlation is then equivalent to correlation of data when projected to a subset of the dimensions. The algorithm discovers, with one sequential scan of data, all those PP correlations (called minimum PP correlations) that are not unions of some other PP correlations. Experiments using both real and synthetic data sets show that the PCA-based algorithm is highly efficient and effective in finding the minimum PP correlations. Zhen He is a lecturer in the Department of Computer Science at La Trobe University. His main research areas are database systems optimization, time series mining, wireless sensor networks, and XML information retrieval. Prior to joining La Trobe University, he worked as a postdoctoral research associate in the University of Vermont. He holds Bachelors, Honors and Ph.D degrees in Computer Science from the Australian National University. X. Sean Wang received his Ph.D degree in Computer Science from the University of Southern California in 1992. He is currently the Dorothean Chair Professor in Computer Science at the University of Vermont. He has published widely in the general area of databases and information security, and was a recipient of the US National Science Foundation Research Initiation and CAREER awards. His research interests include database systems, information security, data mining, and sensor data processing. Byung Suk Lee is associate professor of Computer Science at the University of Vermont. His main research areas are database systems, data modeling, and information retrieval. He held positions in industry and academia: Gold Star Electric, Bell Communications Research, Datacom Global Communications, University of St. Thomas, and currently University of Vermont. He was also a visiting professor at Dartmouth College and a participating guest at Lawrence Livermore National Laboratory. He served on international conferences as a program committee member, a publicity chair, and a special session organizer, and also on US federal funding proposal review panel. He holds a BS degree from Seoul National University, MS from Korea Advanced Institute of Science and Technology, and Ph.D from Stanford University. Alan C. H. Ling is an assistant professor at Department of Computer Science in University of Vermont. His research interests include combinatorial design theory, coding theory, sequence designs, and applications of design theory.     

Decomposition heuristic to minimize total cost in a multi-level supply chain network

In this paper, the distribution planning model for the multi-level supply chain network is studied. Products which are manufactured at factory are delivered to customers through warehouses and distribution centers for the given customer demands. The objective function of suggested model is to minimize logistic costs such as replenishment cost, inventory holding cost and transportation cost. A mixed integer programming formulation and heuristics for practical use are suggested. Heuristics are composed of two steps: decomposition and post improving process. In the decomposition heuristics, the problems are solved optimally only considering the transportation route first by the minimum cost flow problem, and the replenishment plan is generated by applying the cost-saving heuristic which was originally suggested in the manufacturing assembly line operation, and integrating with the transportation plan. Another heuristic, in which the original model is segmented due to the time periods, and run on a rolling horizon based method, is suggested. With the post-improving process using tabu search method, the performances are evaluated, and it was shown that solutions can be computed within a reasonable computation time by the gap of about 10% in average from the lower bound of the optimal solutions.     

Factors affecting the implementation of electronic data interchange in Korea

Although there have been a number of studies of the determinant factors of Electronic Data Interchange (EDI) implementation, most studies were carried out in the United States or Europe. The purpose of this study is to identify the determinant factors which affect implementation of EDI systems by Korean companies. Decentralization, EDI standards, technical compatibility, technical support by EDI vendors, education and training and participation of trading partners positively affect the extent of EDI usage. Formalization, technical compatibility, user involvement and participation of trading partners affect EDI integration with internal applications. Top management support and the participation of trading partners promote the extent of EDI operations. This study provides evidence of the effect of important determinant factors such as participation of trading partners and technical compatibility replicating previous EDI studies conducted in that US and Europe. For policy makers ad EDI developers, this study provides insights as to appropriate measures and incentives system designed to encourage EDI and B2B implementation.     

Cost-Based Predictive Spatiotemporal Join

A predictive spatiotemporal join finds all pairs of moving objects satisfying a join condition on future time and space. In this paper, we present CoPST, the first and foremost algorithm for such a join using two spatiotemporal indexes. In a predictive spatiotemporal join, the bounding boxes of the outer index are used to perform window searches on the inner index, and these bounding boxes enclose objects with increasing laxity over time. CoPST constructs globally tightened bounding boxes "on the fly" to perform window searches during join processing, thus significantly minimizing overlap and improving the join performance. CoPST adapts gracefully to large-scale databases, by dynamically switching between main-memory buffering and disk-based buffering, through a novel probabilistic cost model. Our extensive experiments validate the cost model and show its accuracy for realistic data sets. We also showcase the superiority of CoPST over algorithms adapted from state-of-the-art spatial join algorithms, by a speedup of up to an order of magnitude.     

A study of roll‐printing technology for TFT‐LCD fabrication

Abstract— Recently, potential breakthrough technologies for low‐cost processing of TFT‐LCDs and new process developments for flexible‐display fabrication have been widely studied. A roll‐printing process using etch‐resist material as a replacement for photolithographic patterning was investigated. The characterization of the properties of patterns formed in roll printing, a method to fabricate cliché plates for fine patterns, and the design of a new formulation for resist printing ink is reported. The pattern position accuracy, which is one of the most important issues for the successful application of printing processes in display manufacturing was studied and how it can be improved by optimizing the blanket roll structure is explained. New design rules for the layout of the thin‐film‐transistor array was derived to improve the compatibility of roll printing. As a result, a prototype 15‐in.‐XGA TFT‐LCD panel was fabricated by using printing processes to replace all the photolithographic patterning steps conventionally used.     

12.1‐in. WXGA AMOLED display driven by InGaZnO thin‐film transistors

Abstract— A full‐color 12.1‐in.WXGA active‐matrix organic‐light‐emitting‐diode (AMOLED) display was, for the first time, demonstrated using indium‐gallium‐zinc oxide (IGZO) thin‐film transistors (TFTs) as an active‐matrix backplane. It was found that the fabricated AMOLED display did not suffer from the well‐known pixel non‐uniformity in luminance, even though the simple structure consisting of two transistors and one capacitor was adopted as the unit pixel circuit, which was attributed to the amorphous nature of IGZO semiconductors. The n‐channel a‐IGZO TFTs exhibited a field‐effect mobility of 17 cm²/V‐sec, threshold voltage of 1.1 V, on/off ratio >10⁹, and subthreshold gate swing of 0.28 V/dec. The AMOLED display with a‐IGZO TFT array is promising for large‐sized applications such as notebook PCs and HDTVs because the a‐IGZO semiconductor can be deposited on large glass substrates (larger than Gen 7) using the conventional sputtering system.     

Dual‐plate OLED display (DOD) based on amorphous‐silicon (a‐Si) TFT backplane

Abstract— An improved AMOLED with an a‐Si TFT backplane based on a unique structure is reported. The new structure is refered to as a dual‐plate OLED display (DOD). While a top‐emission OLED array is directly fabricated on a TFT backplane, the DOD consists of an upper OLED substrate and a lower TFT substrate, which are independently fabricated. Because the OLED substrate, which is fabricated through the process flow of bottom emission, is attached to the TFT substrate, the light is emitted in the opposite direction to the TFT backplane. The DOD enables the design of large‐sized TFTs and a complicated pixel circuit. It can also not only achieve higher uniformity in luminance in large‐sized displays due to the low electrical resistance of the common electrode, but also wider viewing angles.     

Multibody dynamics analysis of the driveshaft coupling of the ball and tripod types of constant velocity joints

The paper proposes a multibody dynamic simulation to numerically evaluate the generated axial force (GAF) and plunging resistant force (PRF) practically related to the shudder and idling vibration of an automobile. A numerical analysis of the drive shaft coupling of a ball joint (BJ) and two plunging type joints, a tripod joint (TJ), and a very low axial force tripod joint (VTJ), are conducted using the commercial program DAFUL. User-defined subroutines of a friction model illustrating the contacted parts of the outboard and inboard joint are subsequently developed to overcome the numerical instability and improve the solution performance. The Coulomb friction effect is applied to describe the contact models of the lubricated parts in the rolling and sliding mechanisms. The numerical results, in accordance with the joint articulation angle variation, are validated with experimentation. The offset between spider and housing is demonstrated to be the critical role in producing the third order component of the axial force that potentially causes the noise and vibration in the vehicle. The VTJ shows an excellent behavior for the shudder when compared with the TJ. In addition, a flexible nonlinear contact analysis coupled with multibody dynamics is also performed to show the dynamic strength characteristics of the rollers, housing, and spider.     

Inductive semimodules and the vector modules over them

The notion of an inductive semimodule over an ordered *-semiring is introduced and some related properties are investigated. Inductive semimodules are extensions of several important algebraic structures such as Kleene modules, Kleene algebras and inductive *-semirings. We prove that an inductive semimodule over an ordered *-semiring K is a Kleene module if and only if K is a Kleene algebra. Moreover, we establish that the vector module of an inductive semimodule over an ordered Conway semiring is again an inductive semimodule over the matrix semiring. Consequently, in an inductive semimodule over an ordered Conway semiring, least solutions to linear inequation systems can be denoted by linear expressions, avoiding the least fixed point operator. In addition, we also introduce a related notion called weak inductive semimodules, and propose several open problems on them.

Application of maximum entropy principle for reliability-based design optimization

The maximum entropy principle (MEP) is used to generate a natural probability distribution among the many possible that have the same moment conditions. The MEP can accommodate higher order moment information and therefore facilitate a higher quality PDF model. The performance of the MEP for PDF estimation is studied by using more than four moments. For the case with four moments, the results are compared with those by the Pearson system. It is observed that as accommodating higher order moment, the estimated PDF converges to the original one. A sensitivity analysis formulation of the failure probability based on the MEP is derived for reliability-based design optimization (RBDO) and the accuracy is compared with that by finite difference method (FDM). Two RBDO examples including a realistic three-dimensional wing design are solved by using the derived sensitivity formula and the MEP-based moment method. The results are compared with other methods such as TR-SQP, FAMM + Pearson system, FFMM + Pearson system in terms of accuracy and efficiency. It is also shown that an improvement in the accuracy by including more moment terms can increase numerical efficiency of optimization for the three-dimensional wing design. The moment method equipped with the MEP is found flexible and well adoptable for reliability analysis and design.