Video Summarization Approach Based on Binary Robust Invariant Scalable Keypoints and Bisecting K-Means

Due to the exponential growth of video data,aided by rapid advancements in multimedia technologies.It became difficult for the user to obtain information from a large video series.The process of providing an abstract of the entire video that includes the most representative frames is known as static video summarization.This method resulted in rapid exploration,indexing,and retrieval of massive video libraries.We propose a framework for static video summary based on a Binary Robust Invariant Scalable Keypoint(BRISK)and bisecting K-means clustering algorithm.The current method effectively recognizes relevant frames using BRISK by extracting keypoints and the descriptors from video sequences.The video frames’BRISK features are clustered using a bisecting K-means,and the keyframe is determined by selecting the frame that is most near the cluster center.Without applying any clustering parameters,the appropriate clusters number is determined using the silhouette coefficient.Experiments were carried out on a publicly available open video project(OVP)dataset that contained videos of different genres.The proposed method’s effectiveness is compared to existing methods using a variety of evaluation metrics,and the proposed method achieves a trade-off between computational cost and quality.

Maximum Correntropy Criterion-Based UKF for Loosely Coupling INS and UWB in Indoor Localization

Indoor positioning is a key technology in today’s intelligent environments,and it plays a crucial role in many application areas.This paper proposed an unscented Kalman filter(UKF)based on the maximum correntropy criterion(MCC)instead of the minimummean square error criterion(MMSE).This innovative approach is applied to the loose coupling of the Inertial Navigation System(INS)and Ultra-Wideband(UWB).By introducing the maximum correntropy criterion,the MCCUKF algorithm dynamically adjusts the covariance matrices of the system noise and the measurement noise,thus enhancing its adaptability to diverse environmental localization requirements.Particularly in the presence of non-Gaussian noise,especially heavy-tailed noise,the MCCUKF exhibits superior accuracy and robustness compared to the traditional UKF.The method initially generates an estimate of the predicted state and covariance matrix through the unscented transform(UT)and then recharacterizes the measurement information using a nonlinear regression method at the cost of theMCC.Subsequently,the state and covariance matrices of the filter are updated by employing the unscented transformation on the measurement equations.Moreover,to mitigate the influence of non-line-of-sight(NLOS)errors positioning accuracy,this paper proposes a k-medoid clustering algorithm based on bisection k-means(Bikmeans).This algorithm preprocesses the UWB distance measurements to yield a more precise position estimation.Simulation results demonstrate that MCCUKF is robust to the uncertainty of UWB and realizes stable integration of INS and UWB systems.

基于VSM和Bisecting K-means聚类的新闻推荐方法

针对海量新闻数据给用户带来的困扰,为提升用户阅读新闻的个性化体验,提出了融合向量空间模型和Bisecting K-means聚类的新闻推荐方法.首先进行新闻文本向量化,使用向量空间模型和TF-IDF算法构建出新闻特征向量;采用Bisecting K-means聚类算法对新闻特征向量集进行聚类;然后将已聚类的新闻集分为训练集和测试集,根据训练集构建"用户—新闻类别—新闻"三层层次结构的用户兴趣模型;最后采用余弦相似度方法得出新闻推荐结果,并与测试集进行对比分析.实验以基于用户的协同过滤算法、基于物品的协同过滤算法、结合向量空间模型和K-means聚类的推荐方法为基准,实验结果表明,该方法具有可行性,在准确率、召回率和F值上都有所提高.

COMPLETE KAHLER METRICS WITH POSITIVE HOLOMORPHIC SECTIONAL CURVATURES ON CERTAIN LINE BUNDLES(RELATED TO A COHOMOGENEITY ONE POINT OF VIEW ON A YAU CONJECTURE)

In this article,we study Kahler metrics on a certain line bundle over some compact Kahler manifolds to find complete Kahler metrics with positive holomorphic sectional(or bisectional)curvatures.Thus,we apply a strategy to a famous Yau conjecture with a co-homogeneity one geometry.

页岩气开采中的压力变化与气液传质规律

