Fuzzy clustering
Ir a la navegación
Ir a la búsqueda
El agrupamiento difuso (en inglés, fuzzy clustering) es una clase de algoritmos de agrupamiento donde cada elemento tiene un grado de pertenencia difuso a los grupos.
Este tipo de algoritmos surge de la necesidad de resolver una deficiencia del agrupamiento exlusivo, que considera que cada elemento se puede agrupar inequívocamente con los elementos de su cluster y que, por lo tanto, no se asemeja al resto de los elementos. Tras la introducción de la lógica difusa por Zadeh en 1965 surgió una solución para este problema, caracterizando la similitud de cada elemento a cada uno de los grupos. <ref name=bezfcm>{{
#if:Bezdek
|{{
#if:
|{{
#iferror: {{ #expr: 1* }}
|
|{{#ifexpr:>000|—}}{{#ifexpr:>001|—}}{{#ifexpr:>002|—}}{{#ifexpr:>003|—}}{{#ifexpr:>004|—}}{{#ifexpr:>005|—}}{{#ifexpr:>006|—}}{{#ifexpr:>007|—}}{{#ifexpr:>008|—}}{{#ifexpr:>009|—}}{{#ifexpr:>010|—}}{{#ifexpr:>011|—}}{{#ifexpr:>012|—}}{{#ifexpr:>013|—}}{{#ifexpr:>014|—}}{{#ifexpr:>015|—}}{{#ifexpr:>016|—}}{{#ifexpr:>017|—}}{{#ifexpr:>018|—}}{{#ifexpr:>019|—}}{{#ifexpr:>020|—}}{{#ifexpr:>021|—}}{{#ifexpr:>022|—}}{{#ifexpr:>023|—}}{{#ifexpr:>024|—}}{{#ifexpr:>025|—}}{{#ifexpr:>026|—}}{{#ifexpr:>027|—}}{{#ifexpr:>028|—}}{{#ifexpr:>029|—}}{{#ifexpr:>030|—}}{{#ifexpr:>031|—}}{{#ifexpr:>032|—}}{{#ifexpr:>033|—}}{{#ifexpr:>034|—}}{{#ifexpr:>035|—}}{{#ifexpr:>036|—}}{{#ifexpr:>037|—}}{{#ifexpr:>038|—}}{{#ifexpr:>039|—}}{{#ifexpr:>040|—}}{{#ifexpr:>041|—}}{{#ifexpr:>042|—}}{{#ifexpr:>043|—}}{{#ifexpr:>044|—}}{{#ifexpr:>045|—}}{{#ifexpr:>046|—}}{{#ifexpr:>047|—}}{{#ifexpr:>048|—}}{{#ifexpr:>049|—}}{{#ifexpr:>050|—}}{{#ifexpr:>051|—}}{{#ifexpr:>052|—}}{{#ifexpr:>053|—}}{{#ifexpr:>054|—}}{{#ifexpr:>055|—}}{{#ifexpr:>056|—}}{{#ifexpr:>057|—}}{{#ifexpr:>058|—}}{{#ifexpr:>059|—}}{{#ifexpr:>060|—}}{{#ifexpr:>061|—}}{{#ifexpr:>062|—}}{{#ifexpr:>063|—}}{{#ifexpr:>064|—}}{{#ifexpr:>065|—}}{{#ifexpr:>066|—}}{{#ifexpr:>067|—}}{{#ifexpr:>068|—}}{{#ifexpr:>069|—}}{{#ifexpr:>070|—}}{{#ifexpr:>071|—}}{{#ifexpr:>072|—}}{{#ifexpr:>073|—}}{{#ifexpr:>074|—}}{{#ifexpr:>075|—}}{{#ifexpr:>076|—}}{{#ifexpr:>077|—}}{{#ifexpr:>078|—}}{{#ifexpr:>079|—}}{{#ifexpr:>080|—}}{{#ifexpr:>081|—}}{{#ifexpr:>082|—}}{{#ifexpr:>083|—}}{{#ifexpr:>084|—}}{{#ifexpr:>085|—}}{{#ifexpr:>086|—}}{{#ifexpr:>087|—}}{{#ifexpr:>088|—}}{{#ifexpr:>089|—}}{{#ifexpr:>090|—}}{{#ifexpr:>091|—}}{{#ifexpr:>092|—}}{{#ifexpr:>093|—}}{{#ifexpr:>094|—}}{{#ifexpr:>095|—}}{{#ifexpr:>096|—}}{{#ifexpr:>097|—}}{{#ifexpr:>098|—}}{{#ifexpr:>099|—}}{{#ifexpr:>100|—}}{{#ifexpr:>101|—}}{{#ifexpr:>102|—}}{{#ifexpr:>103|—}}{{#ifexpr:>104|—}}{{#ifexpr:>105|—}}{{#ifexpr:>106|—}}{{#ifexpr:>107|—}}{{#ifexpr:>108|—}}{{#ifexpr:>109|—}}{{#ifexpr:>110|—}}{{#ifexpr:>111|—}}{{#ifexpr:>112|—}}{{#ifexpr:>113|—}}{{#ifexpr:>114|—}}{{#ifexpr:>115|—}}{{#ifexpr:>116|—}}{{#ifexpr:>117|—}}{{#ifexpr:>118|—}}{{#ifexpr:>119|—}}{{#ifexpr:>120|—}}{{#ifexpr:>121|—}}{{#ifexpr:>122|—}}{{#ifexpr:>123|—}}{{#ifexpr:>124|—}}{{#ifexpr:>125|—}}{{#ifexpr:>126|—}}{{#ifexpr:>127|—}}{{#ifexpr:>128|—}}{{#ifexpr:>129|—}}{{#ifexpr:>130|—}}{{#ifexpr:>131|—}}{{#ifexpr:>132|—}}{{#ifexpr:>133|—}}{{#ifexpr:>134|—}}{{#ifexpr:>135|—}}{{#ifexpr:>136|—}}{{#ifexpr:>137|—}}{{#ifexpr:>138|—}}{{#ifexpr:>139|—}}{{#ifexpr:>140|—}}{{#ifexpr:>141|—}}{{#ifexpr:>142|—}}{{#ifexpr:>143|—}}{{#ifexpr:>144|—}}{{#ifexpr:>145|—}}{{#ifexpr:>146|—}}{{#ifexpr:>147|—}}{{#ifexpr:>148|—}}{{#ifexpr:>149|—}}
}}
|{{
#if:
|[[ |Bezdek{{
#if: James C.
|, James C.
}}]]
|Bezdek{{
#if: James C.
|, James C.
}}
}}
}}{{
#if: Ehrlich, Robert; Full, William
|{{#ifexpr:8<2
| et ál.
|{{
#iferror: {{ #expr: 1*0.0 }}
|
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}
}}{{
#if:
|[[ |Ehrlich, Robert; Full, William{{
#if:
|,
}}]]
|Ehrlich, Robert; Full, William{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<3
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<4
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<5
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<6
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<7
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<8
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
| et ál.
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}{{
#if: {{#if:|{{{date}}}| 1984}}
| ({{#if:|{{{date}}}| 1984}}){{
#if:
| [{{{YearNote}}}]
}}
}}
|{{
#if:
|{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
| et ál.
}}
}}
}}, ed{{#if:|s}}{{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|.||.}}{{
#if: {{#if:|{{{date}}}| 1984}}
| ({{#if:|{{{date}}}| 1984}}){{
#if:
| [{{{YearNote}}}]
}}
}}
}}
}}{{
#if:
{{
#if:Computers & Geosciences||{{#if:||}}
}}
|{{
#if:Bezdek
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{#if:Computers & Geosciences||«}}{{#if:{{
#if:
|
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}
|{{
#if:
|http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|[{{
#if:
|
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}
|{{
#if:
|http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}} {{
#if: Computers & Geosciences
|
|{{
#if:
|{{#if: | }}[]}}
}}]
|{{
#if: Computers & Geosciences
|
|{{
#if:
|{{#if: | }}[]}}
}}
}}{{#if:Computers & Geosciences||»}} }}{{
#if:
|{{
#ifeq: |
|
|{{
#if: Bezdek
|{{#ifeq:{{{seperator}}} |;|;|. }} escrito en
}}
}}
}}{{
#if:
|{{
#if: Bezdek
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if:
|{{#ifeq: {{#ifeq:{{{seperator}}} |;|;|. }}|.|E|e}}n
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}}}{{
#if:
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[|{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{
#if:
|;
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[|{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
| et ál.
}}
}}
}}{{
#if:
|
|{{#ifeq:{{{seperator}}} |;|;|. }} ed{{#if:|s}}{{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|.||.}}
}}
}}
}}{{
#if: Computers & Geosciences
|{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if: Bezdek
|{{#ifeq:{{{seperator}}} |;|;|. }} }}{{
#if: FCM: The Fuzzy c-Means Clustering Algorithm
|«{{#if:{{
#if:
|{{
#if:
|{{
#if:
|
|{{
#ifexpr: {{#time: U}} > {{#time: U | 1010-10-10 }} | {{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }} |{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|[{{
#if:
|{{
#if:
|{{
#if:
|
|{{
#ifexpr: {{#time: U}} > {{#time: U | 1010-10-10 }} | {{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }} |{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}} FCM: The Fuzzy c-Means Clustering Algorithm{{
#if:
|{{#if: FCM: The Fuzzy c-Means Clustering Algorithm| }}[]}}]
|FCM: The Fuzzy c-Means Clustering Algorithm{{
#if:
|{{#if: FCM: The Fuzzy c-Means Clustering Algorithm| }}[]}}
}}»{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} {{{TitleNote}}}
}}
}}
}}{{ #if:
| (en {{ #if: |, ) |) }} |{{ #if: | () }}
}}{{
#if: Computers & Geosciences|{{
#if:FCM: The Fuzzy c-Means Clustering Algorithm|{{#ifeq:{{{seperator}}} |;|;|. }} }}Computers & Geosciences{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if:
|{{
#if:
| (: )
| ()
}}
|{{
#if:
| ()
}}
}}{{
#if: 10
| 10{{
#if: 2-3
| (2-3)
}}
|{{
#if: 2-3
| (2-3)
}}
}}{{
#if: {{
#if: | {{#if:||p. }}
}}{{
#if: 191-203 | {{#if:||pp. }}191-203
}}
|: {{
#if: | {{#if:||p. }}
}}{{
#if: 191-203 | {{#if:||pp. }}191-203
}}
}}
|{{
#if: FCM: The Fuzzy c-Means Clustering Algorithm
|{{
#if: BezdekComputers & Geosciences
|{{#ifeq:{{{seperator}}} |;|;|. }} |
}}{{#if:{{
#if:
|{{
#if:
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}}
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}}
|[{{
#if:
|{{
#if:
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}}
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}} FCM: The Fuzzy c-Means Clustering Algorithm{{
#if:| [{{{TransItalic}}}]
}}]
|FCM: The Fuzzy c-Means Clustering Algorithm{{
#if:| [{{{TransItalic}}}]
}}
}}}}{{#if: | ({{{TipoTítulo}}})}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if: 10
|{{#ifeq:{{{seperator}}} |;|;|. }} 10
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if:
| ({{#if:|| edición}})
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if:
|{{
#if:
|:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}
}}
}}{{
#if: Bezdek
|
|{{
#if: {{#if:|{{{date}}}| 1984}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{#if:|{{{date}}}| 1984}}{{
#if:
| [{{{YearNote}}}]
}}
}}
}}{{
#if:
|{{
#ifeq: | {{#if:|{{{date}}}| 1984}}
|
|{{
#if:
|{{
#if: Bezdek
|{{#ifeq:{{{seperator}}} |;|;|. }}
| (publicado el )
}}
|{{
#if: Computers & Geosciences
|{{#ifeq:{{{seperator}}} |;|;|. }}
| (publicado el )
}}
}}
}}
}}{{
#if: Computers & Geosciences
|
|{{
#if: {{
#if: | {{#if:||p. }}
}}{{
#if: 191-203 | {{#if:||pp. }}191-203
}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if: | {{#if:||p. }}
}}{{
#if: 191-203 | {{#if:||pp. }}191-203
}}
}}
}}{{
- if:
|{{#ifeq:{{{seperator}}} |;|;|. }} doi:{{#if:
| (inactivo desde )
|
}}
}}{{
#if:
|{{
#if: BezdekComputers & GeosciencesFCM: The Fuzzy c-Means Clustering Algorithm
|{{#ifeq:{{{seperator}}} |;|;|. }}
|
}}
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} ISBN [[Especial:FuentesDeLibros/|]]
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} ISSN [1]
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} OCLC [2]
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} PMID [3]
}}{{
#if:
|{{#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} PMC [4]
}}
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} Bibcode: [5]
}}{{
- if:
|{{#ifeq:{{{seperator}}} |;|;|. }} {{{Archive}}} |{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} {{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|.|A|a}}rchivado{{
#if:
|{{#if:| del {{#if:
|[ original]
|original
}}}}
}}{{
#if:
| el
}}{{
#if:{{#if:||A}}{{#if:||B}}{{#if:||C}}
|. Plantilla:Citation error
}}
}}
}}{{
#if:
|{{
#if: FCM: The Fuzzy c-Means Clustering Algorithm{{{TítuloTradTransTitle}}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if:
|
|
}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if:
|
|
}}
}}{{
#if: {{#ifeq: |sí| (requiere suscripción)}}
| {{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|,|, c|. C}}onsultado {{#if:{{#ifeq: |sí| (requiere suscripción)}}|el {{#ifeq: |sí| (requiere suscripción)}}|en {{#if: | de |}}}}
}}
}}{{#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} [ Resumen divulgativo]{{#if: | – }}
}}{{#if:
| ()
}}{{#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} «»
}}{{
#if:| |}}.</ref>
Esto se logra representando la similitud entre un elemento y un grupo por una función, llamada función de pertenencia, que toma valores entre cero y uno. Los valores cercanos a uno indican una mayor similitud, mientras que los cercanos a cero indican una menor similitud. Por lo tanto, el problema del agrupamiento difuso se reduce a encontrar una caracterización de este tipo que sea óptima.
Los algoritmos de agrupamiento difuso se han aplicado ampliamente en diferentes áreas como el procesamiento de imágenes, sistemas de ingeniería, estimación de parámetros, entre otras. <ref name=yangsur>{{
#if:Yang
|{{
#if:
|{{
#iferror: {{ #expr: 1* }}
|
|{{#ifexpr:>000|—}}{{#ifexpr:>001|—}}{{#ifexpr:>002|—}}{{#ifexpr:>003|—}}{{#ifexpr:>004|—}}{{#ifexpr:>005|—}}{{#ifexpr:>006|—}}{{#ifexpr:>007|—}}{{#ifexpr:>008|—}}{{#ifexpr:>009|—}}{{#ifexpr:>010|—}}{{#ifexpr:>011|—}}{{#ifexpr:>012|—}}{{#ifexpr:>013|—}}{{#ifexpr:>014|—}}{{#ifexpr:>015|—}}{{#ifexpr:>016|—}}{{#ifexpr:>017|—}}{{#ifexpr:>018|—}}{{#ifexpr:>019|—}}{{#ifexpr:>020|—}}{{#ifexpr:>021|—}}{{#ifexpr:>022|—}}{{#ifexpr:>023|—}}{{#ifexpr:>024|—}}{{#ifexpr:>025|—}}{{#ifexpr:>026|—}}{{#ifexpr:>027|—}}{{#ifexpr:>028|—}}{{#ifexpr:>029|—}}{{#ifexpr:>030|—}}{{#ifexpr:>031|—}}{{#ifexpr:>032|—}}{{#ifexpr:>033|—}}{{#ifexpr:>034|—}}{{#ifexpr:>035|—}}{{#ifexpr:>036|—}}{{#ifexpr:>037|—}}{{#ifexpr:>038|—}}{{#ifexpr:>039|—}}{{#ifexpr:>040|—}}{{#ifexpr:>041|—}}{{#ifexpr:>042|—}}{{#ifexpr:>043|—}}{{#ifexpr:>044|—}}{{#ifexpr:>045|—}}{{#ifexpr:>046|—}}{{#ifexpr:>047|—}}{{#ifexpr:>048|—}}{{#ifexpr:>049|—}}{{#ifexpr:>050|—}}{{#ifexpr:>051|—}}{{#ifexpr:>052|—}}{{#ifexpr:>053|—}}{{#ifexpr:>054|—}}{{#ifexpr:>055|—}}{{#ifexpr:>056|—}}{{#ifexpr:>057|—}}{{#ifexpr:>058|—}}{{#ifexpr:>059|—}}{{#ifexpr:>060|—}}{{#ifexpr:>061|—}}{{#ifexpr:>062|—}}{{#ifexpr:>063|—}}{{#ifexpr:>064|—}}{{#ifexpr:>065|—}}{{#ifexpr:>066|—}}{{#ifexpr:>067|—}}{{#ifexpr:>068|—}}{{#ifexpr:>069|—}}{{#ifexpr:>070|—}}{{#ifexpr:>071|—}}{{#ifexpr:>072|—}}{{#ifexpr:>073|—}}{{#ifexpr:>074|—}}{{#ifexpr:>075|—}}{{#ifexpr:>076|—}}{{#ifexpr:>077|—}}{{#ifexpr:>078|—}}{{#ifexpr:>079|—}}{{#ifexpr:>080|—}}{{#ifexpr:>081|—}}{{#ifexpr:>082|—}}{{#ifexpr:>083|—}}{{#ifexpr:>084|—}}{{#ifexpr:>085|—}}{{#ifexpr:>086|—}}{{#ifexpr:>087|—}}{{#ifexpr:>088|—}}{{#ifexpr:>089|—}}{{#ifexpr:>090|—}}{{#ifexpr:>091|—}}{{#ifexpr:>092|—}}{{#ifexpr:>093|—}}{{#ifexpr:>094|—}}{{#ifexpr:>095|—}}{{#ifexpr:>096|—}}{{#ifexpr:>097|—}}{{#ifexpr:>098|—}}{{#ifexpr:>099|—}}{{#ifexpr:>100|—}}{{#ifexpr:>101|—}}{{#ifexpr:>102|—}}{{#ifexpr:>103|—}}{{#ifexpr:>104|—}}{{#ifexpr:>105|—}}{{#ifexpr:>106|—}}{{#ifexpr:>107|—}}{{#ifexpr:>108|—}}{{#ifexpr:>109|—}}{{#ifexpr:>110|—}}{{#ifexpr:>111|—}}{{#ifexpr:>112|—}}{{#ifexpr:>113|—}}{{#ifexpr:>114|—}}{{#ifexpr:>115|—}}{{#ifexpr:>116|—}}{{#ifexpr:>117|—}}{{#ifexpr:>118|—}}{{#ifexpr:>119|—}}{{#ifexpr:>120|—}}{{#ifexpr:>121|—}}{{#ifexpr:>122|—}}{{#ifexpr:>123|—}}{{#ifexpr:>124|—}}{{#ifexpr:>125|—}}{{#ifexpr:>126|—}}{{#ifexpr:>127|—}}{{#ifexpr:>128|—}}{{#ifexpr:>129|—}}{{#ifexpr:>130|—}}{{#ifexpr:>131|—}}{{#ifexpr:>132|—}}{{#ifexpr:>133|—}}{{#ifexpr:>134|—}}{{#ifexpr:>135|—}}{{#ifexpr:>136|—}}{{#ifexpr:>137|—}}{{#ifexpr:>138|—}}{{#ifexpr:>139|—}}{{#ifexpr:>140|—}}{{#ifexpr:>141|—}}{{#ifexpr:>142|—}}{{#ifexpr:>143|—}}{{#ifexpr:>144|—}}{{#ifexpr:>145|—}}{{#ifexpr:>146|—}}{{#ifexpr:>147|—}}{{#ifexpr:>148|—}}{{#ifexpr:>149|—}}
}}
|{{
#if:
|[[ |Yang{{
#if: M. S.
|, M. S.
}}]]
|Yang{{
#if: M. S.
|, M. S.
}}
}}
}}{{
#if:
|{{#ifexpr:8<2
| et ál.
|{{
#iferror: {{ #expr: 1*0.0 }}
|
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<3
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<4
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<5
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<6
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<7
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<8
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
| et ál.
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}{{
#if: {{#if:|{{{date}}}| 1993}}
| ({{#if:|{{{date}}}| 1993}}){{
#if:
| [{{{YearNote}}}]
}}
}}
|{{
#if:
|{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
| et ál.
}}
}}
}}, ed{{#if:|s}}{{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|.||.}}{{
#if: {{#if:|{{{date}}}| 1993}}
| ({{#if:|{{{date}}}| 1993}}){{
#if:
| [{{{YearNote}}}]
}}
}}
}}
}}{{
#if:
{{
#if:Mathl. Comput. Modelling||{{#if:||}}
}}
|{{
#if:Yang
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{#if:Mathl. Comput. Modelling||«}}{{#if:{{
#if:
|
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}
|{{
#if:
|http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|[{{
#if:
|
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}
|{{
#if:
|http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}} {{
#if: Mathl. Comput. Modelling
|
|{{
#if:
|{{#if: | }}[]}}
}}]
|{{
#if: Mathl. Comput. Modelling
|
|{{
#if:
|{{#if: | }}[]}}
}}
}}{{#if:Mathl. Comput. Modelling||»}} }}{{
#if:
|{{
#ifeq: |
|
|{{
#if: Yang
|{{#ifeq:{{{seperator}}} |;|;|. }} escrito en
}}
}}
}}{{
#if:
|{{
#if: Yang
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if:
|{{#ifeq: {{#ifeq:{{{seperator}}} |;|;|. }}|.|E|e}}n
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}}}{{
#if:
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[|{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{
#if:
|;
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[|{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
| et ál.
}}
}}
}}{{
#if:
|
|{{#ifeq:{{{seperator}}} |;|;|. }} ed{{#if:|s}}{{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|.||.}}
}}
}}
}}{{
#if: Mathl. Comput. Modelling
|{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if: Yang
|{{#ifeq:{{{seperator}}} |;|;|. }} }}{{
#if: A Survey of Fuzzy Clustering
|«{{#if:{{
#if:
|{{
#if:
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{
#ifexpr: {{#time: U}} > {{#time: U | 1010-10-10 }} | {{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }} |{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|[{{
#if:
|{{
#if:
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{
#ifexpr: {{#time: U}} > {{#time: U | 1010-10-10 }} | {{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }} |{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}} A Survey of Fuzzy Clustering{{
#if:
|{{#if: A Survey of Fuzzy Clustering| }}[]}}]
|A Survey of Fuzzy Clustering{{
#if:
|{{#if: A Survey of Fuzzy Clustering| }}[]}}
}}»{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} {{{TitleNote}}}
}}
}}
}}{{ #if:
| (en {{ #if: |, ) |) }} |{{ #if: | () }}
}}{{
#if: Mathl. Comput. Modelling|{{
#if:A Survey of Fuzzy Clustering|{{#ifeq:{{{seperator}}} |;|;|. }} }}Mathl. Comput. Modelling{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if:
|{{
#if:
| (: )
| ()
}}
|{{
#if:
| ()
}}
}}{{
#if: 18
| 18{{
#if: 11
| (11)
}}
|{{
#if: 11
| (11)
}}
}}{{
#if: {{
#if: | {{#if:||p. }}
}}{{
#if: 1-16 | {{#if:||pp. }}1-16
}}
|: {{
#if: | {{#if:||p. }}
}}{{
#if: 1-16 | {{#if:||pp. }}1-16
}}
}}
|{{
#if: A Survey of Fuzzy Clustering
|{{
#if: YangMathl. Comput. Modelling
|{{#ifeq:{{{seperator}}} |;|;|. }} |
}}{{#if:{{
#if:
|{{
#if:
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}}
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}}
|[{{
#if:
|{{
#if:
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}}
|{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}} A Survey of Fuzzy Clustering{{
#if:| [{{{TransItalic}}}]
}}]
|A Survey of Fuzzy Clustering{{
#if:| [{{{TransItalic}}}]
}}
}}}}{{#if: | ({{{TipoTítulo}}})}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if: 18
|{{#ifeq:{{{seperator}}} |;|;|. }} 18
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if:
| ({{#if:|| edición}})
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if:
|{{
#if:
|:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}
}}
}}{{
#if: Yang
|
|{{
#if: {{#if:|{{{date}}}| 1993}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{#if:|{{{date}}}| 1993}}{{
#if:
| [{{{YearNote}}}]
}}
}}
}}{{
#if:
|{{
#ifeq: | {{#if:|{{{date}}}| 1993}}
|
|{{
#if:
|{{
#if: Yang
|{{#ifeq:{{{seperator}}} |;|;|. }}
| (publicado el )
}}
|{{
#if: Mathl. Comput. Modelling
|{{#ifeq:{{{seperator}}} |;|;|. }}
| (publicado el )
}}
}}
}}
}}{{
#if: Mathl. Comput. Modelling
|
|{{
#if: {{
#if: | {{#if:||p. }}
}}{{
#if: 1-16 | {{#if:||pp. }}1-16
}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if: | {{#if:||p. }}
}}{{
#if: 1-16 | {{#if:||pp. }}1-16
}}
}}
}}{{
- if:
|{{#ifeq:{{{seperator}}} |;|;|. }} doi:{{#if:
| (inactivo desde )
|
}}
}}{{
#if:
|{{
#if: YangMathl. Comput. ModellingA Survey of Fuzzy Clustering
|{{#ifeq:{{{seperator}}} |;|;|. }}
|
}}
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} ISBN [[Especial:FuentesDeLibros/|]]
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} ISSN [6]
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} OCLC [7]
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} PMID [8]
}}{{
#if:
|{{#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#ifeq:{{{seperator}}} |;|;|. }} PMC [9]
}}
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} Bibcode: [10]
}}{{
- if:
|{{#ifeq:{{{seperator}}} |;|;|. }} {{{Archive}}} |{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} {{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|.|A|a}}rchivado{{
#if:https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|{{#if:| del {{#if:https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf
|original
|original
}}}}
}}{{
#if:
| el
}}{{
#if:{{#if:||A}}{{#if:https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf%7C%7CB}}{{#if:%7C%7CC}}
|. Plantilla:Citation error
}}
}}
}}{{
#if: https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf |{{ #if: A Survey of Fuzzy Clustering{{{TítuloTradTransTitle}}} |{{#ifeq:{{{seperator}}} |;|;|. }} {{ #if: | |https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf }} |{{#ifeq:{{{seperator}}} |;|;|. }} {{ #if: | |https://s3-us-west-2.amazonaws.com/mlsurveys/21.pdf }} }}{{ #if: 6 de diciembre de 2013{{#ifeq: |sí| (requiere suscripción)}} | {{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|,|, c|. C}}onsultado {{#if:6 de diciembre de 2013{{#ifeq: |sí| (requiere suscripción)}}|el 6 de diciembre de 2013{{#ifeq: |sí| (requiere suscripción)}}|en {{#if: | de |}}}} }}
}}{{#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} [ Resumen divulgativo]{{#if: | – }}
}}{{#if:
| ()
}}{{#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} «»
}}{{
#if:| |}}.</ref>
Sumario
Partición difusa
Una partición difusa es una partición que caracteriza la participación de cada muestra en todos los grupos utilizando funciones de pertenencia que toman valores entre cero y uno. Además, cumplen que para cada muestra la suma de sus participaciones en cada grupo es uno. De esta forma, es posible traducir el problema del agrupamiento difuso en encontrar una partición difusa óptima. A continuación se encuentra una definición más formal de este concepto.
Sea X = (x1,...,xn) un subconjunto de un espacio euclidiano de dimensión s y c un entero positivo mayor que uno. Una partición difusa de X en c grupos es una tupla de c funciones de pertenecia <math>\mu = (\mu_1, \ldots, \mu_c)</math> que cumplen que:
- <math>0 \leq \mu_i(x) \leq 1, \forall i = 1,\ldots,c</math>
- <math>0 < \sum\limits_{j=1}^n \mu_i(x_j) < 1, \forall i</math>
- <math>\sum\limits_{i=1}^c \mu_i(x_j) = 1, \forall j</math>
Las particiones difusas se representan como una matriz asociando cada fila a uno de los c grupos y cada columna a uno de los elementos de X, de forma tal que el valor en la fila i y la columna j indique la pertenencia del elemento j al grupo i. Más formalmente, el conjunto de las particiones difusas se puede definir como:
- <math>M_{fc} = \{ U \in \Re^{c \times n}| U = [u_{ij}]; u_{ij} \in [0,1] \forall i,j; \sum\limits_{i=1}^c u_{ij} = 1 \forall j; \sum\limits_{j=1}^n u_{ij} > 0 \forall i \}</math>
Algoritmos Fuzzy c-Means
Los algoritmos Fuzzy c-Means son algunos de los principales algoritmos utilizados en el agrupamiento difuso y pertenecen a una clase de algoritmos basados en funciones objetivo.<ref name=yangsur /> Estos algoritmos definen un criterio de agrupamiento en la forma de una función objetivo que depende de la partición difusa. El procedimiento, en sentido general, consiste en minimizar iterativamente esta función hasta obtener una partición difusa óptima.
Se han propuesto varios criterios de agrupamiento para obtener la partición difusa óptima para X, pero el más popular hasta el momento está asociado con la función de error mínimo cuadrático:<ref name=bezfcm />
- <math>J_m(U,v) = \sum\limits_{k=1}^n \sum\limits_{i=1}^c (u_{ik})^m d_{ik}^2 </math>
El valor <math>d_{ik}^2</math> indica la distancia cuadrada entre los elementos de X y los centros de los grupos y puede calcularse utilizando la siguiente fórmula:
- <math>d_{ik}^2 = ||x_k - v_i||_A^2 = (x_k - v_i)^T A (x_k - v_i)</math>
donde:
- <math>X = (x_1, x_2, \ldots, x_n) \subset \Re^s</math> son los datos,
- <math>v_i = (v_{i1}, v_{i2}, \ldots, v_{ic})</math> es el vector centro del grupo i,
- || ||A es la norma inducida por A
- A es una matriz definida positiva de pesos de dimensiones <math>(n \times n)</math>.
En particular, si A es la matriz identidad, <math>d_{ik}^2</math> es el cuadrado de la distancia euclidiana.
El peso asociado a cada distancia cuadrada, <math>(u_{ik})^m</math>, es la m-ésima potencia del grado de pertenencia del k-ésimo dato al grupo i. Cuando <math>m \rightarrow 1</math> la partición óptima es cada vez más cercana a una partición exlusiva, mientras que cuando <math>m \rightarrow \infty</math> la partición óptima se aproxima a la matriz con todos sus valores iguales a (1/c). Los valores de m que normalmente se utilizan son valores en el intervalo [1,30]. Cada selección de un valor particular de m marca un algoritmo Fuzzy c-Means específico.<ref name=bezfcm />
Teniendo esto en cuenta, el procedimiento general de los algoritmos Fuzzy c-Means puede formalizarse en los siguientes pasos:
- Fijar c, m, A y ||k||A. Elegir una matriz inicial <math>U^{(0)} \in M_{fc}</math>.
- Calcular los centros de los grupos con la fórmula <math>v_i = \frac{\sum\limits_{k=1}^n (u_{ik})^m x_k}{\sum\limits_{k=1}^n (u_{ik})^m}; 1 \leq i \leq c</math>.
- Actualizar la matriz de partición difusa U = [uik] con <math>u_{ik} = (\sum\limits_{j=1}^c (\frac{d_{ik}}{d_{jk}})^{\frac{2}{m-1}})^{-1}; 1 \leq k \leq n; 1 \leq i \leq c</math>.
- Si se alcanzó el criterio de parada, terminar. En caso contrario, regresar al paso 2.
Algunos de los criterios de parada más utilizados son:<ref name=bezfcm />
- Un número máximo de iteraciones
- Que la variación en la matriz U sea muy pequeña:
<math>||U^{k+1} - U^k|| < \epsilon</math>.
Algoritmos Possibilistic c-Means
Los algoritmos Possibilistic c-Means aparecen con el objetivo de resolver el mal comportamiento de los algoritmos Fuzzy c-Means al ser utilizados en conjuntos de datos con mucho ruido. <ref name=kelpcm>{{
#if:Krishnapuram
|{{
#if:
|{{
#iferror: {{ #expr: 1* }}
|
|{{#ifexpr:>000|—}}{{#ifexpr:>001|—}}{{#ifexpr:>002|—}}{{#ifexpr:>003|—}}{{#ifexpr:>004|—}}{{#ifexpr:>005|—}}{{#ifexpr:>006|—}}{{#ifexpr:>007|—}}{{#ifexpr:>008|—}}{{#ifexpr:>009|—}}{{#ifexpr:>010|—}}{{#ifexpr:>011|—}}{{#ifexpr:>012|—}}{{#ifexpr:>013|—}}{{#ifexpr:>014|—}}{{#ifexpr:>015|—}}{{#ifexpr:>016|—}}{{#ifexpr:>017|—}}{{#ifexpr:>018|—}}{{#ifexpr:>019|—}}{{#ifexpr:>020|—}}{{#ifexpr:>021|—}}{{#ifexpr:>022|—}}{{#ifexpr:>023|—}}{{#ifexpr:>024|—}}{{#ifexpr:>025|—}}{{#ifexpr:>026|—}}{{#ifexpr:>027|—}}{{#ifexpr:>028|—}}{{#ifexpr:>029|—}}{{#ifexpr:>030|—}}{{#ifexpr:>031|—}}{{#ifexpr:>032|—}}{{#ifexpr:>033|—}}{{#ifexpr:>034|—}}{{#ifexpr:>035|—}}{{#ifexpr:>036|—}}{{#ifexpr:>037|—}}{{#ifexpr:>038|—}}{{#ifexpr:>039|—}}{{#ifexpr:>040|—}}{{#ifexpr:>041|—}}{{#ifexpr:>042|—}}{{#ifexpr:>043|—}}{{#ifexpr:>044|—}}{{#ifexpr:>045|—}}{{#ifexpr:>046|—}}{{#ifexpr:>047|—}}{{#ifexpr:>048|—}}{{#ifexpr:>049|—}}{{#ifexpr:>050|—}}{{#ifexpr:>051|—}}{{#ifexpr:>052|—}}{{#ifexpr:>053|—}}{{#ifexpr:>054|—}}{{#ifexpr:>055|—}}{{#ifexpr:>056|—}}{{#ifexpr:>057|—}}{{#ifexpr:>058|—}}{{#ifexpr:>059|—}}{{#ifexpr:>060|—}}{{#ifexpr:>061|—}}{{#ifexpr:>062|—}}{{#ifexpr:>063|—}}{{#ifexpr:>064|—}}{{#ifexpr:>065|—}}{{#ifexpr:>066|—}}{{#ifexpr:>067|—}}{{#ifexpr:>068|—}}{{#ifexpr:>069|—}}{{#ifexpr:>070|—}}{{#ifexpr:>071|—}}{{#ifexpr:>072|—}}{{#ifexpr:>073|—}}{{#ifexpr:>074|—}}{{#ifexpr:>075|—}}{{#ifexpr:>076|—}}{{#ifexpr:>077|—}}{{#ifexpr:>078|—}}{{#ifexpr:>079|—}}{{#ifexpr:>080|—}}{{#ifexpr:>081|—}}{{#ifexpr:>082|—}}{{#ifexpr:>083|—}}{{#ifexpr:>084|—}}{{#ifexpr:>085|—}}{{#ifexpr:>086|—}}{{#ifexpr:>087|—}}{{#ifexpr:>088|—}}{{#ifexpr:>089|—}}{{#ifexpr:>090|—}}{{#ifexpr:>091|—}}{{#ifexpr:>092|—}}{{#ifexpr:>093|—}}{{#ifexpr:>094|—}}{{#ifexpr:>095|—}}{{#ifexpr:>096|—}}{{#ifexpr:>097|—}}{{#ifexpr:>098|—}}{{#ifexpr:>099|—}}{{#ifexpr:>100|—}}{{#ifexpr:>101|—}}{{#ifexpr:>102|—}}{{#ifexpr:>103|—}}{{#ifexpr:>104|—}}{{#ifexpr:>105|—}}{{#ifexpr:>106|—}}{{#ifexpr:>107|—}}{{#ifexpr:>108|—}}{{#ifexpr:>109|—}}{{#ifexpr:>110|—}}{{#ifexpr:>111|—}}{{#ifexpr:>112|—}}{{#ifexpr:>113|—}}{{#ifexpr:>114|—}}{{#ifexpr:>115|—}}{{#ifexpr:>116|—}}{{#ifexpr:>117|—}}{{#ifexpr:>118|—}}{{#ifexpr:>119|—}}{{#ifexpr:>120|—}}{{#ifexpr:>121|—}}{{#ifexpr:>122|—}}{{#ifexpr:>123|—}}{{#ifexpr:>124|—}}{{#ifexpr:>125|—}}{{#ifexpr:>126|—}}{{#ifexpr:>127|—}}{{#ifexpr:>128|—}}{{#ifexpr:>129|—}}{{#ifexpr:>130|—}}{{#ifexpr:>131|—}}{{#ifexpr:>132|—}}{{#ifexpr:>133|—}}{{#ifexpr:>134|—}}{{#ifexpr:>135|—}}{{#ifexpr:>136|—}}{{#ifexpr:>137|—}}{{#ifexpr:>138|—}}{{#ifexpr:>139|—}}{{#ifexpr:>140|—}}{{#ifexpr:>141|—}}{{#ifexpr:>142|—}}{{#ifexpr:>143|—}}{{#ifexpr:>144|—}}{{#ifexpr:>145|—}}{{#ifexpr:>146|—}}{{#ifexpr:>147|—}}{{#ifexpr:>148|—}}{{#ifexpr:>149|—}}
}}
|{{
#if:
|[[ |Krishnapuram{{
#if: Raghu
|, Raghu
}}]]
|Krishnapuram{{
#if: Raghu
|, Raghu
}}
}}
}}{{
#if: Keller, James M.
|{{#ifexpr:8<2
| et ál.
|{{
#iferror: {{ #expr: 1*0.0 }}
|
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}
}}{{
#if:
|[[ |Keller, James M.{{
#if:
|,
}}]]
|Keller, James M.{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<3
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<4
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<5
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<6
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<7
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{#ifexpr:8<8
| et ál.
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
| et ál.
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}
}}{{
#if: {{#if:|{{{date}}}| Mayo 1993}}
| ({{#if:|{{{date}}}| Mayo 1993}}){{
#if:
| [{{{YearNote}}}]
}}
}}
|{{
#if:
|{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
| et ál.
}}
}}
}}, ed{{#if:|s}}{{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|.||.}}{{
#if: {{#if:|{{{date}}}| Mayo 1993}}
| ({{#if:|{{{date}}}| Mayo 1993}}){{
#if:
| [{{{YearNote}}}]
}}
}}
}}
}}{{
#if:
{{
#if:IEEE Transactions on Fuzzy Systems||{{#if:||}}
}}
|{{
#if:Krishnapuram
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{#if:IEEE Transactions on Fuzzy Systems||«}}{{#if:{{
#if:
|
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}
|{{
#if:
|http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|[{{
#if:
|
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}
|{{
#if:
|http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}} {{
#if: IEEE Transactions on Fuzzy Systems
|
|{{
#if:
|{{#if: | }}[]}}
}}]
|{{
#if: IEEE Transactions on Fuzzy Systems
|
|{{
#if:
|{{#if: | }}[]}}
}}
}}{{#if:IEEE Transactions on Fuzzy Systems||»}} }}{{
#if:
|{{
#ifeq: |
|
|{{
#if: Krishnapuram
|{{#ifeq:{{{seperator}}} |;|;|. }} escrito en
}}
}}
}}{{
#if:
|{{
#if: Krishnapuram
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if:
|{{#ifeq: {{#ifeq:{{{seperator}}} |;|;|. }}|.|E|e}}n
}}{{
#if:
|[[ |{{
#if:
|,
}}]]
|{{
#if:
|,
}}}}{{
#if:
|{{
#if:
|{{#ifeq:|;|;|;}}
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[|{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
|{{
#if:
|;
|{{#if:| & |{{#ifeq:|;|;|;}} }}
}}{{
#if:
|[[|{{
#if:
|,
}}]]
|{{
#if:
|,
}}
}}{{
#if:
| et ál.
}}
}}
}}{{
#if:
|
|{{#ifeq:{{{seperator}}} |;|;|. }} ed{{#if:|s}}{{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|.||.}}
}}
}}
}}{{
#if: IEEE Transactions on Fuzzy Systems
|{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if: Krishnapuram
|{{#ifeq:{{{seperator}}} |;|;|. }} }}{{
#if: A Possibilistic Approach to Clustering
|«{{#if:{{
#if:
|{{
#if:
|{{
#if:
|
|{{
#ifexpr: {{#time: U}} > {{#time: U | 1010-10-10 }} | {{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }} |{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|[{{
#if:
|{{
#if:
|{{
#if:
|
|{{
#ifexpr: {{#time: U}} > {{#time: U | 1010-10-10 }} | {{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}}
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }} |{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}
}}
}}
}} A Possibilistic Approach to Clustering{{
#if:
|{{#if: A Possibilistic Approach to Clustering| }}[]}}]
|A Possibilistic Approach to Clustering{{
#if:
|{{#if: A Possibilistic Approach to Clustering| }}[]}}
}}»{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} {{{TitleNote}}}
}}
}}
}}{{ #if:
| (en {{ #if: |, ) |) }} |{{ #if: | () }}
}}{{
#if: IEEE Transactions on Fuzzy Systems|{{
#if:A Possibilistic Approach to Clustering|{{#ifeq:{{{seperator}}} |;|;|. }} }}IEEE Transactions on Fuzzy Systems{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if:
|{{
#if:
| (: )
| ()
}}
|{{
#if:
| ()
}}
}}{{
#if: 1
| 1{{
#if: 2
| (2)
}}
|{{
#if: 2
| (2)
}}
}}{{
#if: {{
#if: | {{#if:||p. }}
}}{{
#if: | {{#if:||pp. }}
}}
|: {{
#if: | {{#if:||p. }}
}}{{
#if: | {{#if:||pp. }}
}}
}}
|{{
#if: A Possibilistic Approach to Clustering
|{{
#if: KrishnapuramIEEE Transactions on Fuzzy Systems
|{{#ifeq:{{{seperator}}} |;|;|. }} |
}}{{#if:{{
#if:
|{{
#if:
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}}
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}}
|[{{
#if:
|{{
#if:
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}}
|{{
#if:
|
|{{#ifexpr:{{#time: U}} > {{#time: U | 1010-10-10 }}|{{
#if:
| http://www.pubmedcentral.nih.gov/articlerender.fcgi?tool=pmcentrez&artid=
}}}}
}}
}} A Possibilistic Approach to Clustering{{
#if:| [{{{TransItalic}}}]
}}]
|A Possibilistic Approach to Clustering{{
#if:| [{{{TransItalic}}}]
}}
}}}}{{#if: | ({{{TipoTítulo}}})}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if: 1
|{{#ifeq:{{{seperator}}} |;|;|. }} 1
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if:
| ({{#if:|| edición}})
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}{{
#if:
|{{
#if:
|:
|{{#ifeq:{{{seperator}}} |;|;|. }}
}}
}}
}}{{
#if: Krishnapuram
|
|{{
#if: {{#if:|{{{date}}}| Mayo 1993}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{#if:|{{{date}}}| Mayo 1993}}{{
#if:
| [{{{YearNote}}}]
}}
}}
}}{{
#if:
|{{
#ifeq: | {{#if:|{{{date}}}| Mayo 1993}}
|
|{{
#if:
|{{
#if: Krishnapuram
|{{#ifeq:{{{seperator}}} |;|;|. }}
| (publicado el )
}}
|{{
#if: IEEE Transactions on Fuzzy Systems
|{{#ifeq:{{{seperator}}} |;|;|. }}
| (publicado el )
}}
}}
}}
}}{{
#if: IEEE Transactions on Fuzzy Systems
|
|{{
#if: {{
#if: | {{#if:||p. }}
}}{{
#if: | {{#if:||pp. }}
}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if: | {{#if:||p. }}
}}{{
#if: | {{#if:||pp. }}
}}
}}
}}{{
- if:
|{{#ifeq:{{{seperator}}} |;|;|. }} doi:{{#if:
| (inactivo desde )
|
}}
}}{{
#if:
|{{
#if: KrishnapuramIEEE Transactions on Fuzzy SystemsA Possibilistic Approach to Clustering
|{{#ifeq:{{{seperator}}} |;|;|. }}
|
}}
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} ISBN [[Especial:FuentesDeLibros/|]]
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} ISSN [11]
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} OCLC [12]
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} PMID [13]
}}{{
#if:
|{{#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} PMC [14]
}}
}}{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} Bibcode: [15]
}}{{
- if:
|{{#ifeq:{{{seperator}}} |;|;|. }} {{{Archive}}} |{{
#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} {{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|.|A|a}}rchivado{{
#if:
|{{#if:| del {{#if:
|[ original]
|original
}}}}
}}{{
#if:
| el
}}{{
#if:{{#if:||A}}{{#if:||B}}{{#if:||C}}
|. Plantilla:Citation error
}}
}}
}}{{
#if:
|{{
#if: A Possibilistic Approach to Clustering{{{TítuloTradTransTitle}}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if:
|
|
}}
|{{#ifeq:{{{seperator}}} |;|;|. }} {{
#if:
|
|
}}
}}{{
#if: {{#ifeq: |sí| (requiere suscripción)}}
| {{#ifeq:{{#ifeq:{{{seperator}}} |;|;|. }}|,|, c|. C}}onsultado {{#if:{{#ifeq: |sí| (requiere suscripción)}}|el {{#ifeq: |sí| (requiere suscripción)}}|en {{#if: | de |}}}}
}}
}}{{#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} [ Resumen divulgativo]{{#if: | – }}
}}{{#if:
| ()
}}{{#if:
|{{#ifeq:{{{seperator}}} |;|;|. }} «»
}}{{
#if:| |}}.</ref>
Estos algoritmos se caracterizan por interpretar los valores uij como grados de compatibilidad con los grupos, en lugar de probabilidades de pertenencia. Para ello, se relaja la restricción de las particiones difusas que obliga a que la suma de los grados de pertenencia de un elemento hacia todos los grupos sea uno, exigiendo solamente que al menos uno de los grados de pertenencia sea positivo.
Por lo tanto, las restricciones en la definición de partición difusa podrían reescribirse como:
- <math>0 \leq \mu_i(x) \leq 1, \forall i = 1,\ldots,c</math>
- <math>0 < \sum\limits_{j=1}^n \mu_i(x_j) < 1, \forall i</math>
- <math>\max\limits_i \mu_i(x_j) = 1, \forall j</math>
Una de las funciones objetivos más utilizadas por estos algoritmos es la siguiente:<ref name=kelpcm />
- <math>J_m(U,v,\eta) = \sum\limits_{k=1}^n \sum\limits_{i=1}^c (u_{ik})^m d_{ik}^2 + \sum\limits_{i=1}^c \eta_i \sum\limits_{k=1}^n (1 - u_{ik})^m</math>
Esta es la misma función objetivo de los algoritmos Fuzzy c-Means con un término añadido que impide que la partición obtenida sea la solución trivial donde todos los valores de pertenencia sean iguales a cero. El vector <math>\eta = (\eta_1, \eta_2, \ldots, \eta_c)</math> es un vector de valores positivos, donde sus valores <math>\eta_i</math> denotan la distancia desde el centro del grupo i a la que el grado de pertenencia de un elemento es 0.5. Estos valores determinan el tamaño y forma de sus grupo correspondiente y generalmente se calculan utilizando la siguiente fórmula:<ref name=kelpcm />
- <math>\eta_i = K \frac{\sum\limits_{j=1}^n u_{ij}^m d_{ij}^2}{\sum\limits_{j=1}^n u_{ij}^m}</math>
donde K es normalmente uno.
El procedimiento general para estos algorimtos es:
- Fijar c, m, A y ||k||A. Elegir una matriz inicial <math>U^{(0)} \in M_{fc}</math>. Estimar los valores de <math>\eta</math>.
- Calcular los centros de los grupos con la fórmula <math>v_i = \frac{\sum\limits_{k=1}^n (u_{ik})^m x_k}{\sum\limits_{k=1}^n (u_{ik})^m}; 1 \leq i \leq c</math>.
- Actualizar la matriz de partición difusa U = [uik] con <math>u_{ik} = (1 + (\frac{d_{ik}^2}{\eta_i})^{\frac{1}{m-1}})^{-1}; 1 \leq k \leq n; 1 \leq i \leq c</math>.
- Si se alcanzó el criterio de parada, terminar. En caso contrario, regresar al paso 2.
Los criterios de parada utilizados por estos algoritmos son similares a los utilizados por los algoritmos Fuzzy c-Means.
Puede consultar también
Referencias
<references group=""></references>
