Distributed constructing of concept lattice based on pruning

This paper presents a distributed constructing algorithm (PdisGodin) of concept lattice, using pruning method to eliminate redundant information which appear in the concept lattice's distributed incremental construction process, so that the comparing times of inserted concept are reduced, and t...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Yinfang Guo
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithm design and analysis Classification algorithms Complexity theory Concept Lattice Context Distributed Constructing Indexes Lattices Merging Pruning
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	938
container_issue
container_start_page	934
container_title
container_volume
creator	Yinfang Guo
description	This paper presents a distributed constructing algorithm (PdisGodin) of concept lattice, using pruning method to eliminate redundant information which appear in the concept lattice's distributed incremental construction process, so that the comparing times of inserted concept are reduced, and the distributed constructing efficiency of concept lattice is effectively improved. The experiment results validate the correctness and validity of the algorithm by using the celestial spectrum data as the formal context.
doi_str_mv	10.1109/FSKD.2012.6233830
format	Conference Proceeding
fullrecord	<record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6233830</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6233830</ieee_id><sourcerecordid>6233830</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-aac01a78bf14f5e8c04fbb1743ed097b2b72f8b3ab0c799f0faa8a02476ff4d53</originalsourceid><addsrcrecordid>eNpVj81KxDAUhSMiKGMfQNz0BVpvftok4EZmHBUHXDj74SbNlcjYliZd-PZWnI1nc_jg48Bh7IZDzTnYu-3766YWwEXdCimNhDNWWG24arUEEBLO_3GjLlmR0ics0Q0Y1V6x-01MeYpuzqEr_dAvMPsc-49yoF_2YczlEXOOPpQO02INfTlOc7841-yC8JhCceoV228f9-vnavf29LJ-2FXRQq4QPXDUxhFX1ATjQZFzXCsZOrDaCacFGSfRgdfWEhCiQRBKt0Sqa-SK3f7NxhDCYZziF07fh9Nl-QNKw0qJ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Distributed constructing of concept lattice based on pruning</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Yinfang Guo</creator><creatorcontrib>Yinfang Guo</creatorcontrib><description>This paper presents a distributed constructing algorithm (PdisGodin) of concept lattice, using pruning method to eliminate redundant information which appear in the concept lattice's distributed incremental construction process, so that the comparing times of inserted concept are reduced, and the distributed constructing efficiency of concept lattice is effectively improved. The experiment results validate the correctness and validity of the algorithm by using the celestial spectrum data as the formal context.</description><identifier>ISBN: 9781467300254</identifier><identifier>ISBN: 146730025X</identifier><identifier>EISBN: 9781467300230</identifier><identifier>EISBN: 9781467300247</identifier><identifier>EISBN: 1467300241</identifier><identifier>EISBN: 1467300233</identifier><identifier>DOI: 10.1109/FSKD.2012.6233830</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Classification algorithms ; Complexity theory ; Concept Lattice ; Context ; Distributed Constructing ; Indexes ; Lattices ; Merging ; Pruning</subject><ispartof>2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, 2012, p.934-938</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6233830$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>310,311,781,785,790,791,2059,27929,54924</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6233830$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Yinfang Guo</creatorcontrib><title>Distributed constructing of concept lattice based on pruning</title><title>2012 9th International Conference on Fuzzy Systems and Knowledge Discovery</title><addtitle>FSKD</addtitle><description>This paper presents a distributed constructing algorithm (PdisGodin) of concept lattice, using pruning method to eliminate redundant information which appear in the concept lattice's distributed incremental construction process, so that the comparing times of inserted concept are reduced, and the distributed constructing efficiency of concept lattice is effectively improved. The experiment results validate the correctness and validity of the algorithm by using the celestial spectrum data as the formal context.</description><subject>Algorithm design and analysis</subject><subject>Classification algorithms</subject><subject>Complexity theory</subject><subject>Concept Lattice</subject><subject>Context</subject><subject>Distributed Constructing</subject><subject>Indexes</subject><subject>Lattices</subject><subject>Merging</subject><subject>Pruning</subject><isbn>9781467300254</isbn><isbn>146730025X</isbn><isbn>9781467300230</isbn><isbn>9781467300247</isbn><isbn>1467300241</isbn><isbn>1467300233</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2012</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVj81KxDAUhSMiKGMfQNz0BVpvftok4EZmHBUHXDj74SbNlcjYliZd-PZWnI1nc_jg48Bh7IZDzTnYu-3766YWwEXdCimNhDNWWG24arUEEBLO_3GjLlmR0ics0Q0Y1V6x-01MeYpuzqEr_dAvMPsc-49yoF_2YczlEXOOPpQO02INfTlOc7841-yC8JhCceoV228f9-vnavf29LJ-2FXRQq4QPXDUxhFX1ATjQZFzXCsZOrDaCacFGSfRgdfWEhCiQRBKt0Sqa-SK3f7NxhDCYZziF07fh9Nl-QNKw0qJ</recordid><startdate>201205</startdate><enddate>201205</enddate><creator>Yinfang Guo</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201205</creationdate><title>Distributed constructing of concept lattice based on pruning</title><author>Yinfang Guo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-aac01a78bf14f5e8c04fbb1743ed097b2b72f8b3ab0c799f0faa8a02476ff4d53</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Algorithm design and analysis</topic><topic>Classification algorithms</topic><topic>Complexity theory</topic><topic>Concept Lattice</topic><topic>Context</topic><topic>Distributed Constructing</topic><topic>Indexes</topic><topic>Lattices</topic><topic>Merging</topic><topic>Pruning</topic><toplevel>online_resources</toplevel><creatorcontrib>Yinfang Guo</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Yinfang Guo</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Distributed constructing of concept lattice based on pruning</atitle><btitle>2012 9th International Conference on Fuzzy Systems and Knowledge Discovery</btitle><stitle>FSKD</stitle><date>2012-05</date><risdate>2012</risdate><spage>934</spage><epage>938</epage><pages>934-938</pages><isbn>9781467300254</isbn><isbn>146730025X</isbn><eisbn>9781467300230</eisbn><eisbn>9781467300247</eisbn><eisbn>1467300241</eisbn><eisbn>1467300233</eisbn><abstract>This paper presents a distributed constructing algorithm (PdisGodin) of concept lattice, using pruning method to eliminate redundant information which appear in the concept lattice's distributed incremental construction process, so that the comparing times of inserted concept are reduced, and the distributed constructing efficiency of concept lattice is effectively improved. The experiment results validate the correctness and validity of the algorithm by using the celestial spectrum data as the formal context.</abstract><pub>IEEE</pub><doi>10.1109/FSKD.2012.6233830</doi><tpages>5</tpages></addata></record>
fulltext	fulltext_linktorsrc
identifier	ISBN: 9781467300254
ispartof	2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, 2012, p.934-938
issn
language	eng
recordid	cdi_ieee_primary_6233830
source	IEEE Electronic Library (IEL) Conference Proceedings
subjects	Algorithm design and analysis Classification algorithms Complexity theory Concept Lattice Context Distributed Constructing Indexes Lattices Merging Pruning
title	Distributed constructing of concept lattice based on pruning
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-17T04%3A34%3A59IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Distributed%20constructing%20of%20concept%20lattice%20based%20on%20pruning&rft.btitle=2012%209th%20International%20Conference%20on%20Fuzzy%20Systems%20and%20Knowledge%20Discovery&rft.au=Yinfang%20Guo&rft.date=2012-05&rft.spage=934&rft.epage=938&rft.pages=934-938&rft.isbn=9781467300254&rft.isbn_list=146730025X&rft_id=info:doi/10.1109/FSKD.2012.6233830&rft_dat=%3Cieee_6IE%3E6233830%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781467300230&rft.eisbn_list=9781467300247&rft.eisbn_list=1467300241&rft.eisbn_list=1467300233&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6233830&rfr_iscdi=true