Search Results - "divide and conquer algorithm"

How to Use K-means for Big Data Clustering? by Mussabayev, Rustam, Mladenovic, Nenad, Jarboui, Bassem, Mussabayev, Ravil

“…•We suggest a new parallel big data clustering scheme based on K-means and K-means++ algorithms;•By decomposing the dataset, the proposed global search scheme…”
Get full text

On Kemeny's constant and stochastic complement by Bini, Dario Andrea, Durastante, Fabio, Kim, Sooyeong, Meini, Beatrice

“…Given a stochastic matrix P partitioned in four blocks Pij, i,j=1,2, Kemeny's constant κ(P) is expressed in terms of Kemeny's constants of the stochastic…”
Get full text

Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing by Cheng, Peng, Lian, Xiang, Chen, Lei, Han, Jinsong, Zhao, Jizhong

“…With the rapid development of mobile devices and crowdsourcing platforms, the spatial crowdsourcing has attracted much attention from the database community…”
Get full text

Divide-and-conquer offline policy evaluation for contextual bandits by Wang, Weiwei, Shapovalova, Yuliya, Li, Yuqiang, Wu, Xianyi

“…This paper investigates the application of divide-and-conquer (DC) algorithm to address the challenge of processing large datasets in offline policy evaluation…”
Get full text

A divide-and-conquer algorithm for distributed optimization on networks by Emirov, Nazar, Song, Guohui, Sun, Qiyu

“…In this paper, we consider networks with topologies described by some connected undirected graph G=(V,E) and with some agents (fusion centers) equipped with…”
Get full text

Asymmetric transport computations in Dirac models of topological insulators by Bal, Guillaume, Hoskins, Jeremy G., Wang, Zhongjian

“…This paper presents a fast algorithm for computing transport properties of two-dimensional Dirac operators with linear domain walls, which model the…”
Get full text

A Subdivision Method of Flight Phases Based on Divide-and-Conquer Gaussian Mixture Model by Wang, Yuan, Wang, Benkuan, Liu, Datong

“…Monitoring the flight status of aircraft is crucial for ensuring safe and reliable flights. A global monitoring model is a commonly used method to adapt to the…”
Get full text

Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure by Cortinovis, Alice, Kressner, Daniel, Massei, Stefano

Get full text

Reaction uniqueness problem in the divide-and-conquer approach by Pękal, Marcin, Malczyk, Paweł, Wojtyra, Marek, Frączek, Janusz

“…When overconstrained multibody mechanisms are modeled as rigid body systems, some or all of the reaction forces are non-unique, which may affect other…”
Get full text

Research on regulation strategy of integrated energy system based on game theory and divide-and-conquer algorithm by Wu, Yanjuan, Jin, Pengfei, Li, Qing

“…Integrated energy system is an energy supply method that enables the complementary and efficient utilization of multiple energy sources. However, integrated…”
Get full text

Exponential convergence of a distributed divide-and-conquer algorithm for constrained convex optimization on networks by Emirov, Nazar, Song, Guohui, Sun, Qiyu

“…We propose a divide-and-conquer (DAC) algorithm for constrained convex optimization over networks, where the global objective is the sum of local objectives…”
Get full text

A divide-and-conquer method for constructing a pseudo-Jacobi matrix from mixed given data by Xu, Wei-Ru, Bebiano, Natália, Shu, Qian-Yu, Feng, Ting-Ting

“…For the given signature operator H=Ir⊕−In−r, a pseudo-Jacobi matrix is a self-adjoint matrix relatively to a symmetric bilinear form 〈⋅,⋅〉H, and it is the…”
Get full text

An effective and efficient divide-and-conquer algorithm for energy consumption optimisation problem in long Bernoulli serial lines by Yan, Chao-Bo, Zheng, Ziqian

“…Reducing energy consumption in the energy-intensive production systems is of great significance and attracts more and more attention. Although a lot of efforts…”
Get full text

A divide-and-conquer algorithm for curve fitting by Buchinger, Diego, Rosso, Roberto Silvio Ubertino

“…Curve fitting is still an open problem which draws attention from many applications, such as computer-aided design, computer-aided manufacturing and reverse…”
Get full text

A Segmented Cross-Correlation Algorithm for Dynamic North Finding Using Fiber Optic Gyroscopes by Fang, Shuwei, Mao, Shanjun, Chen, Yanjun, Zhu, Lanxin

“…Fiber optic gyroscope (FOG)-based north finding is extensively applied in navigation, positioning, and various fields. In dynamic north finding, an accelerated…”
Get full text

Obstacle measurement and avoidance path planning based 2D LiDAR for Unmanned Surface Vessel by Zhang, Meiyan, Cai, Wenyu, Zhang, Mingkun

“…Obstacle measurement and avoidance based on LiDAR device is one of most important techniques for Unmanned Surface Vessel (USV). However, any irregular changes…”
Get full text

Divide-and-conquer-based approach for the reaction uniqueness analysis in overconstrained multibody systems by Pękal, Marcin, Malczyk, Paweł, Wojtyra, Marek, Frączek, Janusz

“…For rigid multibody systems with redundant constraints, mathematical modeling and physical interpretation of the obtained results are impeded due to the…”
Get full text

A New Structural Model of Apolipoprotein B100 Based on Computational Modeling and Cross Linking by Jeiran, Kianoush, Gordon, Scott M., Sviridov, Denis O., Aponte, Angel M., Haymond, Amanda, Piszczek, Grzegorz, Lucero, Diego, Neufeld, Edward B., Vaisman, Iosif I., Liotta, Lance, Baranova, Ancha, Remaley, Alan T.

“…ApoB-100 is a member of a large lipid transfer protein superfamily and is one of the main apolipoproteins found on low-density lipoprotein (LDL) and very…”
Get full text

Divide and Conquer Roadmap for Algebraic Sets by Basu, Saugata, Roy, Marie-Françoise

“…Let R be a real closed field and D ⊂ R an ordered domain. We describe an algorithm that given as input a polynomial P ∈ D [ X 1 , … , X k ] and a finite set, A…”
Get full text

A fast method for variable-order space-fractional diffusion equations by Jia, Jinhong, Zheng, Xiangcheng, Fu, Hongfei, Dai, Pingfei, Wang, Hong

“…We develop a fast divide-and-conquer indirect collocation method for the homogeneous Dirichlet boundary value problem of variable-order space-fractional…”
Get full text