基于互依赖和等效半径的文本分类方法New text classification algorithm based on interdependence and equivalent radius

作者：王洪伟; 伊磊; 王建会

来源：Journal of Southeast University (english Edition), 2007, (1): 63-69.

DOI：10.3969/j.issn.1003-7985.2007.01.014

• 分类
• 等效半径
• 向量空间
• 互依赖
• IER

为了解决传统分类方法计算复杂度高及可扩展性差的问题,提出了互依赖和等效半径的概念,并将两者相结合,提出新的分类算法--基于互依赖和等效半径、易更新的分类算法IER.IER算法根据互依赖作为特征选择的量度,通过较长特征值的选择降低维度,通过重心和等效半径来建立分类模型.算法分析显示IER计算复杂度较低,扩展性能较好,适用于大规模场合.将IER算法应用于中文文本分类,并与kNN算法和类中心向量法进行

• 单位
  同济大学; 复旦大学