15.11.2012 Views

icegov2012 proceedings

icegov2012 proceedings

icegov2012 proceedings

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

The underlying DeLP process is as follows. Given a particular<br />

query Q - e.g. assessing whether ObamaCare Programme is<br />

supported by citizens’ opinions – isSupported(ObamaCare),<br />

DeLP will automatically perform a backward chaining process to<br />

obtain a sequence of defeasible rules instantiations allowing to<br />

conclude Q. Such a sequence is called an argument supporting Q.<br />

Clearly, as contradictory information can be present in the<br />

defeasible knowledgebase, counter-arguments might arise (e.g. an<br />

argument supporting ~isSupported(ObamaCare). When two<br />

arguments A and B are in conflict, a preference criterion is used in<br />

DeLP to determine which argument should prevail. The argument<br />

that prevails will be called a defeater. The preference criterion to<br />

be applied (e.g. specificity [14]) can be defined in a modular way.<br />

Note that the notion of defeat among arguments may lead to<br />

complex “cascade” situations: an argument A may be defeated by<br />

an argument B, which in turn may be defeated by an argument C,<br />

and so on. Besides, every argument involved may have on its turn<br />

more than one defeater. Argumentation systems allow us to<br />

determine when a given argument is considered as ultimately<br />

acceptable with respect to the knowledge we have available by<br />

means of a dialectical analysis, which takes the form of a tree-like<br />

structure called dialectical tree. The root of the tree is a given<br />

argument A supporting some claim, and children nodes for the<br />

root are those defeaters B1, B2, .. Bk for A. The process is repeated<br />

recursively on every defeater Bi, until all possible arguments have<br />

been considered. The tree leaves are arguments without defeaters.<br />

Some additional restrictions apply - e.g. the same argument<br />

cannot be used twice in a path, as that would be fallacious and<br />

would lead to infinite paths.<br />

In DECIDE 2.0 we expect to have a knowledge engineer with<br />

expertise in DeLP, who will be in charge (along with egovernment<br />

officials) of characterizing a knowledge base of strict<br />

and defeasible rules for assessing valuable aspects for policymaking<br />

oriented decisions. Through suitable visualization tools,<br />

the DeLP machinery will provide an automated dialectical<br />

analysis of arguments and counterarguments when facing a<br />

problematic situation (associated with a particular topic or context<br />

for decision making), helping government officials to make better<br />

and more informed decisions. It must be remarked that DeLPbased<br />

recommender systems have been already successfully<br />

formalized [15]. A particular deployment of DeLP for integrating<br />

sentiment analysis and recommendations has also been applied<br />

previously in a commercial software product for travelling<br />

recommendations [16]<br />

4. BRIEF ROADMAP: CONCLUSIONS<br />

Research on the proposed framework will lead directly to<br />

improved coverage, scalability and context-awareness with<br />

respect to the current model of information delivery and retrieval<br />

in social networks. Governments can greatly benefit from the<br />

proposed solution in twofold - by having adequate mining<br />

techniques to retrieve valuable information provided by citizens<br />

on social media, and by targeting different announcements to the<br />

appropriate group of government stakeholders.<br />

In order to materialize the proposed solution, some important<br />

technical problems are to be solved, and constitute research<br />

questions of this work. Major challenges that we intend to address<br />

defining a roadmap for our future work include: 1) developing<br />

algorithms for integrating information - several users may post<br />

messages related to the same topic; hence accrual of information<br />

needs to be modeled properly; 2) implementing efficient models<br />

of trust and reputation propagation - users post information on<br />

social media whose reliability has to be assessed in order to<br />

169<br />

effectively use such information for decision making; and 3)<br />

developing customized information models providing targeted<br />

information to various categories of stakeholders requires having<br />

different “views” of the issues under analysis.<br />

5. ACKNOWLEDGMENTS<br />

