Computer Science ›› 2020, Vol. 47 ›› Issue (6A): 450-456.doi: 10.11896/JsJkx.190700143

• Database & Big Data & Data Science • Previous Articles     Next Articles

Classification Algorithm of Distributed Data Mining Based on Judgment Aggregation

LI Li   

  1. School of Administrative law,Southwest University of Political Science and Law,Chongqing 401120,China
  • Published:2020-07-07
  • About author:LI Li, born in 1982, Ph. D, lecturer.Her research interests include modern logic and artificial intelligence.
  • Supported by:
    This work was supported by the National Social Science Foundation of China (18BZX133) and University Level ProJect of Southwest University of Political Science and Law (2016XZQN-20).

Abstract: With the development of Internet and the wide application of cloud computing,many data sets are stored on different servers,and the distributed data mining comes into being.Each agent gets partial data mining results on its respective site,and distributed data mining could aggregate this part of mining results into a global decision.This paper is focused on the classification issue in the process of distributed data mining.Aiming at some specific data are stored in difference data source,this paper puts forward a classification algorithm based on the Judgment aggregation model.Each agent should give its Judgment whether a new case belongs to a certain target class,and then use the Judgment aggregation model to aggregate the Judgments of these agents to form a global classification.This algorithm combines logic and social choice theory technologies together and applies them to the classification problem in distributed data mining.It doesn’t need to transfer and transform the data on a large scale,thus saving the transmission cost and improving the efficiency of classification.At the same time,it effectively protects the data security.

Key words: Algorithm, Distributed data mining, Judgment aggregation model, Logic, Multi-agent system

CLC Number: 

  • TP18
[1] CAO L,WEISS G,YU P S.A brief introduction to agent mining .Autonomous Agent and Multi-Agent Systems,2012,25(3):419-424.
[2] MODI P J,SHEN W M.Collaborative multiagent learning for classification tasks//Proceedings of the Fifth International Conference on Autonomous Agent.ACM,2001:37-38.
[3] SANTANA L E A,CANUTO A M P,JUNIOR J C X,et al.A comparative analysis of data distribution methods in an agent-based neural system for classification tasks//Sixth International Conference on Hybrid Intelligent Systems(HIS’06).IEEE,2006:9-9.
[4] KARGUPTA H,HUANG W,SIVAKUNMAR K,et al.Distributed clustering using collective principal component analysis .Knowledge and Information Systems,2001,3(4):422-448.
[5] PARK B H,KARGUPTA H.Distributed data mining:Algorithms,systems,and applications //Data Mining Handbook.2002. MATATOV N,ROKACH L,MAIMON O.Privacy-preserving data mining:A feature set partitioning approach .Information Sciences,2010,180(14):2696-2720.
[6] GAERTNER W.A primer in social choice theory:Revised edition .Oxford University Press,2009.
[7] BRANDT F,CONITZER V,ENDRISS U,et al.Handbook of Computational Social Choice.Cambridge University Press,2016.
[8] ARROW K J.Social choice and individual values.Yale University Press,1963.
[9] KORNHAUSER L A,SAGER L G.Unpacking the court .The Yale Law Journal,1986,96(1):82-117.
[10] LIST C,POLAK B.Introduction to Judgment aggregation.Journal of economic theory,2010,145(2):441-466.
[11] LANG J,PIGOZZI G,SLAVKOVIK M,et al.Judgment aggregation rules based on minimization//Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Know-ledge.ACM,2011:238-246.
[12] LANG J,SLAVKOVIK M.How hard is it to compute maJority-preserving Judgment aggregation rules//Proceedings of the Twenty-first European Conference on Artificial Intelligence.IOS Press,2014:501-506.
[13] LANG J,PIGOZZI G,SLAVKOVIK M,et al.A partial taxonomy of Judgment aggregation rules and their properties .Social Choice and Welfare,2017,48(2):327.
[14] LANG J,MENGIN J,XIA L.Voting on multi-issue domains with conditionally lexicographic preferences .Artificial Intelligence,2018,265:18-44.
[15] LI L,TANG X.A solution to the cold-start problem in recommender systems based on social choice theory //Intelligent and Evolutionary Systems.Springer,Cham,2016:267-279.
[16] LI L I,NIU B,TANG S X.Online marketing research based on social choice theory and cloud computing//2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC).IEEE,2015:391-396.
[1] CHAI Hui-min, ZHANG Yong, FANG Min. Aerial Target Grouping Method Based on Feature Similarity Clustering [J]. Computer Science, 2022, 49(9): 70-75.
[2] LIU Xin, WANG Jun, SONG Qiao-feng, LIU Jia-hao. Collaborative Multicast Proactive Caching Scheme Based on AAE [J]. Computer Science, 2022, 49(9): 260-267.
[3] NING Han-yang, MA Miao, YANG Bo, LIU Shi-chang. Research Progress and Analysis on Intelligent Cryptology [J]. Computer Science, 2022, 49(9): 288-296.
[4] JIANG Yang-yang, SONG Li-hua, XING Chang-you, ZHANG Guo-min, ZENG Qing-wei. Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game [J]. Computer Science, 2022, 49(9): 333-339.
[5] CHEN Jun, HE Qing, LI Shou-yu. Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor [J]. Computer Science, 2022, 49(8): 237-246.
[6] TANG Feng, FENG Xiang, YU Hui-qun. Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation [J]. Computer Science, 2022, 49(7): 254-262.
[7] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[8] LI Tang, QIN Xiao-lin, CHI He-yu, FEI Ke. Secure Coordination Model for Multiple Unmanned Systems [J]. Computer Science, 2022, 49(7): 332-339.
[9] LIU Wei-ming, AN Ran, MAO Yi-min. Parallel Support Vector Machine Algorithm Based on Clustering and WOA [J]. Computer Science, 2022, 49(7): 64-72.
[10] SHAN Xiao-ying, REN Ying-chun. Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm [J]. Computer Science, 2022, 49(6A): 211-216.
[11] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[12] WANG Wen-qiang, JIA Xing-xing, LI Peng. Adaptive Ensemble Ordering Algorithm [J]. Computer Science, 2022, 49(6A): 242-246.
[13] LIU Bao-bao, YANG Jing-jing, TAO Lu, WANG He-ying. Study on Prediction of Educational Statistical Data Based on DE-LSTM Model [J]. Computer Science, 2022, 49(6A): 261-266.
[14] WANG Fei, HUANG Tao, YANG Ye. Study on Machine Learning Algorithms for Life Prediction of IGBT Devices Based on Stacking Multi-model Fusion [J]. Computer Science, 2022, 49(6A): 784-789.
[15] XIAO Zhi-hong, HAN Ye-tong, ZOU Yong-pan. Study on Activity Recognition Based on Multi-source Data and Logical Reasoning [J]. Computer Science, 2022, 49(6A): 397-406.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!