Search

Your search keyword '"Ji, Sai"' showing total 285 results
Start Over Author "Ji, Sai"
285 results on '"Ji, Sai"'

14. An Improved Approximation Algorithm for the Capacitated Correlation Clustering Problem.

Author

Ji, Sai, Cheng, Yukun, Tan, Jingjing, and Zhao, Zhongrui

Subjects
*TELECOMMUNICATION systems, *ALGORITHMS, *GENERALIZATION
Abstract

Correlation clustering problem (CorCP) is a classical clustering problem, which clusters data based on the similarity of data set, and has many applications in interaction networks, cross-lingual link detection, and communication networks, etc. In this paper, we study a practical generalization of the CorCP, called the capacitated correlation clustering problem (the capacitated CorCP), by constructing a labeled complete graph. On this labeled complete graph, each vertex represents a piece of data. If two pieces of data are similar, then the edge between the corresponding vertices is marked by a positive label +. Otherwise, this edge is marked by a negative label -. The objective of the capacitated CorCP is to group some similar data sets into one cluster as far as possible, while satisfying the cluster capacity constraint. To achieve this objective, we shall partition the vertex set of the labeled complete graph into several clusters, each cluster's size subjecting to an upper bound, so as to minimize the number of disagreements. Here the number of disagreements is defined as the total number of the edges with positive labels between clusters and the edges with negative labels within clusters. Different with the previous algorithm in [18], which subjects to the constraint on the cluster size by a penalty measure, we design an algorithm for the capacitated CorCP to directly output a feasible solution by iteratively constructing clusters based on a preset threshold. Through carefully setting the threshold and sophisticatedly analyzing, our algorithm is proved to have an improved approximation ratio of 5.37. In addition, we also conduct a series of numerical experiments to demonstrate the effectiveness of our algorithm. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

15. Approximation Algorithm for the Capacitated Correlation Clustering Problem with Penalties

Author

Ji, Sai, Li, Gaidi, Zhang, Dongmei, Zhang, Xianzhao, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wu, Weili, editor, and Du, Hongwei, editor

Published
2021
Full Text
View/download PDF

16. Approximation Algorithm for Min-Max Correlation Clustering Problem with Outliers

Author

Ji, Sai, Li, Min, Liang, Mei, Zhang, Zhenning, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Du, Ding-Zhu, editor, Du, Donglei, editor, Wu, Chenchen, editor, and Xu, Dachuan, editor

Published
2021
Full Text
View/download PDF

17. An Improved Approximation Algorithm for Capacitated Correlation Clustering Problem

Author

Ji, Sai, Cheng, Yukun, Tan, Jingjing, Zhao, Zhongrui, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Du, Ding-Zhu, editor, Du, Donglei, editor, Wu, Chenchen, editor, and Xu, Dachuan, editor

Published
2021
Full Text
View/download PDF

18. Approximation Algorithms for the Lower Bounded Correlation Clustering Problem

Author

Ji, Sai, Dong, Yinhong, Du, Donglei, Xu, Dachuan, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Mohaisen, David, editor, and Jin, Ruoming, editor

Published
2021
Full Text
View/download PDF

19. Key Exposure Resistant Group Key Agreement Protocol

Author

Zhou, Tianqi, Shen, Jian, Ji, Sai, Ren, Yongjun, Zhang, Mingwu, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Huang, Qiong, editor, and Yu, Yu, editor

Published
2021
Full Text
View/download PDF

20. PUF-Based Two-Factor Group Authentication in Smart Home

Author

Ji, Sai, Qi, Rongxin, Shen, Jian, Akan, Ozgur, Editorial Board Member, Bellavista, Paolo, Editorial Board Member, Cao, Jiannong, Editorial Board Member, Coulson, Geoffrey, Editorial Board Member, Dressler, Falko, Editorial Board Member, Ferrari, Domenico, Editorial Board Member, Gerla, Mario, Editorial Board Member, Kobayashi, Hisashi, Editorial Board Member, Palazzo, Sergio, Editorial Board Member, Sahni, Sartaj, Editorial Board Member, Shen, Xuemin (Sherman), Editorial Board Member, Stan, Mircea, Editorial Board Member, Jia, Xiaohua, Editorial Board Member, Zomaya, Albert Y., Editorial Board Member, Wang, Ding, editor, Meng, Weizhi, editor, and Han, Jinguang, editor

