An Integrated Mining Approach for Classification and Association Rule Based on Concept Lattice

微信服务号

微信订阅号

2025-4-4- 6

Home
About JOS
Editorial Board
Instructions
Ethics Statement
Archive
Contact
Chinese

Home > Archive>Volume 11, Issue 11, 2000 >1478-1484 Online First

PDF HTML XML Export Cite reminder

An Integrated Mining Approach for Classification and Association Rule Based on Concept Lattice
DOI:
                        
                    
Author:
                        HU Ke-yunHU Ke-yun

Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
LU Yu-changLU Yu-chang

Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
SHI Chun-yiSHI Chun-yi

Find this author on CNKI
Find this author on BaiDu
Search for this author on this site

                    
Affiliation:
Clc Number:
Fund Project:

Article

Figures

Metrics

Reference

Related [20]

Cited by [42]

Materials

Comments

Abstract:

This paper adapts Bordat's lattice construction algorithm to integrated mining, presents a fast algorithm to extract both association and classification rul es from concept lattice. It is shown that classification and association rules m ining can be unified under concept lattice framework. Experimental evaluation pr oved the validity of the algorithm.

Key words:classification; association rule; concept lattice; integrated mining

Reference

[1]HU Ke-yun,LU Yu-chang and SHI Chun-yi.An Integrated Mining Approach for Classification and Association Rule Based on Concept Lattice[J].Journal of Software,2000,11(11):1478-1484.

[2]Jiang Guang;Wang JunGong;Liang JiYe.An Algorithm of Extracting Decision Rules based on Concept Lattice[J].Computer Development & Applications,2006,19(7):24-25.

[3]XIE Fu-ding,WANG Zhao-fei.Association rules mining based on concept lattice[J].Computer Engineering and Applications,2007,43(33):170-172.

[4]Hu Xuegang,Wang Yuanyuan.A Fast RECL-Based Algorithm For Mining Association Rules[J].Computer Engineering and Applications,2005,41(22):180-183.

[5]WANG Yan,LI Ming.Classification rule acquisition based on extended concept lattice[J].Journal of Computer Applications,2007,27(10):2376-2378.

[6]李可.概念格在图像关联规则提取中的应用研究[J].计算机光盘软件与应用,2012(5):146-147.

[7]LIU Shuang-shuang,RAO Tian-gui,SUN Jian-hua.Non-redundant Association Rules Extraction Based on Improved Concept Lattice[J].Computer Engineering,2010,36(10):52-55.

[8]WANG Yue-hang,MA Yuan,HU Zhi-yu.Method to mine association rules based on concept lattice[J].Computer Engineering and Design,2009,30(22).

[9]WANG Hui,WANG Jing.Non-redundant association rules extraction of frequent concept lattice based on FP-tree[J].Computer Engineering and Applications,2012,48(15):12-15,62.

[10]SHI Wu-lue,WANG Li-Ju.An Algorithm of Extract Association Rules form Concept Lattice Based on the Biggest Frequent Item Sets[J].Digital Community & Smart Home,2007(18).

[11]LI Yun,CAI Jun-Jie,LIU Zong-Tian,CHEN Ling,LI Tuo.Distributed Acquisition of Association Rules Based on Quantitative Rule Lattice[J].Computer Science,2007,34(6):194-196.

[12]QIU Wei-Gen.Mining Algorithm for Minimal Rule Based on Concept Lattice[J].Pattern Recognition and Artificial Intelligence,2009,22(2).

[13]CHEN Xiang,WU Yue.Mining association rules of geographic information system based on concept lattice[J].Journal of Computer Applications,2011,31(3):686-689.

[14]LI Wen,ZHANG Ren-ping,BU Huai-yuan,ZHANG Jian.The Research and Implement for Mining Algorithm of Association Practical Rules[J].Modem Computer,2000(11).

[15]LI Chuang,YANG Sheng,LI Ren-fa.An Optimal Class Association Rule Algorithm[J].Computer Engineering & Science,2009,31(4).

[16]CHAI Yu-Mei,ZHANG Zhuo,WANG Li-Ming.An Algorithm for Mining Global Closed Frequent Itemsets Based on Distributed Frequent Concept Direct Product[J].Chinese Journal of Computers,2012,35(5):990-1001.

[17]WANG Su-jing,CHEN Zhen.Algorithm for mining association rules based concept lattice[J].Computer Engineering and Applications,2007,43(28):157-161.

[18]Jiang Zhe;Ge Yao;Huang Jian;Wen JunHao.Research on Association Rules Mining Algorithm Based Lattice Theory[J].Computer Science,2005,32(8):158-160.

