Knowledge-Domain Semantic Searching and Recommendation Based on Improved Ant Colony Algorithm

doi:10.1016/S1672-6529(13)60250-4

Abstract

Abstract:

To obtain accurate search results and advocate the use of human effort in discovering knowledge, we propose a method based on Ant Colony Algorithm (ACA). The proposed method simulates the behavior of ants searching for food. Specific features such as the behavior of ants searching for food, their established search paths, and the ant “neighborhood” profile are investigated. The investigation results reveal that the behavior of people searching for useful information resembles that of ants searching for food. We also use semantic annotation and the decreasing matrix dimension approach to accelerate the food searching process and shorten the distance between the query starting points and the ultimate answers. A user behavior model is constructed based on personal and domain ontologies. Experimental evaluation with the enhanced ACA has two parts: (1) estimating the efficiency of information retrieval with user interests considered and (2) identifying how to weigh usage and rate user data during recommendation.

Key words: Ant Colony Algorithm (ACA), search, ontology, Knowledge Advantage Machine (KaM), Collaborative Filtering (CF), Singular Value Decomposition (SVD)

Mingyang Liu, Shufen Liu, Xiaoyan Wang, Ming Qu, Changhong Hu. Knowledge-Domain Semantic Searching and Recommendation Based on Improved Ant Colony Algorithm[J].J4, 2013, 10(4): 532-540.

References

[1] Thuy P T T, Lee Y K, Lee S. S-Trans: Semantic transforma-tion of XML healthcare data into OWL ontology. Knowl-edge-Based Systems, 2012, 35, 349–356.

[2] Hendler J, McGuinness D L. The DARPA agent markup language. IEEE Intelligent Systems, 2000, 15, 67–73.

[3] Heflin J, Hendler J, Luke S. SHOE: A Knowledge Repre-sentation Language for Internet Applications. Technical report CS-TR-4078(UMIACS TR-99-71), University of Maryland at College Park, MD, USA, 1999.

[4] Guha R V, Lenat D B. Enabling agents to work together. Communications of the ACM, 1994, 37, 126–142.

[5] Burton-Jones A, Storey V, Sugumaran V, Purao S. A heuris-tic-based methodology for semantic augmentation of user queries on the web. Conceptual Modeling, 2003, 2813, 476–489.

[6] Pinsker R, Shaomin L. Costs and benefits of XBRL adoption: Early evidence. Communications of the ACM, 2008, 51, 47–50.

[7] Wang R, Gao L Q, Yang S, Liu Y C. An edge detection method by combining fuzzy logic and neural network. Ad-vances in Machine Learning and Cybernetics, 2006, 3930, 930–937.

[8] Lin C J, Chen F F, Chen Y M. Knowledge kanban system for virtual research and development. Robotics and Com-puter-Integrated Manufacturing, 2013, 29, 119–134.

[9] Lu S W, Wang Z Q, Shen J. Neuro-fuzzy synergism to the intelligent system for edge detection and enhancement. Pattern Recognition, 2003, 36, 2395–2409.

[10] Han Y, Shi P. An improved ant colony algorithm for fuzzy clustering in image segmentation. Neurocomputing, 2007, 70, 665–671.

[11] Fink A, Homberger J. An ant-based coordination mechanism for resource-constrained project scheduling with multiple agents and cash flow objectives. Flexible Services and Manufacturing Journal, 2013, 25, 94–121.

[12] Burton-Jones A, Storey V C, Sugumaran V, Purao S. A heuristic-based methodology for semantic augmentation of user queries on the web. Conceptual Modeling, 2003, 2813, 476–489.

[13] Moldovan D I, Mihalcea Rada. Using WordNet and lexical operators to improve Internet searches. Internet Computing, 2000, 4, 34–43.

[14] Sarwar B, Karypis G, Konstan J, Riedl J. Item-based col-laborative filtering recommendation algorithms. In WWW ’01: Proceedings of the 10th International Confer-ence on World Wide Web, New York, USA, 2001, 285–295.

Quick Search Adv. Search