Fast Semi-supervised Classification Based on Bisecting Clustering

被引：0

作者：

Liu, Xiaolan ^{[1
,2
]}

Hao, Zhifeng ^{[3
]}

Liu, Jingao ^{[4
]}

Lin, Zhiyong ^{[5
]}

机构：

[1] South China Univ Technol, Sch Comp Sci & Engn, Guangzhou, Guangdong, Peoples R China

[2] South China Univ Technol, Sch Sci, Guangzhou, Guangdong, Peoples R China

[3] Guangdong Univ Technol, Fac Comp, Guangzhou, Peoples R China

[4] Longtop Inc, Guangzhou, Peoples R China

[5] Guangdong Polytech Normal Univ, Dept Comp Sci, Guangzhou, Peoples R China

来源：

2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 4 | 2010年

关键词：

semi-supervised learning; bisecting clustering; feature selection;

D O I：

10.1109/GCC.2010.50

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose a fast semi-supervised learning algorithm based on the bisecting clustering. The key idea of the proposed algorithm is dividing data into two sub clusters each time by using bisecting clustering and parts of the features of the data. The time complexity of the algorithm is nearly linear to the data size. Numerical comparisons with several existing methods for the UCI datasets and benchmark datasets verify the effectiveness of our method.

引用

页码：207 / 211

页数：5

共 50 条

[31] A unified view of density-based methods for semi-supervised clustering and classification
Gertrudes, Jadson Castro
Zimek, Arthur
Sander, Jorg
Campello, Ricardo J. G. B.
[J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (06) : 1894 - 1952
[32] An Algorithm of Semi-supervised Web-page Classification Based on Fuzzy Clustering
Chen Geng
Zhu Yuquan
Tan Jianing
Hu Tianhan
[J]. 2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 3 - +
[33] A unified view of density-based methods for semi-supervised clustering and classification
Jadson Castro Gertrudes
Arthur Zimek
Jörg Sander
Ricardo J. G. B. Campello
[J]. Data Mining and Knowledge Discovery, 2019, 33 : 1894 - 1952
[34] Leaf classification using multiple feature analysis based on semi-supervised clustering
Li Longlong
Garibaldi, Jonathan M.
He Dongjian
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (04) : 1465 - 1477
[35] Deep semi-supervised classification based in deep clustering and cross-entropy
de Lima, Bruno Vicente Alves
Neto, Adriao Duarte Doria
Silva, Lucia Emilia Soares
Machado, Vinicius Ponte
[J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (08) : 3961 - 4000
[36] SEMANTIC CLASSIFICATION OF UNKNOWN WORDS BASED ON GRAPH-BASED SEMI-SUPERVISED CLUSTERING
Fukumoto, Fumiyo
Suzuki, Yoshimi
[J]. KEOD 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE ENGINEERING AND ONTOLOGY DEVELOPMENT, 2011, : 37 - 46
[37] Data Stream Classification by Adaptive Semi-supervised Fuzzy Clustering
Castellano, Giovanna
Fanelli, Anna Maria
[J]. ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING, PT II, 2017, 10614 : 770 - 771
[38] Combining Semi-supervised Clustering and Classification Under a Generalized Framework
Jiang, Zhen
Zhao, Lingyun
Lu, Yu
[J]. JOURNAL OF CLASSIFICATION, 2024,
[39] News Article Classification with Clustering using Semi-Supervised Learning
Krishnamoorthy, Arjun
Patil, Akshay Kishor
Vasudevan, N.
Pathari, Vinod
[J]. 2018 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2018, : 86 - 91
[40] A New Semi-supervised Classification Method Based on Mixture Model Clustering for Classification of Multispectral Data
Gogebakan, Maruf
Erol, Hamza
[J]. JOURNAL OF THE INDIAN SOCIETY OF REMOTE SENSING, 2018, 46 (08) : 1323 - 1331

← 1 2 3 4 5 →