請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19801完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 許永真 | |
| dc.contributor.author | Bo-Lung Tsai | en |
| dc.contributor.author | 蔡博倫 | zh_TW |
| dc.date.accessioned | 2021-06-08T02:19:55Z | - |
| dc.date.copyright | 2015-09-17 | |
| dc.date.issued | 2015 | |
| dc.date.submitted | 2015-08-20 | |
| dc.identifier.citation | [1] Anind K. Dey, Timothy Sohn, Sara Streng, and Justin Kodama. icap: Interactive prototyping of context-aware applications. In Proceedings of the 4th International Conference on Pervasive Computing, PERVASIVE’06, pages 254–271, Berlin, Heidelberg, 2006. Springer-Verlag.
[2] SmartThings. Smartthings life like never before. http://www.smartthings.com/, 2015. [Online; accessed 14-May-2015]. [3] IFTTT. If this then that. https://ifttt.com, 2014. [Online; accessed 19August-2014]. [4] Nest. Nest thermostat. https://nest.com/, 2014. [Online; accessed 19August-2014]. [5] Richard Gary Mcdaniel. Building Whole Applications Using Only Programmingby-demonstration. PhD thesis, Pittsburgh, PA, USA, 1999. AAI9950024. [6] Anind K. Dey, Raffay Hamid, Chris Beckmann, Ian Li, and Daniel Hsu. A cappella: Programming by demonstration of context-aware applications. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI ’04, pages 33–40, New York, NY, USA, 2004. ACM. [7] Hao Lü and Yang Li. Gesture coder: A tool for programming multi-touch gestures by demonstration. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI ’12, pages 2875–2884, New York, NY, USA, 2012. ACM. [8] Björn Hartmann, Leith Abdulla, Manas Mittal, and Scott R. Klemmer. Authoring sensor-based interactions by demonstration with direct manipulation and pattern recognition. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI ’07, pages 145–154, New York, NY, USA, 2007. ACM. [9] Jisoo Lee, Luis Garduño, Erin Walker, and Winslow Burleson. A tangible programming tool for creation of context-aware applications. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp ’13, pages 391–400, New York, NY, USA, 2013. ACM. [10] Wan rong Jih. Smartapps: A smartthings real case study. May 2015. [11] Apple. Apple iwatch. https://www.apple.com/watch/, 2014. [Online; accessed 19-August-2014]. [12] Jayavardhana Gubbi, Rajkumar Buyya, Slaven Marusic, and Marimuthu Palaniswami. Internet of things (iot): A vision, architectural elements, and future directions. Future Gener. Comput. Syst., 29(7):1645–1660, September 2013. [13] C. Perera, A Zaslavsky, P. Christen, and D. Georgakopoulos. Context aware computing for the internet of things: A survey. Communications Surveys Tutorials, IEEE, 16(1):414–454, First 2014. [14] Jayashree Gopalakrishnan, Mitch Pronschinske, Benjamin Ball, Matt Werner, John Esposito, Alec Noller, and Mike Lento. Guide to internet of things. DZONE RESEARCH, 2014. [15] Ryo Sugihara and Rajesh K. Gupta. Programming models for sensor networks: A survey. ACM Trans. Sen. Netw., 4(2):8:1–8:29, April 2008. [16] David Canfield Smith, Allen Cypher, and Larry Tesler. Programming by example: Novice programming comes of age. Commun. ACM, 43(3):75–81, March 2000. [17] Tessa Lau, Steven A. Wolfman, Pedro Domingos, and Daniel S. Weld. Programming by demonstration using version space algebra. Mach. Learn., 53(1-2):111–156, October 2003. [18] Withings. Withings pulse. http://www.withings.com/us/withingspulse.html, 2014. [Online; accessed 19-August-2014]. [19] ACAIA. Acaia pearl. http://acaia.myshopify.com/products/ acaia-pearl, 2014. [Online; accessed 19-August-2014]. [20] Luigi Atzori, Antonio Iera, and Giacomo Morabito. The internet of things: A survey. Comput. Netw., 54(15):2787–2805, October 2010. [21] GSM. Gsm history. http://www.gsma.com/aboutus/history, 2014. [Online; accessed 19-August-2014]. [22] UMTS World. 3g and umts frequently asked questions. http://www. umtsworld.com/umts/faq.htm, 2014. [Online; accessed 19-August-2014]. [23] Wi-Fi. Connect your life: Wi-fi and the internet of everything (2014). http: //www.wi-fi.org/download.php?file=/sites/default/files/ private/wp_Wi-Fi_Internet_of_Things_Vision_20140110.pdf, 2014. [Online; accessed 19-August-2014]. [24] ZigBee. Zigbee specification faq. http://www.zigbee.org/ Specifications/ZigBee/FAQ.aspx, 2014. [Online; accessed 19August-2014]. [25] Sewook Jung, A. Chang, and M. Gerla. Comparisons of zigbee personal area network (pan) interconnection methods. In Wireless Communication Systems, 2007. ISWCS 2007. 4th International Symposium on, pages 337–341, Oct 2007. [26] Mikhail T Galeev. Catching the z-wave. Embedded Systems Design, 19(10):28, 2006. [27] Z-Wave. Z-wave questions. http://www.z-wave.com/questions, 2014. [Online; accessed 19-August-2014]. [28] Bluetooth. Bluetooth fast facts. http://www.bluetooth.com/Pages/ Fast-Facts.aspx, 2014. [Online; accessed 19-August-2014]. [29] Oracle. An introduction to near-field communication and the contactless communication api. http://www.oracle.com/technetwork/articles/ javame/nfc-140183.html, 2014. [Online; accessed 19-August-2014]. [30] Alan Mainwaring, David Culler, Joseph Polastre, Robert Szewczyk, and John Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, WSNA ’02, pages 88–97, New York, NY, USA, 2002. ACM. [31] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Comput. Netw., 38(4):393–422, March 2002. [32] Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, and Kristofer Pister. System architecture directions for networked sensors. SIGPLAN Not., 35(11): 93–104, November 2000. [33] Joseph Polastre, Robert Szewczyk, and David Culler. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, IPSN ’05, Piscataway, NJ, USA, 2005. IEEE Press. [34] Jason L. Hill and David E. Culler. Mica: A wireless platform for deeply embedded networks. IEEE Micro, 22(6):12–24, November 2002. [35] ARDUINO. Arduino boards. http://arduino.cc/en/Main/Products, 2014. [Online; accessed 19-August-2014]. [36] Stephen Dawson-Haggerty, Xiaofan Jiang, Gilman Tolle, Jorge Ortiz, and David Culler. smap: A simple measurement and actuation profile for physical information. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, SenSys ’10, pages 197–210, New York, NY, USA, 2010. ACM. [37] Patrick Th. Eugster, Pascal A. Felber, Rachid Guerraoui, and Anne-Marie Kermarrec. The many faces of publish/subscribe. ACM Comput. Surv., 35(2):114–131, June 2003. [38] P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. Tinyos: An operating system for sensor networks. In Werner Weber, JanM. Rabaey, and Emile Aarts, editors, Ambient Intelligence, pages 115–148. Springer Berlin Heidelberg, 2005. [39] Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. Tinydb: An acquisitional query processing system for sensor networks. ACM Trans. Database Syst., 30(1):122–173, March 2005. [40] Mark Weiser. The computer for the 21st century. SIGMOBILE Mob. Comput. Commun. Rev., 3(3):3–11, July 1999. [41] Roy Want, Andy Hopper, Veronica Falcão, and Jonathan Gibbons. The active badge location system. ACM Trans. Inf. Syst., 10(1):91–102, January 1992. [42] Tsutomu Terada, Masahiko Tsukamoto, Keisuke Hayakawa, Tomoki Yoshihisa, Yasue Kishino, Atsushi Kashitani, and Shojiro Nishio. Ubiquitous chip: A rule-based i/o control device for ubiquitous computing. In Alois Ferscha and Friedemann Mattern, editors, Pervasive Computing, volume 3001 of Lecture Notes in Computer Science, pages 238–253. Springer Berlin Heidelberg, 2004. [43] Opher Etzion and Peter Niblett. Event Processing in Action. Manning Publications Co., Greenwich, CT, USA, 1st edition, 2010. [44] John Francis Pane. A Programming System for Children That is Designed for Usability. PhD thesis, Pittsburgh, PA, USA, 2002. AAI3051022. [45] Norman W. Paton and Oscar Díaz. Active database systems. ACM Comput. Surv., 31(1):63–103, March 1999. [46] Manuel García-Herranz, Xavier Alamán, and Pablo A. Haya. Easing the smart home: A rule-based language and multi-agent structure for end user development in intelligent environments. J. Ambient Intell. Smart Environ., 2(4):437–438, December 2010. [47] Nieko Maatjes. Automated Transformations from ECA Rules to Jess: An MDA Approach. VDM Verlag, Saarbrücken, Germany, Germany, 2008. [48] KickStarter. Smartthings: Make your world smarter. https://www. kickstarter.com/projects/smartthings/smartthings-makeyour-world-smarter, 2015. [Online; accessed 14-May-2015]. [49] Michael C Mozer. The neural network house: An environment that adapts to its inhabitants. In Proc. AAAI Spring Symp. Intelligent Environments, pages 110–114, 1998. [50] G. Michael Youngblood, Diane J. Cook, and Lawrence B. Holder. Managing adaptive versatile environments. Pervasive Mob. Comput., 1(4):373–403, December 2005. [51] Oliver Brdiczka, Patrick Reignier, and James L. Crowley. Supervised learning of an abstract context model for an intelligent environment. In Proceedings of the 2005 Joint Conference on Smart Objects and Ambient Intelligence: Innovative Contextaware Services: Usages and Technologies, sOc-EUSAI ’05, pages 259–264, New York, NY, USA, 2005. ACM. [52] Sumi Helal, William Mann, Hicham El-Zabadani, Jeffrey King, Youssef Kaddoura, and Erwin Jansen. The gator tech smart house: A programmable pervasive space. Computer, 38(3):50–60, March 2005. [53] Ajay Kulkarni. A reactive behavioral system for the intelligent room. M. eng. thesis, MIT, Cambridge, MA, 2002. [54] Krzysztof Gajos, Harold Fox, and Howard Shrobe. End user empowerment in human centered pervasive computing. Proceedings of the First International Conference on Pervasive Computing, Pervasive 2002 companion volume, pages 134–140, 2002. [55] A. Aztiria, J.C. Augusto, R. Basagoiti, A. Izaguirre, and D.J. Cook. Learning frequent behaviors of the users in intelligent environments. Systems, Man, and Cybernetics: Systems, IEEE Transactions on, 43(6):1265–1278, Nov 2013. [56] Rakesh Agrawal and Ramakrishnan Srikant. Mining sequential patterns. In Proceedings of the Eleventh International Conference on Data Engineering, ICDE ’95, pages 3–14, Washington, DC, USA, 1995. IEEE Computer Society. [57] Rayoung Yang and Mark W. Newman. Learning from a learning thermostat: Lessons for intelligent systems for the home. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp ’13, pages 93–102, New York, NY, USA, 2013. ACM. [58] Henry Lieberman. Your Wish is My Command: Programming by Example. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2001. [59] Daniel C. Halbert. Watch what i do. chapter SmallStar: Programming by Demonstration in the Desktop Metaphor, pages 103–123. MIT Press, Cambridge, MA, USA, 1993. [60] Allen Cypher, Daniel C. Halbert, David Kurlander, Henry Lieberman, David Maulsby, Brad A. Myers, and Alan Turransky, editors. Watch What I Do: Programming by Demonstration. MIT Press, Cambridge, MA, USA, 1993. [61] B. Shneiderman. Human-computer interaction. chapter Direct Manipulation: A Step Beyond Programming Languages, pages 461–467. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1987. [62] Brenna D. Argall, Sonia Chernova, Manuela Veloso, and Brett Browning. A survey of robot learning from demonstration. Robotics and Autonomous Systems, 57(5):469 – 483, 2009. [63] Parisa Rashidi and Diane J. Cook. Keeping the resident in the loop: Adapting the smart home to the user. Trans. Sys. Man Cyber. Part A, 39(5):949–959, September 2009. [64] Michael Sipser. Introduction to the Theory of Computation. Thomson Course Technology, 2nd edition, 2006. [65] Edward A. Lee and Pravin Varaiya. Structure and Interpretation of Signals and Systems. LeeVaraiya.org, 2nd edition, 2011. [66] E.E. Almeida, J.E. Luntz, and D.M. Tilbury. Event-condition-action systems for reconfigurable logic control. Automation Science and Engineering, IEEE Transactions on, 4(2):167–181, April 2007. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19801 | - |
| dc.description.abstract | 物聯網將生活中的物品連上網路，帶來了資訊分享與操控的便利性。然而，現有的編程方法仍然阻礙終端使用者利用這些好處。如何能讓使用者不用程式語言或是訓練學習模型，我提出示範物品之間的實際運作，以及背後探勘隱藏的模式來編程物聯網。本論文描述一個系統從感測器和控制器收集之資料萃取出事件-狀態-行動規則為主的程式，以及與狀態機計算模型的關聯。最後本論文透過比較實際案例來證實系統的實用性與適用範圍。 | zh_TW |
| dc.description.abstract | The Internet of Things (IoT) connects massive daily things to conventional Internet networks, bringing the benefit to get information from or control those things with ease. However, current programming solutions still hinder the end-users to take advantage of the emerging technology. Instead of asking them to write programs or to train models, I proposed to program IoT by demonstrating how the things should work explicitly and combine the frequent patterns discovered implicitly. This paper presents a system to generate Event-Condition-Action rules from the data collected from the sensors and the actuators and relate the mining to the computation model, Finite State Machine. The results and comparison study are presented to show the feasibility and the limitation of the system. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-08T02:19:55Z (GMT). No. of bitstreams: 1 ntu-104-R00922153-1.pdf: 15110036 bytes, checksum: 2490d101da9e2f45b453d181d45f38a2 (MD5) Previous issue date: 2015 | en |
| dc.description.tableofcontents | 口試委員審定書 i
Acknowledgments ii 中文摘要 iii Abstract iv Contents v List of Figures vii List of Tables x 1 Introduction 1 1.1 Motivation . . . . . . . . . . . . .1 1.2 Internet of things . . . . . . . . .2 1.2.1 Machine-to-machine . . .3 1.2.2 Wireless Sensor Network .4 1.2.3 Ubiquitous Computing . .5 1.2.4 Event Processing . . . . .5 1.3 Thesis Organization . . . . . . . . .6 2 Related Work 7 2.1 Rule-based programming . . . .7 2.1.1 Active Database . . . .7 2.1.2 iCap . . . . . . . . . . .9 2.1.3 SmartThings . . . . . .9 2.1.4 IFTTT . . . . . . . . . .12 2.2 Learning-based programming . .12 2.2.1 Blackbos systems . . . .14 2.2.2 Glassbox systems . . . .14 2.2.3 Frequent patterns mining....15 2.2.4 Nest . . . . . . . . . . .16 2.3 Programming by Demonstration 18 2.3.1 Direct Manipulation . .18 2.3.2 Gamut . . . . . . . . . .19 2.3.3 CAPpella . . . . . . . .20 2.3.4 Gesture Coder . . . . .20 2.3.5 Exemplar . . . . . . . .22 2.3.6 GALLAG Strip . . . . .23 3 Formulation 25 3.1 Assumptions . . . . . . . . . . . . . . . . . . . . . . . . . . . .25 3.2 Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26 3.3 Finite State Machine and Event-Condition-Action Modular Finite Machine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26 3.4 Programming by Demonstration Problem . . . . . . . . . . . . .30 3.5 Prosposed Solution . . . . . . . . . . . . . . . . . . . . . . .30 4 Demonstration Recording and Rule Extraction 33 4.1 Explicit demonstration . . . . . . . . . . .33 4.1.1 Event extraction . . . . . . . . . .33 4.1.2 State machine derivation . . . . . .35 4.1.3 ECA-rule transformation . . . . . .36 4.2 Implicit discovery . . . . . . . . . . 37 4.2.1 Pattern learning . . . . . . . . . . .37 5 Evaluation 38 5.1 Feasibility study of explicit demonstration via SmartThings platform and Compare to practical SmartApps . . . . . . . . . . . . . . . . . . . . . .38 5.2 Applying to the R324 dataset . . . . . . . . . . . . . . . . . . . . . . . . 39 6 Conclusion 43 A SmartThings applications 44 B Room 324 Environment 47 Bibliography 50 | |
| dc.language.iso | en | |
| dc.title | 於示範中萃取事件-狀態-行動規則以編程物聯網之研究 | zh_TW |
| dc.title | Programming Internet of Things by Mining of Event-Condition-Action Rules from Demonstration | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 103-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 林桂傑,施吉昇,紀婉容 | |
| dc.subject.keyword | 物聯網,示範編程,事件-狀態-行動規則,探勘模式,狀態機, | zh_TW |
| dc.subject.keyword | Internet of Things,Programming by Demonstration,Event- Condition-Action rule,Pattern Discovery,Finite State Machine, | en |
| dc.relation.page | 57 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2015-08-20 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-104-1.pdf 目前未授權公開取用 | 14.76 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。