Author(s): Tseng, SS (Tseng, Shlan-Shyong); Lin, SC (Lin, Shun-Chieh) Title: VODKA: Variant objects discovering knowledge acquisition
Source: EXPERT SYSTEMS WITH APPLICATIONS, 36 (2): 2433-2450 Part 1 MAR 2009 Language: English
Document Type: Article
Author Keywords: Knowledge acquisition; Variant discovering; EMCUD; VODKA; Computer worm
KeyWords Plus: EXPERT-SYSTEMS; SEMANTIC WEB; ONTOLOGY; ENVIRONMENT;
DESIGN; BASE
Abstract: Many knowledge acquisition methodologies have been proposed to elicit rules systematically with embedded meaning from domain experts. But. none of these methods discusses the issue of discovering new modified objects in it traditional classification
knowledge based system. For experts to sense the occurrence of new variants and revise the original rule base, to collect sufficient relevant information becomes increasingly important in the knowledge acquisition field. In this paper, the method variant objects discovering
knowledge acquisition (VODKA) we proposed includes three stages (log collecting stage, knowledge learning stage, and knowledge polishing stage) to facilitate the acquisition of new inference rules for a classification knowledge based system. The originality of VODKA is to identify these new modified objects, the variants, from the way that the existing knowledge based system fails in applying sonic rules with low certainly degree. In this method, we try to classify the current new evolving object identified according to its attributes and their
corresponding values. According to the analysis of the collected inference logs, one of the three recommendations (including adding it new attribute-value of ail attribute, modifying the data type of an attribute, Or adding it new attribute) will be suggested to help experts observe and characterize the new confirmed variants. VODKA requires E-EMCUD (extended
embedded meaning capturing and uncertainty deciding). EMCUD is it knowledge acquisition system which relics oil the repertory grids technique to manage objcet/attribute-values tables and to produce inferences rules from these tables. The E-EMCUD We Used here is a new version of EMCUD to update existing tables by adding new objects or new attributes and to adapt the original embedded rules. Here, a computer worm detection prototype is
implemented to evaluate the effectiveness of VODKA. The experimental results show that new worm variants could be discovered from inference logs to customize the corresponding detection rules for computer worms. Moreover, VODKA can be applied to the e-learning area to learn the variant learning behaviors of Students and to reconstruct the teaching materials in improving the performance of e-learners. (C) 2007 Elsevier Ltd. All rights reserved.
Addresses: [Tseng, Shlan-Shyong; Lin, Shun-Chieh] Natl Chiao Tung Univ, Dept Comp &
Informat sci, Hsinchu 300, Taiwan; [Tseng, Shlan-Shyong] Asia Univ, Dept Informat Sci &
Applicat, Taichung 413, Taiwan
Reprint Address: Tseng, SS, Natl Chiao Tung Univ, Dept Comp & Informat sci, 1001 Ta Hsueh Rd, Hsinchu 300, Taiwan.
E-mail Address: sstseng@cis.nctu.edu.tw; jielin@cis.nctu.edu.tw Funding Acknowledgement:
Funding Agency Grant Number
National Science Council of the Republic of China
NSC93-2752-E-009-006-PAE NSC95-2752-E-009-015-PAF NSC96-2752-E-009-006-PAE
This work was partially supported by National Science Council of the Republic of China under Grant Nos. NSC93-2752-E-009-006-PAE, NSC95-2752-E-009-015-PAF and NSC96- 2752-E-009-006-PAE.
Cited References: *SYM CO, 2005, SYM PROD SERV.
*TEN NETW SECURITY, 2005, NESS OP SOURC VULN S.
*TREND MICR CO, 2005, TREND MICR VIR.
AGGRAWAL R, 1995, P 11 INT C DAT ENG, P3.
AGRAWAL R, 1993, P 1993 ACM SIGMOD IN, P207.
ALANI H, 2003, IEEE INTELL SYST, V18, P14.
BEISHUIZEN JJ, 1999, LEARN INSTR, V9, P281.
BLYTHE J, 2001, P 2001 INT C INT US, P13.
BOEGL K, 1997, THESIS TU VIENNA AUS.
BOOSE JH, 1984, P AAAI 84, P27.
BOOSE JH, 1985, INT J MAN MACH STUD, V23, P495.
BOOSE JH, 1986, IEEE EXP SYST GOV S.
BOOSE JH, 1987, INT J MAN MACH STUD, V26, P3.
CAIRO O, 1998, EXPERT SYST APPL, V14, P1.
CARAGEA D, 2001, EMERGING NEURAL ARCH, P547.
CARAGEA D, 2005, P ANN M INT SOC COMP.
CASTRO EA, 2004, J THEOR COMPUT CHEM, V3, P31.
CROWTHER P, 1996, P AUSTR NZ C INT INF, P14.
DIXIT AK, 1994, INVESTMENT UNCERTAIN.
ERIKSSON H, 2003, IEEE INTELL SYST, V18, P43.
FENSEL D, 1998, IEEE T KNOWL DATA EN, V10, P527.
FRANK G, 1999, IEEE INTELL SYST APP, V14, P47.
GAINES BR, 1987, INT J MAN MACH STUD, V26, P453.
GINSBERG A, 1988, ARTIF INTELL, V35, P197.
HONG TP, 1997, IEEE T KNOWL DATA EN, V9, P336.
HWANG GJ, 1990, INT J MAN MACH STUD, V33, P431.
HWANG GJ, 1991, J CHIN INST ENG, V14, P185.
HWANG GJ, 1995, INT J INTELL SYST, V10, P541.
HWANG GJ, 1999, P IEEE INT C SYST MA, V2, P153.
KANG B, 1996, THESIS U NEW S WALES.
KELLY GA, 1955, PSYCHOL PERSONAL CON.
KIENZIE DM, 2003, P WORM 03 OCT 27 WAS.
KIM J, 2001, P INT JOINT C ART IN.
KITAMURA Y, 2003, EXPERT SYST APPL, V24, P153.
KOLOUSEK G, 1997, THESIS TU VIENNA AUS.
LEIBBINK HJ, 2002, P 14 DUTCH BELG ART, P195.
LEITICH H, 2001, METHOD INFORM MED, V40, P213.
LIN SC, 2002, LECT NOTES ARTIF INT, V2336, P218.
LIN YT, 2003, J EXPERT SYSTEMS APP, V25, P369.
MAEDCHE A, 2001, IEEE INTELL SYST APP, V16, P72.
MEGRAW KL, 1989, KNOWL ACQUIS, P1.
MIRKOVIC J, 2002, 020018 TR U CAL COMP.
MOORE D, 2003, P INFOCOM 2003 MARCH.
NOY NF, 2001, IEEE INTELL SYST APP, V16, P60.
POLITAKIS P, 1984, ARTIF INTELL, V22, P673.
QUINLAN JR, 1986, MACH LEARN, V1, P1.
ROSACI D, 2004, DATA KNOWL ENG, V48, P1, DOI 10.1016/S0169-023X(03)00092-2.
ROSACI D, 2005, J UNIVERS COMPUT SCI, V11, P1011.
SHANG Y, 2001, ACM J ED RESOURCES C, V1, P4.
SHAW MLG, 1987, INT J MAN MACH STUD, V27, P251.
SHAW MLG, 1996, P 10 KNOWL ACQ WORKS.
SHEREMETOV L, 2002, COMPUT EDUC, V39, P161.
SHORTLIFFE EH, 1975, MATH BIOSCI, V23, P351.
SINGH P, 2002, P 1 INT C ONT DAT AP, P1223.
SRIKANT R, 1996, 5 INT C EXT DAT TECH.
SU JM, 2006, EDUC TECHNOL SOC, V9, P262.
TRIANTAFILLOU E, 2003, COMPUT EDUC, V41, P87, DOI 10.1016/S0360-1315(03)00031-9.
TSAI CJ, 2002, EXPERT SYST APPL, V22, P235.
TSUJINO K, 1990, P 1 JAP KNOWL ACQ KN, P175.
TSUJINO K, 1992, LECT NOTES ARTIF INT, V599, P153.
USCHOLD M, 1998, KNOWL ENG REV, V13, P31.
WEAVER N, 2003, P WORM 03 OCT 27 WAS.
WIELINGA BJ, 1992, KNOWL ACQUIS, V4, P5.
YOSHIKAWA A, 2000, IEEE T EDUC, V35, P222.
ZACKLAD M, 1995, INT J HUMAN COMPUTER, V44, P603.
ZHANG J, 2003, P INT C MACH LEARN I.
Cited Reference Count: 66 Times Cited: 0
Publisher: PERGAMON-ELSEVIER SCIENCE LTD
Publisher Address: THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, ENGLAND
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2007.12.055
29-char Source Abbrev.: EXPERT SYST APPL ISO Source Abbrev.: Expert Syst. Appl.
Source Item Page Count: 18
Subject Category: Computer Science, Artificial Intelligence; Engineering, Electrical &
Electronic; Operations Research & Management Science ISI Document Delivery No.: 390QE
