2020
DOI: 10.1109/access.2020.3025036
|View full text |Cite
|
Sign up to set email alerts
|

An Active Learning Algorithm Based on Shannon Entropy for Constraint-Based Clustering

Abstract: Pairwise constraints could enhance clustering performance in constraint-based clustering problems, especially when these pairwise constraints are informative. In this paper, a novel active learning pairwise constraint formulation algorithm would be constructed with aim to formulate informative pairwise constraints efficiently and economically. This algorithm consists of three phases: Selecting, Exploring and Consolidating. In Selecting phase, some type of unsupervised clustering algorithm is used to obtain an … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(3 citation statements)
references
References 30 publications
0
3
0
Order By: Relevance
“…Other improved methods, such as the semisupervised clustering algorithm based on pairwise constraints, can enhance clustering performance. It advocates the use of prior knowledge as pairwise constraints to enable the clustering algorithm to obtain abundant heuristic information and reduce blindness in the search process [14,15]. However, this type of algorithm has two main problems: it is unsure whether a solution that satisfies all constraints exists, and it relies too much on prior knowledge.…”
Section: Introductionmentioning
confidence: 99%
“…Other improved methods, such as the semisupervised clustering algorithm based on pairwise constraints, can enhance clustering performance. It advocates the use of prior knowledge as pairwise constraints to enable the clustering algorithm to obtain abundant heuristic information and reduce blindness in the search process [14,15]. However, this type of algorithm has two main problems: it is unsure whether a solution that satisfies all constraints exists, and it relies too much on prior knowledge.…”
Section: Introductionmentioning
confidence: 99%
“…Due to the limited number of locations that can query, it is possible that some important locations are not selected, and the information from those locations will not be learned by the model. Information entropy-based approach [49] and attention-based mechanism [50] are able to address this issue and will be tested in future works.…”
Section: Discussionmentioning
confidence: 99%
“…The information entropy is used to measure the amount of information in a sample [22][23][24]. The smaller the information entropy, the less category information the samples contain, and vice versa.…”
Section: Sample Confidence Measurementmentioning
confidence: 99%