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)
收藏切换
内涵缩减与分类规则求解
收藏切换
PDF下载
科技导报 | 研究论文 2009,27(0915): 71-75
收起
收藏切换
科技导报 |研究论文 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
    关闭全屏