A Survey of distance metrics for nominal attributes

被引：10

作者：

Li C. ^{[1
]}

Li H. ^{[1
]}

机构：

[1] Department of Mathematics, China University of Geosciences, Wuhan, Hubei

来源：

Journal of Software | 2010年 / 5卷 / 11期

关键词：

Attribute selection; Attribute weighting; Classification; Distance metric; Nominal attributes;

D O I：

10.4304/jsw.5.11.1262-1269

中图分类号：

学科分类号：

摘要：

Many distance-related algorithms, such as knearest neighbor learning algorithms, locally weighted learning algorithms etc, depend upon a good distance metric to be successful. In this kind of algorithms, a key problem is how to measure the distance between each pair of instances. In this paper, we provide a survey on distance metrics for nominal attributes, including some basic distance metrics and their improvements based on attribute weighting and attribute selection. The experimental results on the whole 36 UCI datasets published on the main web site of Weka platform validate their effectiveness. © 2010 ACADEMY PUBLISHER.

引用

页码：1262 / 1269

页数：7

共 43 条

[1]

Mitchell T.M., Machine Learning, (1997)

[2]

Tan P.N., Steinbach M., Kumar V., Introduction to data mining, (2006)

[3]

Cover T.T., Hart P.E., Nearest neighbour pattern classification, IEEE Transactions on Information Theory, 13, pp. 21-27, (1967)

[4]

Witten I.H., Frank E., Data Mining: Practical machine learning tools and techniques, (2005)

[5]

Aha K.D.D., Albert M.K., Instance-based learning algorithms, Machine Learning, 6, pp. 37-66, (1991)

[6]

Aha D., Tolerating noisy, irrelevant, and novel attributes in instance-based learning algorithms, International Journal of Man-Machine Studies, 36, pp. 267-287, (1992)

[7]

Atkeson C.G., Moore A.W., Locally weighted learning, Artificial Intelligence Review, 11, pp. 11-73, (1997)

[8]

Frank H.M.E., Pfahringer B., Locally weighted naive bayes, Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 249-256, (2003)

[9]

Wilson D.R., Martinez T.R., Improved heterogeneous distance functions, Journal of Artificial Intelligence Research, 6, pp. 1-34, (1997)

[10]

Stanfill C., Waltz D., Toward memory-based reasoning, Communications of the ACM, 29, pp. 1213-1228, (1986)

← 1 2 3 4 5 →