Published
2021
Full Text
View/download PDF

22. Stochastic Greedy Algorithm Is Still Good: Maximizing Submodular + Supermodular Functions

Author

Ji, Sai, Xu, Dachuan, Li, Min, Wang, Yishui, Zhang, Dongmei, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Le Thi, Hoai An, editor, Le, Hoai Minh, editor, and Pham Dinh, Tao, editor

Published
2020
Full Text
View/download PDF

23. Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs

Author

Ji, Sai, Xu, Dachuan, Du, Donglei, Gai, Ling, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Zhang, Zhao, editor, Li, Wei, editor, and Du, Ding-Zhu, editor

Published
2020
Full Text
View/download PDF

26. Approximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes

Author

Ji, Sai, Xu, Dachuan, Li, Min, Wang, Yishui, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Du, Ding-Zhu, editor, Li, Lian, editor, Sun, Xiaoming, editor, and Zhang, Jialin, editor

Published
2019
Full Text
View/download PDF

27. The Seeding Algorithm for Spherical k-Means Clustering with Penalties

Author

Ji, Sai, Xu, Dachuan, Guo, Longkun, Li, Min, Zhang, Dongmei, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Du, Ding-Zhu, editor, Li, Lian, editor, Sun, Xiaoming, editor, and Zhang, Jialin, editor

Published
2019
Full Text
View/download PDF

30. Comment on 'Fault-Tolerate Quantum Private Comparison Based on GHZ States and ECC'

Author

Ji, Sai, Wang, Fang, Liu, Wen-Jie, Liu, Chao, and Wang, Hai-Bin

Subjects
Quantum Physics
Abstract

A two-party quantum private comparison scheme using GHZ states and error-correcting code (ECC) was introduced in Li et al.'s paper [Int. J. Theor. Phys. 52: 2818-2815, 2013], which holds the capability of fault-tolerate and could be performed in a none-ideal scenario. However, this study points out there exists a fatal loophole under a special attack, namely the twice-Hadamard-CNOT attack. A malicious party may intercept the other's particles, firstly executes the Hadamard operations on these intercepted particles and his (her) own ones respectively, and then sequentially performs twice CNOT operations on them and the auxiliary particles prepared in advance. As a result, the secret input will be revealed without being detected through measuring the auxiliary particles. For resisting this special attack, an improvement is proposed by applying a permutation operator before TP sends the particle sequences to all the participants., Comment: 8 pages, 1 figure

Published
2014

38. Quantum Video Steganography Protocol Based on MCQI Quantum Video

Author

Qu, Zhiguo, Chen, Siyi, Ji, Sai, Barbosa, Simone Diniz Junqueira, Series editor, Chen, Phoebe, Series editor, Filipe, Joaquim, Series editor, Kotenko, Igor, Series editor, Sivalingam, Krishna M., Series editor, Washio, Takashi, Series editor, Yuan, Junsong, Series editor, Zhou, Lizhu, Series editor, Yang, Jinfeng, editor, Hu, Qinghua, editor, Cheng, Ming-Ming, editor, Wang, Liang, editor, Liu, Qingshan, editor, Bai, Xiang, editor, and Meng, Deyu, editor

Published
2017
Full Text
View/download PDF

43. S-SurF: An Enhanced Secure Bulk Data Dissemination in Wireless Sensor Networks

Author

Shen, Jian, Miao, Tiantian, Liu, Qi, Ji, Sai, Wang, Chen, Liu, Dengzhi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Wang, Guojun, editor, Atiquzzaman, Mohammed, editor, Yan, Zheng, editor, and Choo, Kim-Kwang Raymond, editor

Published
2017
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results