Mining unknown patterns in data when the features are correlated

被引:0
|
作者
Lynch, Robert S., Jr. [1 ]
Willett, Peter K. [2 ]
机构
[1] USN, Undersea Warfare Ctr, Signal Proc Branch, Newport, RI USA
[2] Univ Connecticut, ECE Dept, Storrs, CT USA
关键词
adaptive classification; noninformative prior; discrete data; unknown data distribution;
D O I
10.1117/12.719423
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a previously introduced data mining technique, utilizing the Mean Field Bayesian Data Reduction Algorithm (BDRA), is extended for use in finding unknown data clusters in a fused multidimensional feature space. In extending the BDRA for this application its built-in dimensionality reduction aspects are exploited for isolating and automatically mining all points contained in each unknown cluster. In previous work, this approach was shown to have comparable performance to the classifier that knows all cluster information when mining up to two features containing multiple unknown clusters. However, unlike results shown in previous work based on lower dimensional feature spaces, the results in this paper are based on utilizing up to twenty fused features. This is due to improvements in the training algorithm that now mines for candidate data clusters by processing all points in a quantized cell simultaneously. This is opposed to the previous method that processed all points sequentially. This improvement in processing has resulted in a substantial reduction in the run time of the algorithm. Finally, performance is illustrated and compared with simulated data containing multiple clusters, and where the relevant feature space contains both correlated and uncorrelated classification information.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Locating previously unknown patterns in data-mining results: A dual data- and knowledge-mining method
    Siadaty M.S.
    Knaus W.A.
    BMC Medical Informatics and Decision Making, 6 (1)
  • [2] CoMine: Efficient mining of correlated patterns
    Lee, YK
    Kim, WY
    Cai, YD
    Han, JW
    THIRD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2003, : 581 - 584
  • [3] Mining both associated and correlated patterns
    Zhou, Zhongmei
    Wu, Zhaohui
    Wang, Chunshan
    Feng, Yi
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 4, PROCEEDINGS, 2006, 3994 : 468 - 475
  • [4] A data mining correlated patterns-based periodic decentralized replication strategy for data grids
    Hamrouni, Tarek
    Slimani, Sarra
    Ben Charrada, Faouzi
    JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 110 : 10 - 27
  • [5] Research on Decentralized Group Replication Strategy Based on Correlated Patterns Mining in Data Grids
    Qin, Danyang
    Liu, Ruixue
    Zhen, Jiaqi
    Yang, Songxiang
    Wang, Erfu
    MACHINE LEARNING AND INTELLIGENT COMMUNICATIONS, 2017, 183 : 293 - 302
  • [6] Mining Frequent Independent Patterns and Frequent Correlated Patterns Synchronously
    Zhou, Zhongmei
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 5, PROCEEDINGS, 2008, : 552 - 556
  • [7] Efficiently mining mutually and positively correlated patterns
    Zhou, Zhongmei
    Wu, Zhaohui
    Wang, Chunshan
    Feng, Yi
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 118 - 125
  • [8] Mining stable patterns in multiple correlated databases
    Lin, Yaojin
    Hu, Xuegang
    Li, Xiaomei
    Wu, Xindong
    DECISION SUPPORT SYSTEMS, 2013, 56 : 202 - 210
  • [9] Fusing of Binary Correlated Data with Unknown Statistics
    Ghobadzadeh, Ali
    Adve, Raviraj
    2017 IEEE RADAR CONFERENCE (RADARCONF), 2017, : 963 - 968
  • [10] Mining partially periodic event patterns with unknown periods
    Ma, S
    Hellerstein, JL
    17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 205 - 214