期刊文献+

基于神经网络的增量式数据索引机制研究 被引量:1

A Neural Network Based Incremental Data Indexing Method
下载PDF
导出
摘要 为了解决难以利用 MDS方法进行有效的增量式数据索引的问题 ,本文提出了基于神经网络的增量式数据索引方法 ,该方法首先对少量数据用 MDS方法进行索引 ,索引结果用于训练神经网络 ,新数据再通过训练后的神经网络进行索引 .利用训练后的神经网络对增量数据进行索引的时间复杂度为 O(n) .实验结果表明 ,本文防哪个法可以有效的进行增量式数据索引 。 To solve the problem that MDS cannot effectively be used for incremental data index, the paper proposes a neural network based incremental data indexing approach. In this approach, first a small number of data is indexed with MD, and the index is used to train neural network. New data then can be indexed with the trained neural network. The time complexity of indexing data with trained neural network is O(n). Our experimental results show our method can effectively perform incremental data indexing, and can keep well the distance information between data objects.
出处 《小型微型计算机系统》 CSCD 北大核心 2003年第10期1783-1786,共4页 Journal of Chinese Computer Systems
基金 国家自然科学基金 (60 0 0 5 0 0 4) 安徽省自然科学基金 (0 10 42 3 0 2 ) 973计划 (G19980 3 0 5 0 9)资助
关键词 数据索引 空间方法 降维 神经网络 data index spatial method dimensional reduction neural network
  • 相关文献

参考文献5

  • 1Jagadish H V. A retrieval technique {or similar shapes[C]. Proc.ACM SIGMOD Conf, May 1990, 208-217.
  • 2Hristescu G and Farach-Colton M; CoFE:A scalable method for feature extraction from complex objects[C]. Proceedings of Data Warehousing and Knowledge Discovery 2000,Sep. 2000, 358-371.
  • 3Joseph B. Kruskal and Myron Wish, Multidimensional scaling[M]. SAGE Publications, Beverly hills, 1978.
  • 4Christos Faloutsos, FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets[C]. Proc. of ACM SIGMOD 1995, 163-174.
  • 5Shu B,Kak S. A neural network-based intelligent meta search engine[J]. Information Sciences, 1999,10, 1 - 11.

同被引文献5

  • 1Faloutsos C. FastMap: A Fast Algorithm for indexing, Data-Min ing and Visualization of Traditional and Multimedia Datasets. In:Proc. of ACM SIGMOD, 1995. 163~174
  • 2Jagadish H V. A retrieval technique for similar shapes. In:Proc. ACM SIGMOD Conf, May 1990. 208~217
  • 3Torgerson S. Multidimensional scaling: I. theory and method. Psychometrika, 1952,17: 401~419
  • 4Kruskal J B, Wish M. Multidimensional scaling. SAGE publications, Beverly Hills, 1978
  • 5Ding C. Cluster merging and splitting in hierarchical clustering al gorithms. In:IEEE Intl. Conf. on Data Mining (ICDM'02), Dec. 2002. 139~146

引证文献1

二级引证文献54

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部