Multiple Instance Learning with Multiple Objective Genetic Programming for Web Mining

被引:14
|
作者
Zafra, Amelia [1 ]
Gibaja, Eva L. [1 ]
Ventura, Sebastian [1 ]
机构
[1] Univ Cordoba, Dept Comp Sci & Numer Anal, Cordoba 14071, Spain
关键词
Multi-instance learning; Multi-objective learning; Genetic programming; Web Mining; NEURAL-NETWORKS; CLASSIFICATION;
D O I
10.1016/j.asoc.2009.10.021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper introduces a multi-objective grammar based genetic programming algorithm, MOG3P-MI, to solve a Web Mining problem from the perspective of multiple instance learning. This algorithm is evaluated and compared to other algorithms that were previously used to solve this problem. Computational experiments show that the MOG3P-MI algorithm obtains the best results, adds comprehensibility and clarity to the knowledge discovery process and overcomes the main drawbacks of previous techniques obtaining solutions which maintain a balance between conflicting measurements like sensitivity and specificity. (c) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:93 / 102
页数:10
相关论文
共 50 条
  • [21] Mining multiple comprehensible classification rules using genetic programming
    Tan, KC
    Tay, A
    Lee, TH
    Heng, CM
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1302 - 1307
  • [22] Multiple Instance Learning with Applications
    Frigui, Hichem
    [J]. 2019 NINTH INTERNATIONAL CONFERENCE ON IMAGE PROCESSING THEORY, TOOLS AND APPLICATIONS (IPTA), 2019,
  • [23] Idea by multiple objective programming
    Yu, Jing-Rung
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2007, 3 (01): : 21 - 29
  • [24] Rough multiple objective programming
    Atteya, T. E. M.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (01) : 204 - 210
  • [25] Max-margin Multiple-Instance Learning via Semidefinite Programming
    Guo, Yuhong
    [J]. ADVANCES IN MACHINE LEARNING, PROCEEDINGS, 2009, 5828 : 98 - 108
  • [26] Multiple instance classification via quadratic programming
    Kucukasci, Emel Seyma
    Baydogan, Mustafa Gokce
    Taskin, Z. Caner
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2022, 83 (04) : 639 - 670
  • [27] Incomplete Label Multiple Instance Multiple Label Learning
    Tam Nguyen
    Raich, Raviv
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (03) : 1320 - 1337
  • [28] Multiple instance classification via quadratic programming
    Emel Şeyma Küçükaşcı
    Mustafa Gökçe Baydoğan
    Z. Caner Taşkın
    [J]. Journal of Global Optimization, 2022, 83 : 639 - 670
  • [29] Extension of Genetic Programming with Multiple Trees for Agent Learning
    Ito, Takashi
    Takahashi, Kenichi
    Inaba, Michimasa
    [J]. JOURNAL OF COMPUTERS, 2016, 11 (04) : 329 - 340
  • [30] Integer Programming Duality in Multiple Objective Programming
    Kathrin Klamroth
    Jørgen Tind
    Sibylle Zust
    [J]. Journal of Global Optimization, 2004, 29 : 1 - 18