Geometric Lattice Structure of Covering and Its Application to Attribute Reduction through Matroids

<table>The geometric lattice of <svg height="15.0875" id="M477" style="vertical-align:-2.3205pt" version="1.1" viewbox="0 0 103.8125 15.0875" width="103.8125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.138)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,-0,0,-.017,5.944,12.138)"><path d="M608 643l-12 -19q-56 33 -145 33q-87 0 -154 -42q-68 -42 -68 -115q0 -74 66 -116q67 -42 176 -42q21 0 63 5l29 56q34 66 57 103q43 65 106 113q65 50 122 50q41 0 62 -22t21 -60q0 -67 -87 -144q-88 -76 -217 -110q-46 -101 -119 -186q-72 -83 -136 -108
q71 -23 103 -23q141 0 265 139l19 -14q-131 -156 -281 -156q-84 0 -164 30q-70 -24 -155 -24q-126 0 -126 61q0 24 30 40.5t78 16.5q42 0 85 -16q18 -6 46 -18q26 -11 42 -16q41 26 99 98q58 70 105 158q-26 -3 -53 -3q-50 0 -96.5 10.5t-88.5 31.5t-67 60t-25 90
q0 78 73 130q74 53 182 53q98 0 165 -44zM890 588q0 44 -49 44q-55 0 -109 -80q-54 -81 -89 -183q46 12 104 45q64 35 103.5 81t39.5 93zM266 35v1q-73 43 -125 43q-67 0 -67 -25q0 -33 87 -33q65 0 105 14z" id="x2112"></path></g><g transform="matrix(.017,-0,0,-.017,22.025,12.138)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,-0,0,-.017,27.906,12.138)"><path d="M998 650l-8 -28q-71 -4 -86 -16t-22 -69l-50 -397q-3 -28 -4.5 -44t2 -29t6.5 -18.5t17 -10.5t24.5 -6.5t37.5 -3.5l-8 -28h-271l7 28q63 6 78 22t25 90l60 415h-2l-353 -552h-23l-130 536h-2l-70 -254q-44 -158 -47 -188q-5 -38 9 -51t71 -18l-6 -28h-241l8 28
q45 4 67 18.5t35 45.5q16 38 74 233l52 173q24 79 11.5 98t-89.5 26l6 28h177l136 -508l337 508h172z" id="x1D440"></path></g><g transform="matrix(.017,-0,0,-.017,45.262,12.138)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,-0,0,-.017,51.144,12.138)"><path d="M449 645l-12 -19q-55 31 -136 31q-52 0 -103 -17t-85.5 -54.5t-34.5 -84.5q0 -60 41.5 -96.5t109.5 -43.5q81 125 216 216q137 92 240 92q46 0 71 -19.5t25 -55.5q0 -60 -67 -123q-66 -63 -177 -105q-109 -42 -225 -42q-69 -100 -69 -199q0 -49 31.5 -79.5t85.5 -30.5
q79 0 141 50q61 49 61 108q0 35 -20 54.5t-51 19.5q-53 0 -103 -53q-47 -52 -55 -131l-22 2q0 91 58 158t139 67q55 0 86.5 -26.5t31.5 -76.5q0 -81 -96 -148q-78 -54 -174 -54q-86 0 -141 46q-56 47 -56 127q0 81 48 171q-72 12 -121 55t-49 115q0 75 71 131q72 57 185 57
q91 0 156 -42zM331 355l1 -1q122 0 244 62q73 37 118.5 85.5t45.5 90.5q0 40 -50 40q-73 0 -174 -79q-102 -80 -185 -198z" id="x1D49E"></path></g><g transform="matrix(.017,-0,0,-.017,64.692,12.138)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g><g transform="matrix(.017,-0,0,-.017,70.573,12.138)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g><g transform="matrix(.017,-0,0,-.017,76.455,12.138)"><path d="M95 130q31 0 61 -30t30 -78q0 -53 -38 -87.5t-93 -51.5l-11 29q77 31 77 85q0 26 -17.5 43t-44.5 24q-4 0 -8.5 6.5t-4.5 17.5q0 18 15 30t34 12z" id="x2C"></path></g><g transform="matrix(.017,-0,0,-.017,83.152,12.138)"><path d="M531 95h-193q-116 0 -198.5 66.5t-82.5 160.5t82.5 161t198.5 67h193v-50h-192q-93 0 -158.5 -52t-65.5 -126q0 -73 65.5 -125t158.5 -52h192v-50zM531 -40h-445v50h445v-50z" id="x2286"></path></g><g transform="matrix(.017,-0,0,-.017,97.856,12.138)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
</svg>.</table>

Journal of Applied Mathematics

fig1

Figure 1

Figure 1: Geometric Lattice Structure of Covering and Its Application to Attribute Reduction through Matroids 