• Home
  • Search
  • Short Text Mapping Based on Fast Clustering Using Minimum Spanning Trees
  • https://doi.org/10.1007/978-3-030-26766-7_50Copy DOI Icon

Short Text Mapping Based on Fast Clustering Using Minimum Spanning Trees

  • Jan 1, 2019
  • Pingrong Li
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Due to short length and limited content, short text representation has the problem of high-dimension and high-sparsity. For the purpose of achieving the goal of reducing the dimension and eliminate the sparseness while preserve the semantics of the information in the text to be represented, a method of short text mapping based on fast clustering using minimum spanning trees is proposed. First, we remove the irrelevant terms, then a clustering method based on minimum spanning tree is adopted to identify the relevant term set and remove the redundant terms to get the short text mapping space. Finally, a matrix mapping method is designed to represent the original short text on a highly correlated and non-redundant short text mapping space. The proposed method not only has low time complexity but also produces higher quality short text mapping space. The experiments prove that our method is feasible and effective.

Similar Papers
  • Research Article
  • Citations37

Sequential image segmentation based on minimum spanning tree representation

  • Jun 16, 2016
  • Pattern Recognition Letters
  • Ali Saglam +1
  • Research Article
  • Citations6

Extremely Short Chinese Text Classification Method Based on Bidirectional Semantic Extension

  • Jan 01, 2020
  • Journal of Physics: Conference Series
  • Yongzeng Yue +3
  • Research Article
  • Citations26

An effective short text conceptualization based on new short text similarity

  • Dec 03, 2018
  • Social Network Analysis and Mining
  • Mohammed Bekkali +1
  • Research Article
  • Citations9

A new metric for feature selection on short text datasets

  • Mar 16, 2022
  • Concurrency and Computation: Practice and Experience
  • Rasim Cekik +1
  • PDF
  • Research Article
  • Citations44

Classification of Alzheimer's Disease, Mild Cognitive Impairment, and Normal Controls With Subnetwork Selection and Graph Kernel Principal Component Analysis Based on Minimum Spanning Tree Brain Functional Network.

  • May 09, 2018
  • Frontiers in Computational Neuroscience
  • Xiaohong Cui +6
  • Research Article
  • Citations85

Clustering with a minimum spanning tree of scale-free-like structure

  • Nov 11, 2004
  • Pattern Recognition Letters
  • Niina Päivinen
  • Conference Article
  • Citations2

From Text Classification to Keyphrase Extraction for Short Text

  • Dec 01, 2019
  • Song-Eun Lee +4
  • PDF
  • Research Article
  • Citations17

An fMRI Feature Selection Method Based on a Minimum Spanning Tree for Identifying Patients with Autism

  • Dec 03, 2020
  • Symmetry
  • Chunlei Shi +2
  • Conference Article
  • Citations13

Bleeding detection in wireless capsule endoscopy based on MST clustering and SVM

  • Oct 01, 2015
  • Yi Xiong +5
  • PDF
  • Research Article
  • Citations11

Edge-Preserving Stereo Matching Using Minimum Spanning Tree

  • Jan 01, 2019
  • IEEE Access
  • Congxuan Zhang +5
  • Research Article
  • Citations10

A hierarchical naive Bayesian network classifier embedded GMM for textural image

  • Oct 05, 2011
  • International Journal of Applied Earth Observation and Geoinformation
  • Jianbin Tao +3
  • Book Chapter
  • Citations13

Wikipedia Based Short Text Classification Method

  • Jan 01, 2017
  • Junze Li +4
  • Conference Article

Chinese Traditional Handicrafts in Promoting the Design Expression of Modern Creativity Based on Computer Multimedia Technology

  • Sep 01, 2018
  • Shanshan He
  • Research Article
  • Citations1

An efficient Manhattan‐distance‐constrained disjoint paths algorithm for incomplete mesh network

  • Aug 14, 2018
  • Concurrency and Computation: Practice and Experience
  • Hongzhi Zhao +3
  • Supplementary Content

Ultra-Large Large-Scale Structures from Intervening Mg II Absorbers; Possible Implications for Cosmology

  • Jan 01, 2026
  • CLOK (University of Central Lancashire)
  • Alexia Marie Lopez
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.