Unexpectedness as a measure of interestingness in knowledge discovery

被引:90
作者
Padmanabhan, B [1 ]
Tuzhilin, A
机构
[1] Univ Penn, Wharton Sch, Operat & Informat Management Dept, Philadelphia, PA 19104 USA
[2] NYU, Stern Sch Business, Dept Informat Syst, New York, NY USA
关键词
interestingness of patterns; unexpectedness; beliefs; belief-driven rule discovery;
D O I
10.1016/S0167-9236(99)00053-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Organizations are taking advantage of "data-mining" techniques to leverage the vast amounts of data captured as they process routine transactions. Data mining is the process of discovering hidden structure or patterns in data. However, several of the pattern discovery methods in data-mining systems have the drawbacks that they discover too many obvious or irrelevant patterns and that they do not leverage to a full extent valuable prior domain knowledge that managers have, This research addresses these drawbacks by developing ways to generate interesting patterns by incorporating managers' prior knowledge in the process of searching for patterns in data. Specifically, we focus on providing methods that generate unexpected patterns with respect to managerial intuition by eliciting managers' beliefs about the domain and using these beliefs to seed the search for unexpected patterns in data. Our approach should lead to the development of decision-support systems that provide managers with more relevant patterns from data and aid in effective decision making. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:303 / 318
页数:16
相关论文
共 17 条
[1]  
ADOMAVICIUS G, 1997, P 3 INT C KNOWL DISC
[2]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[3]  
[Anonymous], ADV KNOWLEDGE DISCOV
[4]  
[Anonymous], P 1997 INT C KNOWL D
[5]  
Brin S., 1997, SIGMOD Record, V26, P255, DOI [10.1145/253262.253327, 10.1145/253262.253325]
[6]  
FAYYAD UM, 1996, ADV KNOWLEDGE DISCOV
[7]  
Friedman JH., 1984, BIOMETRICS, V40, P874, DOI [DOI 10.2307/2530946, 10.2307/2530946]
[8]  
Liu B, 1996, PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, P828
[9]  
PIATETSKYSHAPIR.G, 1991, KNOWLEDGE DISCOVERY
[10]  
PIATETSKYSHAPIR.G, 1994, P AAAI 94 WORKSH KNO, P25