Академический Документы
Профессиональный Документы
Культура Документы
Abstract
Background
Recent advances in data mining, information
visualization, and immersive environments are
creating a numberof newtechniques that will have
application to users interested in understanding
databases of linkage information. This talk will
concentrate on the areas of research development
needed to bring these new technologies to this
application domain.
Introduction
Intelligence analysts must correlate enormousamounts
of data about key people in foreign political, terrorist,
narcotics and other target organizations. Animportant
on-going challenge is the collection of information
relevant to the people and organizations of interest, and
its parsing and storage in object or relational
databases. Following this, the next challenge is the
search for patterns and relationships throughretrieval of
the information and display for the users of the
connectivity. This is currently a labor-intensive, timeconsumingprocess. Two-dimensionaldisplays of such
information can quickly become too complex and
confusing to be useful as the amountof data increases.
Intelligent data exploration tools are needed to assist
analysts in visualizing connectivity betweenobjects as
the amountof data scales up by an order of magnitude.
This scale up will require advances along three fronts,
new data mining algorithms
for sifting
and
highlighting the larger amountsof data, mathematical
techniques for arranging effective informationdisplays,
and immersive3Dinterfaces for the presentation of this
informationto the analyst.
Data Mining
The field of data mining or knowledge discovery in
data is rapidly expanding as a numberof techniques
arising from the artificial Intelligence communityare
being used to address real-world data analysis needs.
(Agrawal 1998) Two techniques would seem to have
early promise for assistance in the field of link
analysis.
The first arises from the statistics
community concerning probabilistic
relationships
betweenentities using Bayesian statistics (Heckerman
1996). The second technique has arisen from the
market-basket analysis approach to analyzing retail
store data, knownas Association Analysis (Agrawal
1996). Automated techniques such as these could be
developedto search for unusual patterns in the data, or
98
Visualization
References
Agrawal, R.; Mannila, H.; Srikant, R.;Toivonen, H.;
and Verkamo, A. I. (1996). Fast discovery
Association Rules. In Fayyad, U. M.; PiatetskyShapiro, G.; Smyth, P.; and Uthurusamy, R., eds.,
Advances in Knowledge Discovery and Data Mining.
AAAI/MIT
Press. Chapter 12, 307-328.
Presentation
and Interaction
99
i00