根据页岩气的赋存及流动机理,建立考虑页岩渗吸与吸附、渗流与扩散的流动方程,采用线段源叠加解等效为压裂产生的压力分布作为方程的初始条件,使用非结构PEBI(perpendicular bisection)网格对水平井多段压裂井进行网格划分,有限体积法进行离散。利用高频压力监测的闷井压力数据验证了算法程序的可靠性。研究得出以下结果:(1)发现页岩气开发的压力双漏斗及气液双向传质流动规律;(2)依据这一规律给出页岩气压最佳闷井时间和最优排采制度。

Profiling the Bisecting N-acetylglucosamine Modification in Amniotic Membrane via Mass Spectrometry

Bisecting N-acetylglucosamine(GlcNAc),a GlcNAc linked to the coreβ-mannose residue via aβ1,4 linkage,is a special type of N-glycosylation that has been reported to be involved in various biological processes,such as cell adhesion and fetal development.This N-glycan structure is abundant in human trophoblasts,which is postulated to be resistant to natural killer cellmediated cytotoxicity,enabling a mother to nourish a fetus without rejection.In this study,we hypothesized that the human amniotic membrane,which serves as the last barrier for the fetus,may also express bisected-type glycans.To test this hypothesis,glycomic analysis of the human amniotic membrane was performed,and bisected N-glycans were detected.Furthermore,our proteomic data,which have been previously employed to explore human missing proteins,were analyzed and the presence of bisecting GlcNAc-modified peptides was confirmed.A total of 41glycoproteins with 43 glycopeptides were found to possess a bisecting GlcNAc,and 25 of these glycoproteins were reported to exhibit this type of modification for the first time.These results provide insights into the potential roles of bisecting GlcNAc modification in the human amniotic membrane,and can be beneficial to functional studies on glycoproteins with bisecting GlcNAc modifications and functional studies on immune suppression in human placenta.

Weak External Bisection of Some Graphs

Let G be a graph. A bipartition of G is a bipartition of V (G) with V (G) = V1 ∪ V2 and V1 ∩ V2 = ∅. If a bipartition satisfies ∥V1∣ - ∣V2∥ ≤ 1, we call it a bisection. The research in this paper is mainly based on a conjecture proposed by Bollobás and Scott. The conjecture is that every graph G has a bisection (V1, V2) such that ∀v ∈ V1, at least half minuses one of the neighbors of v are in the V2;∀v ∈ V2, at least half minuses one of the neighbors of v are in the V1. In this paper, we confirm this conjecture for some bipartite graphs, crown graphs and windmill graphs.

基于iForest+Biscting K-means的驾驶风格辨识方法研究

提出了一种基于iForest+Biscting K-means模型的客运驾驶员驾驶风格辨识方法。该方法针对在Bisceting Kmeans模型中,聚类质心严重影响聚类结果问题,采用iForest模型训练聚类中心候选集作为聚类质心集的方法加以改进。通过考察某城际客运线路30位客车职业驾驶员,在直线道路行驶工况下,90余天约400万条客车行驶数据开展模型验证。试验表明:在加速度标准差和超速倾向系数作为聚类指标的情况下,客运驾驶员驾驶风格聚类为谨慎型、普通型和激进型3类,其中谨慎型11人,普通型19人,激进型0人。

基于随机数三角阵映射的高维大数据二分聚类初始中心高效鲁棒生成算法

Bisecting K-means算法通过使用一组初始中心对分割簇,得到多个二分聚类结果,然后从中选优以减轻局部最优收敛问题对算法性能的不良影响。然而,现有的随机采样初始中心对生成方法存在效率低、稳定性差、缺失值等不同问题,难以胜任大数据聚类场景。针对这些问题,该文首先创建出了初始中心对组合三角阵和初始中心对编号三角阵,然后通过建立两矩阵中元素及元素位置间的若干映射,从而实现了一种从随机整数集合中生成二分聚类初始中心对的线性复杂度算法。理论分析与实验结果均表明,该方法的时间效率及效率稳定性均明显优于常用的随机采样方法,特别适用于高维大数据聚类场景。

