Maximizing a deep submodular function optimization with a weighted MAX-SAT problem for trajectory clustering and motion segmentation

Applied Intelligence ◽

10.1007/s10489-021-02276-8 ◽

2021 ◽

Author(s):

Kiran Kumar Chandriah ◽

Raghavendra V Naraganahalli

Keyword(s):

Motion Segmentation ◽

Submodular Function ◽

Function Optimization ◽

Trajectory Clustering ◽

Sat Problem ◽

Max Sat

Download Full-text

Efficient Neighborhood Covering Reduction with Submodular Function Optimization

Neural Information Processing - Lecture Notes in Computer Science ◽

10.1007/978-3-319-70087-8_53 ◽

2017 ◽

pp. 505-514

Author(s):

Qiang Chen ◽

Xiaodong Yue ◽

Jie Zhou ◽

Yufei Chen

Keyword(s):

Submodular Function ◽

Function Optimization

Download Full-text

A new trajectory clustering algorithm using temporal smoothness for motion segmentation

2013 IEEE International Conference on Image Processing ◽

10.1109/icip.2013.6738833 ◽

2013 ◽

Author(s):

F. Shi ◽

Z. Zhou ◽

J. Xiao ◽

W. Wu

Keyword(s):

Clustering Algorithm ◽

Motion Segmentation ◽

Trajectory Clustering

Download Full-text

Submodular Function Optimization for Motion Clustering and Image Segmentation

IEEE Transactions on Neural Networks and Learning Systems ◽

10.1109/tnnls.2018.2885591 ◽

2019 ◽

Vol 30 (9) ◽

pp. 2637-2649 ◽

Cited By ~ 14

Author(s):

Jianbing Shen ◽

Xingping Dong ◽

Jianteng Peng ◽

Xiaogang Jin ◽

Ling Shao ◽

...

Keyword(s):

Image Segmentation ◽

Submodular Function ◽

Function Optimization ◽

Motion Clustering

Download Full-text

SVitchboard-II and FiSVer-I: Crafting high quality and low complexity conversational english speech corpora using submodular function optimization

Computer Speech & Language ◽

10.1016/j.csl.2016.10.002 ◽

2017 ◽

Vol 42 ◽

pp. 122-142

Author(s):

Yuzong Liu ◽

Rishabh Iyer ◽

Katrin Kirchhoff ◽

Jeff Bilmes

Keyword(s):

Low Complexity ◽

Submodular Function ◽

Function Optimization ◽

High Quality ◽

Speech Corpora

Download Full-text

A Stochastic Local Search Algorithm for the Partial Max-SAT Problem Based on Adaptive Tuning and Variable Depth Neighborhood Search

IEEE Access ◽

10.1109/access.2021.3068824 ◽

2021 ◽

pp. 1-1

Author(s):

Haifa Hamad Alkasem ◽

Mohamed El Bachir Menai

Keyword(s):

Local Search ◽

Search Algorithm ◽

Neighborhood Search ◽

Stochastic Local Search ◽

Local Search Algorithm ◽

Variable Depth ◽

Sat Problem ◽

Adaptive Tuning ◽

Max Sat

Download Full-text

On the Relative Merits of Simple Local Search Methods for the MAX-SAT Problem

Theory and Applications of Satisfiability Testing – SAT 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-14186-7_19 ◽

2010 ◽

pp. 223-236 ◽

Cited By ~ 4

Author(s):

Denis Pankratov ◽

Allan Borodin

Keyword(s):

Local Search ◽

Search Methods ◽

Sat Problem ◽

Local Search Methods ◽

Max Sat

Download Full-text

Solving the MAX-SAT problem by binary enhanced fireworks algorithm

2016 Sixth International Conference on Innovative Computing Technology (INTECH) ◽

10.1109/intech.2016.7845071 ◽

2016 ◽

Cited By ~ 2

Author(s):

Hafiz Munsub Ali ◽

Daniel C. Lee

Keyword(s):

Sat Problem ◽

Fireworks Algorithm ◽

Max Sat

Download Full-text

A polynomial-time algorithm for reducing the number of variables in MAX SAT problem

Science in China Series E ◽

10.1007/bf02916605 ◽

1997 ◽

Vol 40 (3) ◽

pp. 301-311 ◽

Cited By ~ 5

Author(s):

Shaohan Ma ◽

Dongmin Liang

Keyword(s):

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Sat Problem ◽

Max Sat

Download Full-text

An iterative Path-Breaking approach with mutation and restart strategies for the MAX-SAT problem

Computers & Operations Research ◽

10.1016/j.cor.2018.12.005 ◽

2019 ◽

Vol 104 ◽

pp. 49-58 ◽

Cited By ~ 1

Author(s):

Zhenxing Xu ◽

Kun He ◽

Chu-Min Li

Keyword(s):

Sat Problem ◽

Max Sat

Download Full-text

Solving the weighted MAX-SAT problem using the dynamic convexized method

Optimization Letters ◽

10.1007/s11590-012-0583-4 ◽

2012 ◽

Vol 8 (1) ◽

pp. 359-374

Author(s):

Wenxing Zhu ◽

Yuanhui Yan

Keyword(s):

Sat Problem ◽

Max Sat ◽

Dynamic Convexized Method

Download Full-text