The research is funded by LACCIR (Latinamerican and Caribbean<br />

Collaborative ICT Research), Microsoft Research, CONACyT<br />

(Mexico) and Interamerican Development Bank (IDB) and PIP<br />

CONICET Projects 112-200801-02798 and 112-200901-00863.<br />

6. REFERENCES<br />

[1] O’Reilly, T. Government as a Platform. Innovations, vol 6,<br />

no.1, pp 13-40, 2010.<br />

[2] DiMaio, A., Government 2.0: A Gartner Definition, 2009.<br />

http://blogs.gartner.com/andrea_dimaio/2009/11/13/governm<br />

ent-2-0-a-gartner-definition/, last retrieved 28 February 2012.<br />

[3] Bonson, E., Torres, L., Royo, S., and Flores, F., Local e-<br />

Government 2.0: Social Media and Corporate Transparency<br />

in Municipalities, Government Information Quarterly, vol.<br />

29, pp 123-132, 2012.<br />

[4] Government of Singapore, Government Social Media<br />

Directory, available at: http://www.socialmedia.gov.sg/Web/<br />

Home/Default.aspx, last retrieved 15 April 2012.<br />

[5] Bertot, J.C, Jaeger, P.T, and Hansen, D., The Impact of<br />

Polices on Government Social Media Usage: Issues,<br />

Challenges, and Recommendations, Government Information<br />

Quarterly, vol. 29, pp 30-40, 2012.<br />

[6] Lorenzetti, C., Maguitman, A. A Semi-supervised<br />

Incremental Algorithm to Automatically Formulate Topical<br />

Queries. Information Science. Elsevier. 179 (12), 2009.<br />

[7] Simari, G., Rahwan, I. (eds), Argumentation in Artificial<br />

Intelligence, Springer Verlag, 2009.<br />

[8] Estévez, E., Chesñevar, C., Maguitman, A., Brena, R.<br />

DECIDE 2.0 – A Framework for Intelligent Processing of<br />

Citizens’ Opinion in Social Media. In Proc. dg.o 2012,<br />

Maryland, USA, pp.266-267, ACM Press, 2012.<br />

[9] Guo, L., Lease, M. Personalizing Local Search with Twitter.<br />

SIGIR 2011 Workshop on Enriching Information Retrieval<br />

(ENIR 2011).July 24–28, 2011, Beijing, China. Available at:<br />

http://select.cs.cmu.edu/meetings/enir2011/papers/guolease.pdf.<br />

[10] Maguitman, A., Leake, D., Reichherzer, T., Suggesting novel<br />

but related topics: towards context-based support for<br />

knowledge model extension, Proc. of the 10th IUI Conf., San<br />

Diego, California, USA, January 2005.<br />

[11] Twitter Sentiment Corpus, available at: http://www.<br />

sananalytics.com/lab/twitter-sentiment/, retrieved April 2012.<br />

[12] Bing Liu. "Sentiment Analysis: A Multifaceted<br />

Problem." IEEE Intelligent Systems, 25(3), pp. 76-80, 2010.<br />

[13] Maguitman, A., Leake, D., Reichherzer, T., Menczer,<br />

F. Dynamic Extraction of Topic Descriptors and<br />

Discriminators: Towards Automatic Context-Based Topic<br />

Search. Proceedings of the 13 th CIKM Conf.. ACM Press.<br />

Washington, DC, USA, November 2004<br />

[14] García, A., Simari, G. Defeasible Logic Programming: An<br />

Argumentative Approach. Theory and Practice of Logic<br />

Programming 4(1-2): 95-138, 2004.<br />

[15] Chesñevar, C., Maguitman, A, Simari, G. Recommender<br />

Systems based on Argumentation, in "Emerging Artificial<br />

Intelligence Applications in Computer Engineering".<br />

Maglogiannis et al (eds). Frontiers in Artificial Intelligence<br />

and Applications, Vol. 160, pp. 53-70.. IOS Press, 2007.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!