The hierarchical agglomerative clustering with Gower index: A methodology for automatic design of OLAP cube in ecological data processing context

Lucile Sautot, Bruno Faivre, Ludovic Journaux, Paul Molin
2015 Ecological Informatics  
❆❜str❛❝t ❚❤❡ ❖▲❆P s②st❡♠s ❝❛♥ ❜❡ ❛♥ ✐♠♣r♦✈❡♠❡♥t ❢♦r ❡❝♦•♦❣✐❝❛• st✉❞✐❡s✳ ■♥ ❢❛❝t✱ ❡❝♦•♦❣② st✉❞✐❡s✱ ❢♦••♦✇s ❛♥❞ ❛♥❛•②③❡s ♣❤❡♥♦♠❡♥♦♥ ❛❝r♦ss s♣❛❝❡ ❛♥❞ t✐♠❡ ❛♥❞ ❛❝❝♦r❞✐♥❣ t♦ s❡✈❡r❛• ♣❛r❛♠❡t❡rs✳ ❖▲❆P s②st❡♠s ❝❛♥ ♣r♦✈✐❞❡ t♦ ❡❝♦•♦❣✐sts ❜r♦✇s✐♥❣ ✐♥ ❛ •❛r❣❡ ❞❛t❛s❡t✳ ❖♥❡ ❢♦❝✉s ♦❢ ❝✉rr❡♥t r❡s❡❛r❝❤ ♦♥ ❖▲❆P s②st❡♠ ✐s t❤❡ ❛✉t♦♠❛t✐❝ ❞❡s✐❣♥ ♦❢ ❖▲❆P ❝✉❜❡s ❛♥❞ ♦❢ ❞❛t❛ ✇❛r❡❤♦✉s❡ s❝❤❡♠❛s✳ ❚❤✐s ❦✐♥❞ ♦❢ ✇♦r❦s ♠❛❦❡s ❛❝❝❡ss✐❜ ❤❡t❡r♦❣❡♥❡♦✉s ❞❛t❛s❡t ✇✐t❤ ♠✐ss✐♥❣ ✈❛•✉❡s ✐♥ ❛ ❝♦♥t❡①t ♦❢ ❛✉t♦♠❛t✐❝ ❜✉✐•❞✐♥❣ ♦❢ ❖▲❆P ❝✉❜❡✳
more » ... t❤✐s ♠❡t❤♦❞♦•♦❣②✱ ✇❡ ❝❛♥ ❜✉✐•❞ ♥❡✇ ❞✐♠❡♥s✐♦♥s ❜❛s❡❞ ♦♥ ❤✐❡r❛r❝❤✐❡s ✐♥ t❤❡ ❞❛t❛✱ ✇❤✐❝❤ ❛r❡ ♥♦t ❡✈✐❞❡♥t✳ ❚❤❡ ❞❛t❛ ♠✐♥✐♥❣ ♠❡t❤♦❞s ❝❛♥ ❝♦♠♣•❡t❡ t❤❡ ❡①♣❡rt ❦♥♦✇•❡❞❣❡ ❞✉r✐♥❣ t❤❡ ❞❡s✐❣♥ ♦❢ ❛♥ ❖▲❆P ❝✉❜❡✱ ❜❡❝❛✉s❡ t❤❡s❡ ♠❡t❤♦❞s ❝❛♥ ❡①♣•❛✐♥ t❤❡ ✐♥❤❡r❡♥t str✉❝t✉r❡ ♦❢ t❤❡ ❞❛t❛✳ ❑❡②✇♦r❞s✿ ❖▲❆P❀ ❍✐❡r❛r❝❤✐❝❛• ❆❣❣•♦♠❡r❛t✐✈❡ ❈•✉st❡r✐♥❣❀ ❇✐r❞ P♦♣✉•❛t✐♦♥❀ ❆✉t♦♠❛t✐❝ ❉❡s✐❣♥ ■♥tr♦❞✉❝t✐♦♥✿ ✉s❡ ❞❛t❛ ♠✐♥✐♥❣ ❢♦r ❖▲❆P ❝✉❜❡ ❞❡s✐❣♥ ❙✐♥❝❡ ✶✾✾✸✱ ❖▲❆P ✭❖♥ ▲✐♥❡ ❆♥❛•②t✐❝❛• Pr♦❝❡ss✐♥❣✮ s②st❡♠s ❤❛✈❡ ❜❡❡♥ ♣r♦♣♦s❡❞ t♦ ✐♠♣r♦✈❡ ❞❡❝✐s✐♦♥ ♠❛❦✐♥❣ ♣r♦❝❡ss ❞✉❡ t♦ ❛♥❛•②s✐s ♦❢ •❛r❣❡ ❞❛t❛s❡ts ✭❈♦❞❞ ❡t ❛•✳✱ ✶✾✾✸✮✳ ❚❤✐s ❦✐♥❞ ♦❢ s♦❢t✇❛r❡ ✐s ❞❡s✐❣♥❡❞ t♦ ❡①♣•♦r❡ ❡❛s✐•② ❛♥❞ q✉✐❝❦•② ♠✉•t✐❞✐♠❡♥s✐♦♥❛• ❞❛t❛ ✭|✐✈❡st ❡t ❛•✳✱ ✷✵✵✺✮✳ ❚❤❡ ✇♦r❞ ❖▲❆P ❝❛♥ ❜❡ ❛ss♦❝✐❛t❡❞ ✇✐t❤ ❛ ♣r♦❝❡ss✱ ❛ ❦✐♥❞ ♦❢ s②st❡♠ ♦r ❛ ❦✐♥❞ ♦❢ ❞❛t❛ ✭❏❡r❜✐ ❡t ❛•✳✱ ✷✵✵✾✮✳ ❆ ❜❛s✐❝ |❡•❛t✐♦♥❛• ❖▲❆P ✭|❖▲❆P✮ s②st❡♠ ❛r❝❤✐t❡❝t✉r❡ ❝♦♥s✐sts ♦❢ ✭✐✮ ❛ r❡•❛t✐♦♥❛• ❉❛t❛ ❇❛s❡ ▼❛♥❛❣❡♠❡♥t ❙②st❡♠ ✭❉❇▼❙✮✱ t❤❛t st♦r❡s ❞❛t❛ ✐♥ ❛❝❝♦r❞❛♥❝❡ ✇✐t❤ ❞❛t❛ ✇❛r❡❤♦✉s✐♥❣ ♣❛r❛❞✐❣♠❀ ✭✐✐✮ ❛♥ ❖▲❆P s❡r✈❡r t❤❛t ✐♠♣•❡♠❡♥ts t❤❡ ♠✉•t✐❞✐♠❡♥s✐♦♥❛• ♠♦❞❡• ❛♥❞ ❖▲❆P ♦♣❡r❛t♦rs ♦♥ t♦♣ ♦❢ t❤❡ ❉❇▼❙❀ ✭✐✐✐✮ ❛♥ ❖▲❆P ❝•✐❡♥t✱ t❤❛t ❝♦♠❜✐♥❡s ❛♥❞ s②♥❝❤r♦♥✐③❡s t❛❜✉•❛r ❛♥❞ ❣r❛♣❤✐❝❛• ❞✐s♣•❛②s ❛♥❞ ❛••♦✇s q✉❡r② ❜✉✐•❞✐♥❣❀ ✭✐✈✮ ❛♥ ❊❚▲ t♦♦• t❤❛t ❡①tr❛❝ts ❞❛t❛ ❢r♦♠ ❤❡t❡r♦❣❡♥❡♦✉s s♦✉r❝❡s✱ tr❛♥s❢♦r♠s t❤❡♠ ❛♥❞ •♦❛❞s t❤❡♠ ✐♥t♦ ❛ ❞❛t❛ ✇❛r❡❤♦✉s❡✳ ■♥ t❤✐s ♣❛♣❡r✱ ✇❡ ❛r❡ ❢♦❝✉s❡❞ ♦♥ ❞❡s✐❣♥ ♦❢ ❖▲❆P s❝❤❡♠❛✱ ✇❤✐❝❤ ✐s ❞❡✜♥❡ ❜② ❯s♠❛♥ ❛s ❛ ❝♦••❡❝t✐♦♥ ♦❢ ❞❛t❛❜❛s❡ ♦❜•❡❝ts✱ ✐♥❝•✉❞✐♥❣ t❛❜•❡s✱ ✈✐❡✇s✱ ✐♥❞❡①❡s ❛♥❞ s②♥♦♥②♠s ✭❯s♠❛♥ ❡t ❛•✳✱ ✷✵✶✵✮✳ ❙❡✈❡r❛• r❡s❡❛r❝❤ ✇♦r❦s s✉❣❣❡st ♠♦❞❡•✐♥❣ ❢♦r ❖▲❆P s❝❤❡♠❛✱ t❤❛t ❡✐t❤❡r r❡•② ♦♥ ❡①✐st✐♥❣ ♠♦❞❡•s ✭❊♥t✐t②✴|❡•❛t✐♦♥s❤✐♣✱ ❖❜•❡❝t✲❖r✐❡♥t❡❞✱ ✳✳✳✮ ♦r s✉❣❣❡st ♥❡✇ ♠♦❞❡•s ✭▲❡❤♥❡r✱ ✶✾✾✽ ❀ ◆❣✉②❡♥ ❛♥❞ ❚•♦❛✱ ✷✵✵✵ ❀ P❡❞❡rs❡♥ ❛♥❞ ❏❡♥s❡♥✱ ✶✾✾✽ ❀ ❚s♦✐s ❡t ❛•✳✱ ✷✵✵✶✮✳ |❡❣❛r❞•❡ss ♦❢ t❤❡ ♠❡t❤♦❞s ❝❤♦s❡♥ ❜② t❤❡ ❛✉t❤♦rs t♦ ❞❡✜♥❡ t❤❡ r✉•❡s ♦❢ t❤❡✐r ♠♦❞❡•s✱ t❤❡s❡ ♠♦❞❡•s ❛r❡ ❜❛s❡❞ ♦♥ t❤r❡❡ ❝♦♥❝❡♣t ♦❢ ♠✉•t✐❞✐♠❡♥s✐♦♥❛• ♠♦❞❡•✐♥❣ ✿ ♠❡❛s✉r❡s✱ ❞✐♠❡♥s✐♦♥s ❛♥❞ ❤✐❡r❛r❝❤✐❡s ✭❏❡r❜✐ ❡t ❛•✳✱ ✷✵✵✾✮✳ * ❈♦rr❡s♣♦♥❞✐♥❣ ❛✉t❤♦r✳ ❊♠❛✐• ❛❞❞r❡ss ✿ •✳s❛✉t♦t❅❛❣r♦s✉♣❞✐•♦♥✳❢r Pr❡♣r✐♥t s✉❜♠✐tt❡❞ t♦ ❊•s❡✈✐❡r ✷✷ •✉✐♥ ✷✵✶✹
doi:10.1016/j.ecoinf.2014.07.011 fatcat:3ynx76vps5edbbkvdetkornqte