期刊文献+

基于欧式距离的最近邻改进算法 被引量:9

Improved kNN Algorithm Based on Euclidean Distance
下载PDF
导出
摘要 依托欧拉距离,使用杂合距离算法改进Minkowski距离公式,使得最近邻算法能够针对不同实际需要计算两事例距离,适用到属性是混合型的情形,也能避免时序列中出现的错误计算问题。 Based on Euclidean distance,a hybrid method was employed by making k Nearest Neighbor(kNN) algorithm available to calculate the distance between two instances.The proposed method can be applied for the case with all kinds of data and avoid the mistake computation in the time series data.
机构地区 钦州学院
出处 《广西科学院学报》 2010年第4期409-411,共3页 Journal of Guangxi Academy of Sciences
基金 广西自然科学基金项目(桂科自0899018) 广西教育厅科研项目(200808MS062)资助
关键词 邻算法 欧式距离 Minkowski距离 nearest neighbor algorithm Euclidean distance Minkowski distance
  • 相关文献

参考文献7

  • 1Cover T M,Hart P E.Nearest neighbor pattern classification[J].IEEE Transactions on Information Theory,1967,13(1):21-27.
  • 2Vassilis Athitsos,Michalis Potamias,Panagiotis Papapetrou,Nearest Neighbor Retrieval Using Distance-Based Hashing[C].ICDE,2008:327-336.
  • 3Han J,Kamber M.Data Mining:concepts and techniques:2nd edition[M].Morgan Kaufmann Publications,2006.
  • 4Little R,Rubin D.Statistical analysis with missing Data[M].Wiley,2002.
  • 5刘星毅.GBNN-填充缺失属性值算法[J].微计算机信息,2007(05X):246-248. 被引量:6
  • 6Yang Tao,Cao Longbing,Zhang Chengqi.A novel prototype reduction method for the K-Nearest neighbor algorithm with K》=1[M].PAKDD,2010:89-100.
  • 7杨涛,骆嘉伟,王艳,吴君浩.基于马氏距离的缺失值填充算法[J].计算机应用,2005,25(12):2868-2871. 被引量:24

二级参考文献19

  • 1邓聚龙.社会经济灰色系统的理论与方法[J].中国社会科学,1984(6):47-60. 被引量:94
  • 2王琪,王丽萍,陈凯迪.一种简单的图案填充算法[J].微计算机信息,2005,21(09X):116-117. 被引量:18
  • 3TROYANSKAYA O,CANTOR M,SHERLOCK G,et al.Missing value estimation methods for DNA microarrays[J]. Bioinformatics,2001,17:520-525.
  • 4SHIGEYUKI OBA, MASA-AKI SATO,ICHIRO TAKEMASA,et al.A Bayesian missing value estimation method for gene expression profile data[J]. Bioinformatics,2003,19(16) .
  • 5KIMY H,GOLUBZ GH,PARKY H.Missing Value Estimation for DNA Microarray Gene Expression Data: Local Least Squares Imputation[J]. Bioinformatics,2004.
  • 6KI-YEOL KIM, BYOUNG-JIN KIM,GWAN-SU YI.Reuse of imputed data in microarray analysis increases imputation efficiency[J].BMC Bioinformatics 2004,5:160.
  • 7贾俊平.统计学[M].北京:中国人民大学出版社,2002..
  • 8SPELLMAN PT,SHERLOCK G,ZHANG MQ,et al.Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization[J].Mol Biol Cell,1998,9(12):3273-3297.
  • 9DERISI JL,IYER VR,BROWN PO.Exploring the metabolic and genetic control of gene xpression on a genomic scale[J]. Science,1997,278,680-686.
  • 10GASCH AP,SPELLMAN PT,KAO CM,et al.Genomic expression programs in the response of yeast cells to environmental changes[J]. Mol Biol Cell,2000,11(12):4241-4257.

共引文献28

同被引文献80

引证文献9

二级引证文献47

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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