Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(499.49KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Faster Case Retrieval Using Hash Indexing Technique
Mohamad Farhan Mohamad Mohsin, Maznie Manaf, Norita Md Norwawi, Mohd Helmy Abd Wahab
Pages - 81 - 95     |    Revised - 01-05-2011     |    Published - 31-05-2011
Volume - 2   Issue - 2    |    Publication Date - May / June 2011  Table of Contents
MORE INFORMATION
KEYWORDS
Case Retrieval, Hashing Indexing, Sequential Indexing, Case Base Reasoning
ABSTRACT
The main objective of case retrieval is to scan and to map the most similar old cases in case base with a new problem. Beside accurateness, the time taken to retrieve case is also important. With the increasing number of cases in case base, the retrieval task is becoming more challenging where faster retrieval time and good accuracy are the main aim. Traditionally, sequential indexing method has been applied to search for possible cases in case base. This technique worked fast when the number of cases is small but requires more time to retrieve when the number of data in case base grows. As an alternative, this paper presents the integration of hashing indexing technique in case retrieval to mine large cases and speed up the retrieval time. Hashing indexing searches a record by determining the index using only an entry’s search key without traversing all records. To test the proposed method, real data namely Timah Tasoh Dam operational dataset, which is temporal in nature that represents the historical hydrological data of daily Timah Tasoh dam operation in Perlis, Malaysia ranging from year 1997-2005, was chosen as experiment. Then, the hashing indexing performance is compared with sequential method in term of retrieval time and accuracy. The finding indicates that hashing indexing is more accurate and faster than sequential approach in retrieving cases. Besides that, the combination of hashing search key x produces better result compared to single search key.
CITED BY (0)  
1 Google Scholar
2 CiteSeerX
3 refSeek
4 iSEEK
5 Scribd
6 SlideShare
7 PdfSR
1 I. Jurisica, and J.I. Glasgow. “Applications of case-based reasoning in molecular biology”.AI Magazine, American Association for Artificial Intelligence, vol. 25(1), pp. 85-95, 2004.
2 R. Schmid, and L. Gleri. “Case-based Reasoning for Medical Knowledge-based Systems”.International Journal of Medical Informatics, vol. 64, pp. 355, 2000.
3 Yang, Z., Matsumura, Y., Kuwata, S., Kusuoka, H., and Takeda, H. “Similar Cases Retrieval From the Database of Laboratory Test Results”. Journal of medical systems (J.med. syst.), vol 27, pp. 271-282, 2003.
4 E. Armengol, S. Ontanon, and E. Plaza. “Explaining Similarity in CBR”. Artificial Intelligence Review. Vol. 24, 2002
5 P. Rong, Q.Yang, and J.P. Sinno. “Mining Competent Case Bases for Case-Based Reasoning”. Journal Artificial Intelligence, vol. 171, 2007.
6 D.O. Sullivan, E. McLoughlin, B. Michela, and D.C. Wilson. “Capturing and reusing casebased context for image retrieval,” In Proc. of the 19th International Joint Conference on Artificial Intelligence, 2005.
7 M.Emilia, N. Mosley, and C. Steve. “The Application of Case-Based Reasoning to Early Web Project Cost Estimation,” In Proc. of the 26 the Annual International Computer Software and Applications Conference (COMPSAC’02), 2002.
8 K.S. Leen, and B. Todd. “Integrating Case-Based Reasoning and Meta-Learning for a SelfImproving Intelligent Tutoring System”. International Journal of Artificial Intelligence in Education table of contents archive, vol. 18(1):27-58, 2008.
9 C.K.P. Wong. “Web access path prediction using fuzzy-cased based reasoning, Phd Thesis, Hong Kong Polytechnic University, Hong Kong, 2003.
10 J.M. Corchodo and B. Lees. “Adaption of cases for case-base forcasting with neural network support,” in Soft computing in case based reasoning, 1st ed., vol.1. S.K.Pal, S.D.Tharam, and D.S. Yeung, ed. London: Springer-Verlag, 2001, 293-320.
11 K.S. Shin and I.Han. “Case-based reasoning supported by genetic algorithm for corporate bond rating”. Expert system with application, vol. 1266, pg.1-12. 1997.
12 H. Hamza, Y. Belaid, and A. Belaid. “A case-based reasoning approach for unknown class Invoice Processing,” in Proc. of the IEEE International Conference on Image Processing,(ICIP), 2007, pp. 353-356.
13 K.P. Sankar and K.S. Simon. Foundation of Soft Case-Based Reasoning, John Willey & Sons Inc, 2004, pp. 1-32.
14 F. M. Carrano, and W. Savitch. Data Structures and Abstractions with Java. USA: Pearson Education, 2003.
15 M. Griebel and G. Zumbusch. “Hash-Storage Techniques for Adaptive Multilevel Solvers and Their Domain Decomposition Parallelization”. In Proc. of Domain Decomposition Methods 10 (DD10), 1998.
16 X. He, D. Cai, H. Liu, and W. Ma. “Locality Preserving Indexing for Document Representation,” in Proc. of the 27th conference on research and development in information retrieval, 2004.
17 E. Armengol, S. Ontanon, and E. Plaza. “Explaining Similarity in CBR”. Artificial Intelligence Review. vol. 24(2), 2004.
18 W. D. Maurer, and T.G. Lewis. “Hash Table Methods”. ACM Computing Surveys (CSUR),vol 1, pp. 5-19, 1975.
19 N.M. Darus, Y. Yusof, H. Mohd, and F. Baharom. “Struktur data dan algoritma menggunakan java”. Selangor, Malaysia: Pearson Prentice Hall, vol. 1, 2003.
Mr. Mohamad Farhan Mohamad Mohsin
Universiti Utara Malaysia - Malaysia
farhan@uum.edu.my
Miss Maznie Manaf
- Malaysia
Associate Professor Norita Md Norwawi
- Malaysia
Mr. Mohd Helmy Abd Wahab
- Malaysia