An Algorithm of Incremental Bayesian Classifier Based on K-Nearest Neighbor

Dong Wang; Shi Huan Xiong

doi:10.4028/www.scientific.net/AMR.403-408.1455

Paper Titles

Real-Time Object Tracking Based on Android Platform
p.1438

Research of Node Localization Algorithm Based on DV-HOP in Wireless Sensor Networks
p.1442

Shallow Analysis of Mobile Learning Environment under Cloud Computing
p.1447

The Method of Real-Time Distance Measurement Based on Monocular Vision
p.1451

An Algorithm of Incremental Bayesian Classifier Based on K-Nearest Neighbor
p.1455

Update Semantics in Communicated Information System
p.1460

A 2D Ray Tracing Method Based on the Virtual Source Tree in Urban Environment
p.1466

Analysis on Convenience of Beijing Urban Subway Transfer Stations Based on GIS
p.1471

Study on Assessment Mechanism of Emergency Management System in China
p.1475

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 403-408An Algorithm of Incremental Bayesian Classifier...

An Algorithm of Incremental Bayesian Classifier Based on K-Nearest Neighbor

Abstract:

The learning sequence is an important factor of affecting the study effect about incremental Bayesian classifier. Reasonable learning sequence helps to strengthen the knowledge reserve of the classifier. This article proposes an incremental learning algorithm based on the K-Nearest Neighbor. Through calculating k maximum similar distance between test set and training set ,dividing and structuring the sequence of class number and the sequence of sum of class weight. According to the undulation degree of sequence, the instance including stronger class information is chosen to enter the learning process firstly. The experimental result indicates that the algorithm is effective and feasible.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 403-408)

Pages:

1455-1459

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.403-408.1455

Citation:

Cite this paper

Online since:

November 2011

Authors:

Dong Wang, Shi Huan Xiong

Keywords:

Bayesian Classifier, Class Intensity, Incremental Bayesian, Incremental Learning, K-Nearest Neighbor (KNN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] IRINA RISH, JOSEPH L HELLERSTEIN, JAYRAM THATHACHAR. An Analysis of Data Characteristics that Affect Naive Bayes Performance[S]. RC21993, (2001).

Google Scholar

[2] DOMINGOS, PAZZANI M. On the optimality of the simple Bayesian classifier under zero-one loss[J]. Machine Learning, 1997, 29(23): 103-130.

Google Scholar

[3] GONG Xiu-Jun, LIU-Shao-Hui, SHI Zhong-Zhi. An Incremental Bayes Classifical Model[J]. CHINESE JOURNAL OF COMPUTERS, 2002, 25(6): 645-650.

Google Scholar

[4] JIANG Mao-Sheng, WANG Hao, YAO Hong-Liang. Studies on Incremental Learning Sequence Algorithm of Naïve Bayesian Classifier[J]. Computer Engineering and Applications, 2004. 14 : 57-59.

Google Scholar

[5] PAN Li-fang, YANG Bing-ru. Study on KNN arithmetic Based on cluster[J]. Computer Engineering and Design, 2009. 30(18) : 260-262.

Google Scholar

[6] DING Li-hua, ZHANG Xiao-gang. Learning Incremental Bayesian Algorithm Based on Class Support[J]. Computer Engineering, 2008. 34(22) : 218-219.

Google Scholar

[7] XIE Chong-feng; LI Xing. A Sequence-Based Automatic Text Classification Algorithm[J]. Journal of Software, 2002, 13(4): 783-789.

Google Scholar