[19]YANG Qiang,ZHAO Ming-qing.Progress in concept lattice research[J].Computer Engineering and Design,2008,29(20).

[20]LIANG Kai-qiang,LU Ju-kang.Mining association rules on concept lattice using domain ontology[J].Computer Engineering and Design,2007,28(13):3033-3035,3229.

Cited by

[1]SHI Wei-sheng1,CHEN Tao2.Study on Association Rule and Its Application in University Education System[J].Digital Community & Smart Home,2006(26).

[2]洪晶,柳炳祥,程功勋.一种基于Apriori算法的彩票数字组合数据挖掘[J].Fujian Computer,2005(9):92-92.

[3]MA Jun, SHEN Xia-jiong.Concept Lattices Reconstruction Based on n^th-order Context.Kernels[J].Journal of Henan University(Natural Science),2007,37(1):71-74.

[4]HU Xue-gang,LIU Wei,WANG De-xing.Representation and mining of itemsets knowledge based on pruned concept lattice[J].Computer Engineering and Applications,2007,43(22):76-178.

[5]王卫平俞栋.概念格应用于虚拟企业[J].Science & Technology Industry of China,2005,30(6):56-58.

[6]Shen Xiajiong,1,2,Han Daojun,2,Liu Zongtian,1,Ma,Jun,21.Improvement on Constructing Algorithm of Concept Lattices[J].Computer Engineering and Applications,2004,40(24):100-103.

[7]XU Yan ,SHEN Xia-jiong.Information Retrieval Model for Search Engine Based on FCA and Its Realization[J].Computer and Modernization,2007(4):101-104.

[8]李瑞　马春艳.Improvement of ISS-DM Algorithm based on Mining of Maximal Frequent Item Sequence Sets[J].Journal of Dalian Jiaotong University,2008,29(2):54-57.

[9]张世民.基于概念格的数据挖掘在分层次教学中的应用研究[J].Computer Era,2008(5):68-70.

[10]LI Lei,WANG Jing,LI Jing.Signature-based Application Layer Packet Analysis and Reassembly Algorithm[J].Science Technology and Engineering,2008,8(13):3685-3689.

[11]张东晓,陈水利.Attribute Reductivity Based on the Basic Theorem on Concept Lattices[J].the Editorial Board of Jimei University(Natural Science),2008,13(3).

[12]DING Wei-ping1,SHI Quan1,GUAN Zhi-jin1,2,SHI Zhen-guo1,3.Research of Association Rules Mining of Electronic Patient Record Based on Frequent Concept Lattice[J].Microelectronics & Computer,2008,25(8).

[13]YANG Qiang,ZHAO Ming-qing.Progress in concept lattice research[J].Computer Engineering and Design,2008,29(20).

[14]Zhao Zhikun,Li Yijie.The Improvement to Bordat Algorithm[J].CHINA SCIENCE AND TECHNOLOGY INFORMATION,2007,11(4):275-278.

[15]王卫平,俞栋.概念格应用于虚拟企业市场需求分析[J].Science & Technology Industry of China,2005(6).

[16]SHI Wu-lue,WANG Li-Ju.An Algorithm of Extract Association Rules form Concept Lattice Based on the Biggest Frequent Item Sets[J].Digital Community & Smart Home,2007(18).

[17]WANG Xu,MA Yuan.Algorithm for tapping association rule based on concept lattice[J].Journal of Anshan University of Science and Technology,2006,29(1):50-53.

[18]晁玉宁,许孝元.Classification Modelinq Svstem Based on Association Rule[J].Computer Systems& Applications,2009,18(7):80-83.

[19]DING Wei-ping,GUAN Zhi-jing,SHI Zhen-guo.Research of Approxima Concept Lattice and Rules Mining Based on Extended Rough Sets Model[J].Journal of Nanjing University of Posts and Telecommunications,2009,29(2).

[20]DU Qiu-xiang,ZHANG Ji-fu,ZHANG Su-lan.An Updating Algorithm of Concept Lattice Based on Concept Promoting[J].Journal of Taiyuan University of Science and Technology,2009,30(1).

[21]WANG De-xing,HU Xue-gang,LIU Xiao-ping.Research on attribute-oriented induction based on quantitative extended concept lattice and multi-granule association rule mining[J].Journal of Systems Engineering,2009,24(1).

[22]GE Bin1,MENG Xiangrui2 1.College of Computer Science , Engineering,Anhui University of Science , Technology,Huainan 23200,Anhui Province,China 2.Department of Scientific Research,Huainan 232001,Anhui Province China.Intent Reduction and Classification Rules Mining[J].Science & Technology Review,2009,27(15):71-75.