Pose Planning for the End-effector of Robot in the Welding of Intersecting Pipes

All-position robots are widely applied in the welding of complicated parts.Welding of intersecting pipes is one of the most typical tasks.The welding seam is a complicated saddle-like space curve,which puts a great challenge to the pose planning of end-effector.The special robots designed specifically for this kind of tasks are rare in China and lack sufficient theoretical research.In this paper,a systematic research on the pose planning for the end-effectors of robot in the welding of intersecting pipes is conducted. First,the intersecting curve of pipes is mathematically analyzed.The mathematical model of the most general intersecting curve of pipes is derived,and several special forms of this model in degraded situations are also discussed.A new pose planning approach of bisecting angle in main normal plane（BAMNP） for the welding-gun is proposed by using differential geometry and the comparison with the traditional bisecting angle in axial rotation plane（BAARP） method is also analytically conducted.The optimal pose of the welding-gun is to make the orientation posed at the center of the small space formed by the two cylinders and the intersecting curve to help the welding-pool run smoothly.The BAMNP method can make sure the pose vertical to the curve and center between the two cylinders at the same time,therefore its performance in welding-technique is superior to the BAARP method.By using the traditional BAARP method,the robot structure can become simpler and easier to be controlled,because one degree of freedom（DOF） of the robot can be reduced.For the special case of perpendicular intersecting,an index is constructed to evaluate the quality of welding technique in the process of welding.The effect of different combination of pipe size on this index is also discussed.On the basis of practical consideration,selection principle for BAARP and BAMNP is described.The simulations of those two methods for a serial joint-type robot are made in MATLAB,and the simulation results are consistent to the analysis.The mathematical model and the proposed new pose-planning method will lay a solid foundation for future researches on the control and design of all-position welding robots.

A Kernel Clustering Algorithm for Fast Training of Support Vector Machines

A new algorithm named kernel bisecting k-means and sample removal(KBK-SR) is proposed as sampling preprocessing for support vector machine(SVM) training to improve the efficiency.The proposed algorithm tends to quickly produce balanced clusters of similar sizes in the kernel feature space,which makes it efficient and effective for reducing training samples.Theoretical analysis and experimental results on three UCI real data benchmarks both show that,with very short sampling time,the proposed algorithm dramatically accelerates SVM sampling and training while maintaining high test accuracy.

A Parallel Algorithm for Adaptive Local Refinement of Tetrahedral Meshes Using Bisection

Local mesh refinement is one of the key steps in the implementations of adaptive finite element methods. This paper presents a parallel algorithm for distributed memory parallel computers for adaptive local refinement of tetrahedral meshes using bisection. This algorithm is used in PHG, Parallel Hierarchical Grid Chttp：//lsec. cc. ac. cn/phg/）, a toolbox under active development for parallel adaptive finite element solutions of partial differential equations. The algorithm proposed is characterized by allowing simukaneous refinement of submeshes to arbitrary levels before synchronization between submeshes and without the need of a central coordinator process for managing new vertices. Using the concept of canonical refinement, a simple proof of the independence of the resulting mesh on the mesh partitioning is given, which is useful in better understanding the behaviour of the biseetioning refinement procedure.

Steady State Analysis of Towed Marine Cables

Efficient numerical schemes were presented for the steady state solutions of towed marine cables. For most of towed systems,the steady state problem can be resolved into two-point boundary-value problem,or initial value problem in some special cases where the initial values are available directly.A new technique was proposed and attempted to solve the two-point boundary-value problem rather than the conventional shooting method due to its algorithm complexity and low efficiency.First,the boundary conditions are transformed into a set of nonlinear governing equations about the initial values,then bisection method is employed to solve these nonlinear equations with the aid of 4th order Runge-Kutta method.In common sense,non-uniform (sheared) current is assumed,which varies in magnitude and direction with depth.The schemes are validated through the DE Zoysa's example,then several numerical examples are also presented to illustrate the numerical schemes.

