Search

In the consistency detection of business process discovery research, existing methods of multi-perspective alignment between event logs and process models can only obtain the optimal alignment of one trace with the process model at a time. Meanwhile the computation of heuristic function in obtaining the optimal alignment is complex, leading to low computation efficiency. To solve above problems, the paper proposed a multi-perspective alignment between batch traces of event log and process model based on trace minimum edit distance. Firstly, the study selected multiple traces in the event log to form batch traces, and used a process mining algorithm to obtain the log model of the batch traces. Then it obtained the product model of log model and process model and their transition system, which was the search space of batch traces. Then it designed a heuristic function based on the minimum edit distance between Petri net transition’s sequence set and the remaining traces to speed up the A* algorithm. Finally, the study designed a multi-perspective cost function that could adjust the weight of data and resource perspectives, and proposed a method of multi-perspective optimal alignment between each trace in the batch traces and the process model with the transition system of the product model. Compared with existing work, the simulation results show the proposed method takes up less memory space and uses less running time. This method improves the computation speed of heuristic function for optimal alignment, and obtains all optimal alignments of batch traces at one time, thus improves the efficiency of multi-perspective alignment between event logs and process models. [ABSTRACT FROM AUTHOR]

Abstract Medial opening wedge high tibial osteotomy (MOWHTO) is a widely used surgical treatment option for medial compartmental osteoarthritis with varus deformity. It is important that proper lower limb alignment is achieved. However, there has been no consensus about an optimal alignment in MOWHTO. Most studies suggest that achieving valgus alignment is necessary, and recent studies support slight valgus mechanical alignment of less than 3° of mechanical femorotibial angle. Overcorrection and undercorrection is not recommended for achieving good surgical outcomes. To prevent undercorrection and overcorrection in MOWHTO, the method of placing the weight-bearing line in the target range must be precise. There are several ways to place a weight-bearing line within the target range. While the most important factor for a successful MOWHTO is achieving an ideal mechanical axis correction, there are a few other factors to consider, including joint line obliquity, posterior tibial slope, ligament balancing, and patellar height. Several factors exist that lead to undercorrection and overcorrection. Preoperative amount of varus deformity, lateral hinge fracture, and fixation failure can result in undercorrection, while medial soft tissue laxity and the amount of correction angle and target point beyond hypomochlion can result in overcorrection. This study aimed to review the literature on optimal alignment in MOWHTO and report on the factors to be considered to prevent correction errors and how to achieve an optimal alignment.

There is an increasing demand of Infrastructure roads due to increase in road traffic and related issues in safety. Roads are the dominant mode of transportation in India. Roads carry almost 85 percent of the country's passenger traffic and more than 62 percent of its freight traffic Due to improvement in transportation network, reduction in transportation costs, such as reduction in travel time, decrease in vehicle operations cost, increased safety and reduction in the level of air and noise pollution. In addition to reduction is transportation cost, it also increases comfort to passenger and enhancing land value. Widening of road is mostly the case followed for the increasing demand. However, nowadays, for catering the needs of increasing traffic demand, Greenfield alignment is also as an option. Hence, there are advantages and disadvantages in both the alignments. This study involves for comparing and analyzing a NH 160A highway section between Ghoti to Trimbakeshwar for a length of 14.3 km. This paper compares the pros and cons of both alignments, costing of both the alignments, Geometry of both alignments; problems/issues like encroachment, forest area, Utilities in both alignments. In this study, the optimal alignment has been arrived by bringing all the issues to a common platform with a grading system. Further, different scenarios considered based on the requirement of a Client by doing Sensitivity analysis for various cases. [ABSTRACT FROM AUTHOR]

Owing to the continual evolution of business processes, differences often occur between observable behavior in the event log and the actual operation of the given process model. Whether an iterative and observable deviation occurs between the event log and the process model is in general uncertain. Existing repair techniques add only observable deviations in a fixed manner, which makes it difficult to consider the fitness and the precision of the results simultaneously. To solve this limitation, this study proposes a method of repair that can improve precision as much as possible without affecting the fitness of the results as well as the number of repair-related activities. Patterns of behavior that cannot be replayed are determined by refined reachable activity structures and conformance checks of behavioral relationships. They are optimized by constructing repair or configuration operations. The two operations can be switched based on the identification of iterative observable deviation in the given pattern of behavior during repair. To assess this, datasets from simulated and empirically acquired business processes were used. The proposed method improved the precision of six datasets by 12% on average. Deviations were repeatedly generated by the cycle, because of which the average precision improved by 21% on three datasets with loops.

