Kansas State University Department of Computing and Information Sciences Real-Time Bayesian Network Inference Real-Time Bayesian Network Inference for Decision Support in Personnel for Decision Support in Personnel Management: Management: Report on Research Activities Report on Research Activities William H. Hsu, Computing and Information Sciences Haipeng Guo, Computing and Information Sciences Shing I Chang, Industrial and Manufacturing Systems Engineering Kansas State University http://groups.yahoo.com/group/onr-mpp This presentation is: http://www.kddresearch.org/KSU/CIS/ONR-2002-Jun-04.ppt
24
Embed
Kansas State University Department of Computing and Information Sciences Real-Time Bayesian Network Inference for Decision Support in Personnel Management:
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Kansas State University
Department of Computing and Information Sciences
Real-Time Bayesian Network Inference for Real-Time Bayesian Network Inference for Decision Support in Personnel Management:Decision Support in Personnel Management:
Report on Research ActivitiesReport on Research Activities
William H. Hsu, Computing and Information Sciences
Haipeng Guo, Computing and Information Sciences
Shing I Chang, Industrial and Manufacturing Systems Engineering
Kansas State Universityhttp://groups.yahoo.com/group/onr-mpp
– K2: found BBN different in only 1 edge from gold standard (elicited from expert)
17
6 5 4
19
10 21
311127
20
22
15
34
32
1229
9
28
7 8
30
2518
26
1 2 3
33 14
35
23
13
36
24
16
37
Kansas State University
Department of Computing and Information Sciences
Major Software Releases, FY 2002Major Software Releases, FY 2002
• Bayesian Network Tools in Java (BNJ)– v1.0a released Wed 08 May 2002 to www.Sourceforge.net
– Key features
• Standardized data format (XML)
• Existing algorithms: inference, structure learning, data generation
– Experimental results
• Improved structure learning using K2, inference-based validation
• Adaptive importance sampling (AIS) inference competitive with best published algorithms
• Machine Learning in Java (MLJ)– v1.0a released Fri 10 May 2002 to www.Sourceforge.net
– Key features: (3) inductive learning algorithms from MLC++, (2) inductive learning wrappers (1 from MLC++, 1 from GA literature)
– Experimental results
• Genetic wrappers for feature subset selection: Jenesis, MLJ-CHC
• Overfitting control in supervised inductive learning for classification
Kansas State University
Department of Computing and Information Sciences
• About BNJ– v1.0a, 08 May 2002: 26000+ lines of Java code, GNU Public License (GPL)– http://www.kddresearch.org/Groups/Probabilistic-Reasoning/BNJ– Key features [Perry, Stilson, Guo, Hsu, 2002]
• XML BN Interchange Format (XBN) converter – to serve 7 client formats (MSBN, Hugin, SPI, IDEAL, Ergo, TETRAD, Bayesware)
• Full exact inference: Lauritzen-Spiegelhalter (Hugin) algorithm• Five (5) importance sampling algorithms: forward simulation (likelihood
weighting) [Shachter and Peot, 1990], probabilistic logic sampling [Henrion, 1986], backward sampling [Fung and del Favero, 1995] self-importance sampling [Shachter and Peot, 1990], adaptive importance sampling [Cheng and Druzdzel, 2000]
• Data generator
• Published Research with Applications to Personnel Science– Recent work
• GA for improved structure learning: results in [HGPS02a; HGPS02b]• Real-time inference framework – multifractal analysis [GH02b]
BNJ: Integrated Tool forBNJ: Integrated Tool forBayesian Network Learning and InferenceBayesian Network Learning and Inference
XML Bayesian Network Learned from Data using K2 in BNJ
Kansas State University
Department of Computing and Information Sciences
• About MLJ– v1.0a, 10 May 2002: 24000+ lines of Java code, GNU Public License (GPL)– http://www.kddresearch.org/Groups/Machine-Learning/MLJ– Key features [Hsu, Schmidt, Louis, 2002]
• Conformant to MLC++ input-output specification• Three (3) inductive learning algorithms: ID3, C4.5, discrete Naïve Bayes• Two (2) wrapper inducers: feature subset selection [Kohavi and John,
1997], CHC [Eshelman, 1990; Guerra-Salcedo and Whitley, 1999]
• Published Research with Applications to Personnel Science– Recent work
Time Series Modeling and Prediction:Time Series Modeling and Prediction:Integration with Information VisualizationIntegration with Information Visualization
New Time Series Visualization System (Java3D)
Kansas State University
Department of Computing and Information Sciences
Demographics-Based Clustering for Demographics-Based Clustering for Prediction (Continuing Research)Prediction (Continuing Research)
Cluster Formation and Segmentation Algorithm (Sketch)
Dimensionality-Reducing
Projection (x’)Clusters of
Similar Records
DelaunayTriangulation
Voronoi (Nearest Neighbor)
Diagram (y)
Kansas State University
Department of Computing and Information Sciences
Data Clustering inData Clustering inInteractive Real-Time Decision SupportInteractive Real-Time Decision Support
15 × 15 Self-Organizing Map(U-Matrix Output)
Cluster Map(Personnel Database)
Kansas State University
Department of Computing and Information Sciences
• Laboratory for Knowledge Discovery in Databases (KDD)– Applications: interdisciplinary research programs at K-State, FY 2002