ON A KHLER VERSION OF CHEEGER-GROMOLL-PERELMAN'S SOUL THEOREM

In this note, we will prove a Kahler version of Cheeger-Gromoll-Perelman＇s soul theorem, only assuming the sectional curvature is nonnegative and bisectional curvature is positive at one point.

VOLUME GROWTH ESTIMATES OF MANIFOLDS WITH NONNEGATIVE CURVATURE OUTSIDE A COMPACT SET

In this article, using the properties of Busemann functions, the authors prove that the order of volume growth of Kahler manifolds with certain nonnegative holomorphic bisectional curvature and sectional curvature is at least half of the real dimension. The authors also give a brief proof of a generalized Yau＇s theorem.

KNOT POINT PLANNING FOR CARTESIAN TRAJECTORY GENERATION BASED ON INHERITANCE BISECTION ALGORITHM

The computation algorithm of knot point planning for Cartesian trajectorygeneration of manipulator is investigated, A novel inheritance bisection algorithm (IBA) based onconventional bisection algorithm (B A) is proposed. IBA has two steps. The first step is the 1 stknot point planning under lower set position accuracy; the second step is the 2nd knot pointplanning that inherits the results of the 1st planning under higher set position accuracy. Thesimulation results reveal that the number of inverse kinematical calculation (IKC) caused by IBA isdecreased compared with BA. IBA is more efficient to plan knot points.

Stewart formula and some inequalities for a simplex

Problems on Stewart formula and inequalities for the areas of the bisection planes of the dihedral angles of a simplex are studied with the theory and method of distance geometry. Stewart formula and some inequalities for the areas of the bisection planes of the dihedral angles of a simplex in nE are established.

VANISHING THEOREMS FOR ACH KHLER MANIFOLDS AND HARMONIC MAPS

We discuss a class of complete Kaihler manifolds which are asymptotically complex hyperbolic near infinity. The main result is vanishing theorems for the second L2 cohomology of such manifolds when it has positive spectrum. We also generalize the result to the weighted Poincare inequality case and establish a vanishing theorem provided that the weighted function p is of sub-quadratic growth of the distance function. We also obtain a vanishing theorem of harmonic maps on manifolds which satisfies the weighted Poincare inequality.

Characterizations of Null Holomorphic Sectional Curvature of GCR-Lightlike Submanifolds of Indefinite Nearly Khler Manifolds

We obtain the expressions for sectional curvature, holomorphic sectional curvature and holomorphic bisectional curvature of a GCR-lightlike submanifold of an indefinite nearly Kahler manifold and obtain characterization theorems for holo- morphic sectional and holomorphic bisectional curvature. We also establish a condi- tion for a GCR-lightlike submanifold of an indefinite complex space form to be a null holomorphically fiat.

Research on Key Technology of Efficient Production of Bovine Embryos

[Objectives]This study was conducted to explore the effects of three different splitting fluids on the bisection effects of bovine morulae and blastocysts.[Methods]With the help of a micromanipulator,the morulae and blastocysts that were routinely produced in the body from the 6 th to the 8 th d were divided into half-embryos in vitro to observe their development,and the half-embryos with a restored morphology and a blastocyst trophoblast were selected.[Results]The success rates of bisection of morulae in PBS+0.2 mol/L sucrose and PBS+5%PVP were significantly higher than that in PBS(P<0.05),and the values in the three liquids were 95.7%,97.2% and 50%,respectively,while the blastocyst development rates and of half-embryos and the pregnancy rates of transplantation were not significantly different(P>0.05).When blastocysts were bisected in PBS+0.2 mol/L sucrose and PBS+5% PVP,the success rates of bisection were significantly higher than that of PBS(P<0.05),and the values in the three liquids were 96.8%,95.5% and 50.0%,respectively,while the development rates of half-embryos and the pregnancy rates of transplantation were not significantly different(P>0.05).The development rate of half-embryos bisected from blastocysts was significantly higher than that of morulae.[Conclusions]This study improves the efficiency of bovine embryo bisection,which is beneficial to the application of embryo bisection technology in cattle breeding.