• DocumentCode
    2642099
  • Title

    Divide and conquer in granular computing topological partitions

  • Author

    Lin, Tsau Young

  • Author_Institution
    Dept. of Comput. Sci., San Jose State Univ., CA, USA
  • fYear
    2005
  • fDate
    26-28 June 2005
  • Firstpage
    282
  • Lastpage
    285
  • Abstract
    Divide and conquer are classical problem solving strategy. Implicitly the divide is a mathematical partitioning; no overlapping is allowed. However, in practices the divide cannot be very clean; some degree of overlapping is unavoidable. A binary granulation, which is a granulation defined by a binary relation, is not a partition; so overlapping does exist. However, by looking at the problem skillfully a binary granulation can be interpreted as a topological partition. By a topological partition is a partition in which each equivalence class has a neighborhood. These neighborhoods do overlap. So a granulation is a "topological divide and conquer".
  • Keywords
    divide and conquer methods; equivalence classes; topology; binary granulation; divide and conquer; equivalence class; granular computing; mathematical partitioning; problem solving strategy; topological partition; Computer science; History; Humans; Information retrieval; Magnetic heads; Neck; Problem-solving; Relational databases; Rough sets; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Information Processing Society, 2005. NAFIPS 2005. Annual Meeting of the North American
  • Print_ISBN
    0-7803-9187-X
  • Type

    conf

  • DOI
    10.1109/NAFIPS.2005.1548548
  • Filename
    1548548