Medial opening wedge high tibial osteotomy (MOWHTO) is a widely used surgical treatment option for medial compartmental osteoarthritis with varus deformity. It is important that proper lower limb alignment is achieved. However, there has been no consensus about an optimal alignment in MOWHTO. Most studies suggest that achieving valgus alignment is necessary, and recent studies support slight valgus mechanical alignment of less than 3° of mechanical femorotibial angle. Overcorrection and undercorrection is not recommended for achieving good surgical outcomes. To prevent undercorrection and overcorrection in MOWHTO, the method of placing the weight-bearing line in the target range must be precise. There are several ways to place a weight-bearing line within the target range. While the most important factor for a successful MOWHTO is achieving an ideal mechanical axis correction, there are a few other factors to consider, including joint line obliquity, posterior tibial slope, ligament balancing, and patellar height. Several factors exist that lead to undercorrection and overcorrection. Preoperative amount of varus deformity, lateral hinge fracture, and fixation failure can result in undercorrection, while medial soft tissue laxity and the amount of correction angle and target point beyond hypomochlion can result in overcorrection. This study aimed to review the literature on optimal alignment in MOWHTO and report on the factors to be considered to prevent correction errors and how to achieve an optimal alignment. [ABSTRACT FROM AUTHOR]

Abstract Background Pairwise sequence alignment is widely used in many biological tools and applications. Existing GPU accelerated implementations mainly focus on calculating optimal alignment score and omit identifying the optimal alignment itself. In GATK HaplotypeCaller (HC), the semi-global pairwise sequence alignment with traceback has so far been difficult to accelerate effectively on GPUs. Results We first analyze the characteristics of the semi-global alignment with traceback in GATK HC and then propose a new algorithm that allows for retrieving the optimal alignment efficiently on GPUs. For the first stage, we choose intra-task parallelization model to calculate the position of the optimal alignment score and the backtracking matrix. Moreover, in the first stage, our GPU implementation also records the length of consecutive matches/mismatches in addition to lengths of consecutive insertions and deletions as in the CPU-based implementation. This helps efficiently retrieve the backtracking matrix to obtain the optimal alignment in the second stage. Conclusions Experimental results show that our alignment kernel with traceback is up to 80x and 14.14x faster than its CPU counterpart with synthetic datasets and real datasets, respectively. When integrated into GATK HC (alongside a GPU accelerated pair-HMMs forward kernel), the overall acceleration is 2.3x faster than the baseline GATK HC implementation, and 1.34x faster than the GATK HC implementation with the integrated GPU-based pair-HMMs forward algorithm. Although the methods proposed in this paper is to improve the performance of GATK HC, they can also be used in other pairwise alignments and applications.

Graphical abstract Highlights • Scheelite-typed MWO 4 crystals fabricated by alkaline earth metals and W. • COS molecules were broken down into CO and S segments on adsorbents. • COS removal ability was the best on CaWO 4 adsorbent. • On CaWO 4 , the COS adsorbate had a good alignment approaches forward the C -axis of the adsorbent. • COS gases were desorbed as CO 2 , SO 2 , CS, and CS 2 gases. Abstract This study focused the metal oxide adsorbents to remove small amounts of carbonyl sulfide (OCS) during coal gasification, which was a preliminary step for Integrated Gasification Fuel Cell operation. This study attempted to improve the function of the adsorbent by introducing two kinds of metal species, alkaline earth metals (M=Ca, Mg, Sr, and Ba) and W, fabricated as a Scheelite-typed MWO 4 crystal. COS gases were broken down into CO and S segments on the surface of the adsorbents, and were then adsorbed onto the alkaline and W sides. The COS removals decreased in the order of CaWO 4 > SrWO 4 > BaWO 4 > MgWO 4 > WO 3. When the adsorbent had an ideal basicity, the CO and S adsorbed well on the surface of the adsorbent, resulting in easy breakage of the CO and S bonds. But, this study indicated that it was more influential to optimally align the adsorbate and adsorbent surface. For the Scheelite-type CaWO 4 adsorbent, the distance of the adsorbing active site, Ca O W, was similar in size to the COS adsorbate molecule, suggested a good alignment approaching the C -axis of the adsorbent. Moreover, an important result in this study determined by mass spectroscopy was that when COS adsorption was saturated on the MWO 4 surface, the adsorbed COS gases could desorb from the MWO 4 surface with CO 2 , SO 2 , CS, and CS 2 gases, which are more toxic than COS. This can be considered to other secondary environmental pollutants. [ABSTRACT FROM AUTHOR]

We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained under a main assumption for which sufficient conditions are provided. When the main assumption fails, we nevertheless develop a “uniform approximation” method leading to asymptotic lower bounds. Our general results are then applied to the length of the longest common subsequences of binary strings, in which case asymptotic lower bounds are obtained for the moments and the exponential moments of the optimal score. As a by-product, a local upper bound on the rate function associated with the length of the longest common subsequences of two binary strings is also obtained. [ABSTRACT FROM AUTHOR]