FINDING PATHS CONNECTING TWO PROPER NOUNS USING AN ANT COLONY ALGORITHM

Dinesh Hakande

2011

Abstract

Collaborative systems available on the Web allow millions of users to share information through a growing collection of tools and platforms such as wiki- patforms, blogs, and shared forums. With abundant information resources on the Internet such as Wikipedia or the Freebase, we study the connections between two proper nouns. Nevertheless, the problem is a challenging search problem, as information on the Internet is undoubtedly large and full of irrelevant information. In this project, we first parse and mine the entire Freebase database in order to extract the relevant information of proper nouns. Further we apply Ant Colony Optimization method for finding the path that connects two proper nouns together.

Paper Citation

in Harvard Style

Hakande D. (2011). FINDING PATHS CONNECTING TWO PROPER NOUNS USING AN ANT COLONY ALGORITHM . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 346-351. DOI: 10.5220/0003694703460351

in Bibtex Style

@conference{ecta11,
author={Dinesh Hakande},
title={FINDING PATHS CONNECTING TWO PROPER NOUNS USING AN ANT COLONY ALGORITHM},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={346-351},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003694703460351},
isbn={978-989-8425-83-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - FINDING PATHS CONNECTING TWO PROPER NOUNS USING AN ANT COLONY ALGORITHM
SN - 978-989-8425-83-6
AU - Hakande D.
PY - 2011
SP - 346
EP - 351
DO - 10.5220/0003694703460351