[23]FANG Peng-jie,ZHANG Su-lan,ZHANG Ji-fu.Classification rule acquisition method based on concept lattice and conditional entropy[J].Computer Engineering and Applications,2010,46(14):148-151.

[24]Wang Kai/a>,Li Shaowen/a>,Zhang Youhua/a>,Gu Lichuan/a>.Research on the Theory and Methods of Concept Lattice[J].Agriculture Network Information,2010(3):14-18,27.

[25]SHEN Xia-Jiong 1,2 JIA Pei-Yan1 LIU Zong-Tian2.Context Isomorphism Detection Algorithm: Equivalence Classes Algorithm[J].Computer Science,2006,33(12):148-151.

[26]Wang Na.Knowledge Acquisition Based On the Concept Lattice[J].Pioneering With Science & Technology Monthly,2010,23(6):118-120.

[27]HU Li-hua,ZHANG Ji-fu,ZHANG Su-lan.Pruning based incremental construction of concept lattice[J].journal of Computer Applications,2006,26(7):1659-1661.

[28]Wang Xu, Ma Yuan.AN ALGORITHM FOR MINING ASSOCIATION RULE BASED ON CONCATENATION OPERATION FOR FORMAL CONTEXT[J].Computer Applications and Software,2006,23(9):115-118.

[29]石伟胜　陈涛.Study on Association Rule and Its Application in University Education System[J].Digital Community & Smart Home,2006,24(9):162.

[30]韩道军　沈夏炯　安广伟　张磊.Extended Research on Godin Algorithm[J].Journal of Henan University(Natural Science),2006,36(2):96-101.

[31]ZHANG Dong-xiao,WANG Guo-jun.Decision of the attribute reductivity about concept lattices[J].Computer Engineering and Applications,2007,43(22):165-169.

[32](School of Information Engineering,Science and Technology University Beijing,Beijing 100083) (Computer Science Department,Beijing Technology and Business University,Beijing 100037).The Study on the Transferring and Analysis of Quantity Data in Tourism Information Data Mining[J].Control & Automation,2006,22(21):189-191.

[33]CHEN Jiangping.Research on Spatial Association Rule Mining[J].Computer Engineering,2004,30(23):53-55.

[34]李海霞.A Vertical Union Algorithm of Concept Lattices[J].Natural Science Journal of Harbin Normal University,2010,26(2).

[35]WANG Yue-hang,MA Yuan,HU Zhi-yu.Method to mine association rules based on concept lattice[J].Computer Engineering and Design,2009,30(22).

[36]JIANG Ping.Design and Realization of Structuring Concept Lattice Based on Eclipse[J].Computer Technology and Development,2011,21(4).

[37]LEI Yuxia,CAO Baoxiang.Relational data acquisition based on hierarchies of attribute domains[J].Computer Engineering and Applications,2011,47(29):127-130.

[38]ZHOU Liang-liang.A Reduction Method of Visual Words Based on Concept Lattice[J].Computer Development & Applications,2012,25(9):15-17.

[39]ZHAO Xu-jun,ZHANG Ji-fu,MA Yang,CAI Jiang-hui.Novel Classification Rule Acquisition Algorithm[J].Mini-micro Systems,2012,33(5):1126-1130.

[40]PENG Zhen,TIAN Li-qin,WU Jing,GAO Xiao-yan and YANG Bing-ru.Research on Complex System Modeling and Reasoning Based on Large Fuzzy Cognitive Map[J].Computer Science,2013,40(6):203-205.

[41]FU Dong-mei;WANG Zhi-qiang.Mining algorithm of association rule based on FP-tree and constrained concept lattice and application research[J].Application Research of Computers,2014,31(4):1013-1015.

[42]KANG Xiangping and MIAO Duoqian.Expanded Concept Lattice Based on Granular Computing[J].Journal of Tongji University(Natural Science),2016,44(7):1113-1120.

Comments

分享到微博

Submit

Get Citation

胡可云,陆玉昌,石纯一.基于概念格的分类和关联规则的集成挖掘方法.软件学报,2000,11(11):1478-1484

Copy

微信扫一扫：分享

微信里点“发现”，扫一下

二维码便可将本文分享至朋友圈。

Article Metrics

Abstract:3951
PDF: 5480
HTML: 0
Cited by: 0

History

Received:May 20,1999
Revised:September 14,1999
Adopted:
Online:
Published:

Links:Institute of Software, CASChina Computer FederationCASNSFC

You are the first2032692Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063