Article(id=1242117012491669733, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242116994296778923, articleNumber=null, orderNo=null, doi=null, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1248105600000, receivedDateStr=2009-07-21, revisedDate=1250092800000, revisedDateStr=2009-08-13, acceptedDate=null, acceptedDateStr=null, onlineDate=1250092800000, onlineDateStr=2009-08-13, pubDate=1250092800000, pubDateStr=2009-08-13, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1250092800000, onlineIssueDateStr=2009-08-13, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774073373192, creator=sys-migrate, updateTime=1774073373192, updator=sys-migrate, issue=Issue{id=1242116994296778923, tenantId=1146029695717560320, journalId=1146031591421210625, year='2009', volume='27', issue='0915', pageStart='3', pageEnd='140', issueExtLink='null', onlineDate='null', pubDate='1250092800000', pubDateStr='2009-08-13', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774073368854, creator='sys-migrate', updateTime=1774073368854, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=71, endPage=75, ext={EN=ArticleExt(id=1242117015570285490, articleId=1242117012491669733, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Intent Reduction and Classification Rules Mining, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=The concept lattice is accurate and complete in the knowledge representation, and it is an effective tool for data analysis and knowledge discovery. Classification rule mining based on the concept lattice in an efficient way is a challenging task. At present, there are many extraction algorithms for classification rule based on the concept lattice, but the number and form of extracted rule can not achieve satisfactory results. This paper focused on classification rule mining using intent reduction of the formal concept. It proposed an incremental way to compute intent reduction by adding object to the formal context one by one. Through modifying the incremental computation of the intent reduction of concepts, new algorithms are developed to compute the intent reduction, and then definitions of the exact classification rule base and the approximate base are given. On the basis, two algorithms for the exact and the approximate mining bases are designed. In the algorithms, only those concepts that concern the classification rule mining need to be considered in compute their intent reduction. Furthermore, the use of classification rule bases reduces the total number of classification rules that need to be extracted. In order to verify the data mining methods of classification association rules which were put forward in this research, the algorithms mentioned above were implemented by using C++. Finally, empirical experiments on UCI data demonstrated the efficiency of these algorithms in the mining of affirmative classification rules and approximate classification rules using intent reduction., authors=null, authorsList=null, authorCompany=null, correspAuthors=null, authorNote=null, correspAuthorsNote=handsome, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=86+hN7KNlH6osXVcTNThzQ==, pdfFileSize=664908, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1242117014651732907, articleId=1242117012491669733, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=内涵缩减与分类规则求解, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=概念格是数据分析与知识提取的一种有效工具,具有精确性和完备性等特点。目前,基于概念格的分类规则提取算法很多,但在提取到规则的数量上和规则的形式上并不能达到令人满意的效果。针对基于概念格的分类规则提取方法进行了研究,在改进内涵缩减的增量式计算方法基础上给出了基于内涵缩减的确定的分类规则和近似的分类规则的提取方法,通过有效限制计算内涵缩减的节点的范围降低了内涵缩减的计算规模,利用分类规则基,降低了需要计算的分类规则的数量,提高了分类规则的提取效率。为验证本研究提出分类关联规则的挖掘方法,用C++实现了上述算法。测试结果表明,本文给出的算法是有效的。, authors=葛斌1 ,孟祥瑞2 , authorsList=葛斌;孟祥瑞, authorCompany=1. 安徽理工大学计算机科学与工程学院2. 安徽理工大学科研处, correspAuthors=null, authorNote=null, correspAuthorsNote=葛斌, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=5CejLhNsSLaL9f3QtGYdDg==, pdfFileSize=664908, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null)}, authors=null, keywords=[Keyword(id=1242117014274245538, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117012491669733, language=CN, orderNo=1, keyword=形式背景), Keyword(id=1242117014358131620, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117012491669733, language=CN, orderNo=1, keyword=概念格), Keyword(id=1242117014433629094, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117012491669733, language=CN, orderNo=1, keyword=内涵缩减), Keyword(id=1242117014509126568, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117012491669733, language=CN, orderNo=1, keyword=分类规则), Keyword(id=1242117015196995824, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117012491669733, language=EN, orderNo=1, keyword=formal context), Keyword(id=1242117015293464817, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117012491669733, language=EN, orderNo=1, keyword=concept lattice), Keyword(id=1242117015364767986, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117012491669733, language=EN, orderNo=1, keyword=intent reduction), Keyword(id=1242117015440265459, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117012491669733, language=EN, orderNo=1, keyword=classification rule)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=wfghvu3bhh/dKxuZ+ucVHA==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1784015846012, createdBy=null, updatedBy=13041195026, firstLetterCn=K, firstLetterEn=K, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1283818766098219763, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1784015846037, updatedTime=1784015846037, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1283818766144357108, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1784015846048, updatedTime=1784015846048, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=1, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=wfghvu3bhh/dKxuZ+ucVHA==, journalPhotoEn=yjSfclmpNm7ihn9NbTZ69g==, journalFirstLetter=K, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/Y2009/V27/I0915/71, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/Y2009/V27/I0915/71, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/Y2009/V27/I0915/71, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/Y2009/V27/I0915/71, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1250092800000, fullTextJson=null, articleText=null, reference=null)
科技导报
|研究论文
2009
, 27
(0915) :
71
-75
内涵缩减与分类规则求解
全屏
葛斌1 ,孟祥瑞2
作者信息
1. 安徽理工大学计算机科学与工程学院2. 安徽理工大学科研处
通讯作者:
葛斌
Intent Reduction and Classification Rules Mining
Affiliations
Corresponding Author:
handsome
出版时间: 2009-08-13
文章导航
概念格是数据分析与知识提取的一种有效工具,具有精确性和完备性等特点。目前,基于概念格的分类规则提取算法很多,但在提取到规则的数量上和规则的形式上并不能达到令人满意的效果。针对基于概念格的分类规则提取方法进行了研究,在改进内涵缩减的增量式计算方法基础上给出了基于内涵缩减的确定的分类规则和近似的分类规则的提取方法,通过有效限制计算内涵缩减的节点的范围降低了内涵缩减的计算规模,利用分类规则基,降低了需要计算的分类规则的数量,提高了分类规则的提取效率。为验证本研究提出分类关联规则的挖掘方法,用C++实现了上述算法。测试结果表明,本文给出的算法是有效的。
The concept lattice is accurate and complete in the knowledge representation, and it is an effective tool for data analysis and knowledge discovery. Classification rule mining based on the concept lattice in an efficient way is a challenging task. At present, there are many extraction algorithms for classification rule based on the concept lattice, but the number and form of extracted rule can not achieve satisfactory results. This paper focused on classification rule mining using intent reduction of the formal concept. It proposed an incremental way to compute intent reduction by adding object to the formal context one by one. Through modifying the incremental computation of the intent reduction of concepts, new algorithms are developed to compute the intent reduction, and then definitions of the exact classification rule base and the approximate base are given. On the basis, two algorithms for the exact and the approximate mining bases are designed. In the algorithms, only those concepts that concern the classification rule mining need to be considered in compute their intent reduction. Furthermore, the use of classification rule bases reduces the total number of classification rules that need to be extracted. In order to verify the data mining methods of classification association rules which were put forward in this research, the algorithms mentioned above were implemented by using C++. Finally, empirical experiments on UCI data demonstrated the efficiency of these algorithms in the mining of affirmative classification rules and approximate classification rules using intent reduction.
formal context
/
concept lattice
/
intent reduction
/
classification rule
葛斌;孟祥瑞.
内涵缩减与分类规则求解.
科技导报,
2009
, 27
(0915)
: 71
-75
.
.
Intent Reduction and Classification Rules Mining[J].
Science & Technology Review ,
2009
, 27
(0915)
: 71
-75
.
2009年第27卷第0915期
PDF下载
262
146
引用本文
BibTeX
文章信息
接收时间:2009-07-21
首发时间:2009-08-13
出版时间:2009-08-13
收稿日期:2009-07-21
修回日期:2009-08-13
https://castjournals.cast.org.cn/joweb/kjdb/CN/1242117012491669733
复制链接
引用本文
BibTeX
2种不同金属材料的力学参数
科 Family 属数 Number of genus 种数 Number of species 占总种数比例 Percentage of total species (%) 属 Genus 种数 Number of species 占总种数比例 Percentage of total species (%) 鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78 小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39 多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39 红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87 小菇属 Mycena 11 5.26 光柄菇属 Pluteus 5 2.39 红菇属 Russula 17 8.13 栓菌属 Trametes 5 2.39
关闭全屏
BibTeX
EndNote
RefWorks
TxT