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
Link To Document :
بازگشت