arXiv:1703.09646

Hybrid Clustering based on Content and Connection Structure using Joint Nonnegative Matrix Factorization

Rundong Du, Barry Drake, Haesun Park

제출 2017-03-28

원문 초록

We present a hybrid method for latent information discovery on the data sets containing both text content and connection structure based on constrained low rank approximation. The new method jointly optimizes the Nonnegative Matrix Factorization (NMF) objective function for text clustering and the Symmetric NMF (SymNMF) objective function for graph clustering. We propose an effective algorithm for the joint NMF objective function, based on a block coordinate descent (BCD) framework. The proposed hybrid method discovers content associations via latent connections found using SymNMF. The method can also be applied with a natural conversion of the problem when a hypergraph formulation is used or the content is associated with hypergraph edges. Experimental results show that by simultaneously utilizing both content and connection structure, our hybrid method produces higher quality clustering results compared to the other NMF clustering methods that uses content alone (standard NMF) or connection structure alone (SymNMF). We also present some interesting applications to several types of real world data such as citation recommendations of papers. The hybrid method proposed in this paper can also be applied to general data expressed with both feature space vectors and pairwise similarities and can be extended to the case with multiple feature spaces or multiple similarity measures.

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

arXiv:2607.05469v1cs.LG공통 태그 Clustering, Graph Clustering

구조적 고립 극복: 커뮤니티 인식 샘플링과 구조적 엔트로피를 통한 확장 가능한 그래프 클러스터링

Breaking Structural Isolation: Scalable Graph Clustering via Community-Aware Sampling and Structural Entropy

비지도 그래프 클러스터링은 대규모 네트워크에서 내재된 의미적 패턴을 발견하기 위한 핵심 기법이다. 그래프 대조 학습(Graph Contrastive Learning)이 유망한 성능을 보여주었음에도 불구하고, 기존 방법들은 미니배치 학습 과정에서 흔히 "구조적 고립(structural isolation)" 문제를 겪으며, 이로 인해 전역 위상 분포를 특징짓는 응집력 있는 커뮤니티 구조를 포착하기 어렵다. 이러한 문제를 해결하기 위해, 우리는 커뮤니티 인식 샘플링과 제약된 구조적 엔트로피(Structural Entropy)를 결합하여 구조적 무결성을 보존하는 확장 가능한 비지도 그래프 클러스터링 프레임워크인 SCISE를 제안한다. 구체적으로, 먼저 구조적 엔트로피 커뮤니티 제약 연산자(SECC)를 도입하여 제약된 해 공간 내에서 구조 정보를 최적화함으로써 커뮤니티 단편화를 완화하고 파티션 응집도를 향상시킨다. 다음으로, 배치 학습 중 전역 정보 손실을 방지하기 위해, 대상 노드의 커뮤니티 컨텍스트를 샘플링 배치에 통합하는 커뮤니티 인식 샘플링 확장(CSampE) 메커니즘을 설계하여 구조적 장벽을 효과적으로 극복하고 위상적 무결성을 보존한다. 마지막으로, 배치 내 구조적 유사도에 기반하여 에지 가중치를 정제하는 구조적 대조 학습(StructCL) 모듈을 고안하여 인코더가 고차 구조 공간에서 표현을 학습하도록 유도한다. 6개의 주류 벤치마크 데이터셋에 대한 광범위한 실험을 통해 SCISE가 최신 알고리즘들을 크게 능가함을 입증하며, 소거 연구(ablation studies)와 강건성 분석을 통해 실세계 대규모 그래프에서의 효과성과 신뢰성을 추가로 검증한다.

arXiv:2606.28328v1cs.IR공통 태그 Clustering, Text Clustering

TextClusterLab: 신뢰할 수 있는 텍스트 클러스터링 연구를 위한 통합 프레임워크

TextClusterLab: An Integrated Framework for Reliable Text Clustering Studies

최근 텍스트 클러스터링은 의도 탐색, 토픽 마이닝, 추천 시스템 등 다양한 응용 분야에서 핵심 기법으로 자리잡고 있다. 그러나 많은 실제 텍스트 데이터셋은 모호한 의미 경계, 임베딩의 고차원성, 일관성 없는 클러스터 구조로 인해 클러스터링 평가에 적합하지 않아, 텍스트 클러스터링 알고리즘의 평가는 여전히 어려운 과제로 남아 있다. 현재의 클러스터링 데이터셋 생성기는 수치형 데이터를 위해 설계되어 텍스트 특화 벤치마킹 지원이 제한적이다. 본 논문은 텍스트 클러스터링 연구를 위한 종합 프레임워크인 TextClusterLab을 소개한다. TextClusterLab은 대규모 언어 모델(LLM) 기반 텍스트 클러스터링 데이터셋 생성기를 제공하여 클러스터링 알고리즘 평가를 위한 합성 텍스트 데이터셋을 생성한다. 이 생성기는 클래스 불균형, 클러스터 내 응집도, 클러스터 간 다양성 등 다양한 클러스터링 속성 설정을 지원한다. 생성된 데이터셋은 다양한 시나리오에서 텍스트 클러스터링 알고리즘의 견고성과 범용성을 검증하는 실용적인 벤치마크로 활용될 수 있다. 또한, 텍스트 데이터셋이 클러스터링 평가에 적합한지 검증하기 위한 벤치마크를 함께 제안한다. TextClusterLab은 재현 가능하고 포괄적인 텍스트 특화 클러스터링 연구를 위한 통합 프레임워크를 제공한다. TextClusterLab은 https://github.com/research-paper-code/TextClusterLab에 공개되어 있으며, 다양한 속성을 가진 합성 예시 데이터셋은 https://huggingface.co/datasets/DW-irlab/TextClusterLab에서 확인할 수 있다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.